猜字母



标题:猜字母


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


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


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


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

q



/**
 * Created by m1786 on 2017/3/13.
 */
public class 猜字母 {
    static String  string="abcdefghijklmnopqrs";
    static int count=0;
    static int num=2014;
    static char str[]=new char[2015];
    public static void main(String args[]){
        for(int i=1;i<=106;i++){
            for(int j=1;j<=19;j++)
              str[(i-1)*19+j]=string.charAt(j-1);
        }
        while(num!=1){
            for(int i=1;i<=num;i++){
                if(i%2==0)//前n/2表示去掉奇数后的序列,当n/2==1时,输出str[1]
                    str[++count]=str[i];
            }
            num/=2;
            count=0;
        }
        System.out.println(str[1]);
    }


}

你可能感兴趣的:(算法)