蓝桥杯2014年第十三届省赛真题-猜字母

一、题目

猜字母
    把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.