【蓝桥杯】【猜字母】

来源:互联网 发布:linux查看压缩文件内容 编辑:程序博客网 时间:2024/05/22 11:27

题目
把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。
如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。
不要填写任何多余的内容。

分析
首先利用循环得到2014个长度的字符串,将其变成字符数组。
接着使用双重循环,多次对数组进行字母删除行为,循环跳出的条件是数组中只剩下一个字母为止。

源码

    public static void main(String[] args) {        String s = "abcdefghijklmnopqrs";        StringBuilder sb = new StringBuilder();        for (int i = 0; i < 106; i++) {            sb.append(s);        }        //得到长度为2014的字符数组        char[] a = sb.toString().toCharArray();        int N = a.length; //记录还剩下多少字母        //当只剩下一个字母的时候跳出循环        ok:while (true) {            boolean  isJi = true;            for (int i = 0; i < a.length; i++) {                if(N == 1) {                    break ok;                }                if (a[i] == '0') {                    //表示此字母已经删除                    continue;                }else {                    if(isJi) {                        //如果是奇数的位置上                        a[i] = '0'; //表示删除此字母                        isJi = false; //下一次遇到的是偶数位置                        N--; //字母数量-1                    }else {                        isJi = true; //下一次遇到的是奇数位置                    }                }            }        }        for (int i = 0; i < a.length; i++) {            if(a[i] != '0') {                System.out.println(a[i]);            }        }    }

结果
q

原创粉丝点击