1.连续相邻
时限:1000ms 内存限制:10000K 总时限:1000ms
描述:
给定一个由n个整数组成的数列,数列中元素取值为(0,65535)之间的整数,相同数值不会重复出现,0是一个例外,可以反复出现,并且可以通配任意一个整数,判断这个数列是否乱序相邻(经过排序后相邻数字之差均为1就认为是乱序相邻)。
输入:
第一行为一个整数n,表示数列中整数的个数;第二行为n(n不超过10000)个整数。
输出:
输出占一行,如果此数列乱序相邻,输出Yes,否则输出No。
输入样例:
5
8 7 5 0 6
输出样例:
Yes
提示:
对于上面的输入例子,0可以通配4或者9,这样数列是乱序相邻的,所以输出Yes。思考比盲目行动来的更重要,更有结果。
2.
连写数
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
从1开始按正整数的顺序不间断连续写下去123456789101112……,所成的整数称为连写数。要是连写数1234……m能被整数n整除,m至少为多大?
输入:
一个整数n,n在(0,32768)之间。
输出:
输出占一行,满足条件的最小m的值。
输入样例:
5
1999
输出样例:
5
4166
提示:
对于上面的输入例子,5对应的连写数为12345,因此m的最小值为5;对于1999对应的连写数为1234……4166,是一个15557位的超大数字。