一、题目
猜字母
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
二、分析
我们先获得这个长度为106的串,将串转化为字符数组,然后如果遇到偶数,则不断地将偶数位置的字母放在数组的最前面,如果是奇数位置的字母则(以数组的减一的形式)删去,当一轮删完之后,我们要重新重复刚才的步骤,直到数组的长度刚好为1.
代码:
package lan2014;public class C猜字母 {public static void main(String[] args) {String s = "abcdefghijklmnopqrs";String s1 = "";for(int i = 0; i < 106; i++) {s1 += s;}char[] arr = s1.toCharArray();int l = arr.length;while(l != 1) {int k = 0;for(int i = 0; i < l; i++) {if(i % 2 != 0) {arr[k++] = arr[i];} else {l--;}}}System.out.println(arr[0]);}
}
运行结果:q
一定要注意,k的位置,k在一轮判断完之后,要重新置为0.