第五届蓝桥杯JavaB组第三题：猜字母

猜字母：
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

【解析】：先将2014个字符放到char类型的数组中，将序列中偶数位置的数放在数组前面，直到记录的长度为1，输出序列中第一个数即为答案。

【答案】：q

import java.util.*;
import java.lang.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s="abcdefghijklmnopqrs";
        String ss="";
        for(int i=1;i<=106;i++)     ss+=s;

        int len=ss.length();
        char[]ch = ss.toCharArray();
        while(len!=1)
        {
            int cnt=0;
            for (int i = 0; i <len ; i++)
            {
                if((i+1)%2==0)//为偶数位
                {
                    ch[cnt++]=ch[i];
                }else   len--;
                    //奇数位的话长度减少一
            }
        }
        System.out.println(ch[0]);

        in.close();
    }
}