-
-
-
-
-
-
给定一个不下降的序列Sn{s1, s2... sn},以及一个m,* * * * */ 找到最小的k,使得s[k] = m,如果不存在输出-1 test case :S = {1,3,4} m = 3 , k = 2
S = {1,2,2,2,,2} m = 2, k = 2 public class Problem2 {
public static void main(String[] args) {
System.out.println(find(new int[]{1}, 2));//-1
System.out.println(find(new int[]{2,3}, 2));//1
System.out.println(find(new int[]{1,2}, 2));//2
System.out.println(find(new int[]{1,3,4}, 3)); //2
System.out.println(find(new int[]{1,2,2,2,2}, 2));//2
System.out.println(find(new int[]{2,2,2 ...
阅读题目
问答题
经典指数
-
给定正整数n(n < 100000),找到最小的由0,1组成的十进制正整数m,满足m = k * n, k为正整数。输入n,输出最小的正整数m,若不存在,则输出-1. (和两个子序列的题组合)例如:输入:
2输出10,输入3输出111,输入18输出1111111110。可以使用标准的数据结构list, set, map, que,样例简单解释。 n=2, m=10 =5*n n = 3 m =111 = 37 * n n = 18 m = 1111111110 = 61728395 * n ...
阅读题目
问答题
经典指数
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|