博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2014第五届蓝桥杯JAVA本科B组_猜字母
阅读量:5132 次
发布时间:2019-06-13

本文共 1532 字,大约阅读时间需要 5 分钟。

//标题:猜字母//把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。//接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。//得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。//答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。public class Main{    public static void main(String[] args) {        String s = "abcdefghijklmnopqrs";        String str = "";        for (int i = 0; i < 106; i++) {            str += s;        }        //System.out.println(str.length());        boolean[] flag = new boolean[str.length()];        for (int i = 0; i < flag.length; i++) {            flag[i] = true;        //未被删除的字母标记为true        }                int oldIndex = 0;  //旧串的下标        int newIndex = 0;  //新串的下标        int leftCount = str.length();  //剩余的字母数                while(leftCount > 1){             //最后只剩下一个字母                        if (flag[oldIndex] == true) {  //如果该字母未被删除                if (newIndex % 2 == 0) {  //看此时(新串)的下标是否需要被删除                    flag[oldIndex] = false;   //删除该字母                    leftCount--;         //剩余字母数-1                }                newIndex++;           //未被删除的字母构成新串            }            oldIndex++;              //旧串的遍历                        //得到的新串再进行删除奇数位置字母的动作,所以下标都重新置为0            if (oldIndex == str.length()) {                  newIndex = 0;                oldIndex = 0;            }        }                for (int i = 0; i < flag.length; i++) {            if (flag[i] == true) {                System.out.println(str.charAt(i));                break;            }        }    }}

 

转载于:https://www.cnblogs.com/youdiankun/p/4331722.html

你可能感兴趣的文章
DOM 中的事件处理
查看>>
asp.net获取客户端IP,Mac
查看>>
mui问题
查看>>
nohup和&后台运行,进程查看及终止
查看>>
ggplot 非常难调的参数
查看>>
2013.01.16 Python的面向对象编程
查看>>
spring boot基础配置
查看>>
Unix中$$、$@、$#、$*的意思
查看>>
MobileNet V2
查看>>
Go-技篇第二 命名规范
查看>>
浅谈HTTP中Get与Post的区别
查看>>
struts1与struts2的区别
查看>>
【HANA系列】SAP HANA XS使用Odata标志全解析
查看>>
使用Nginx的proxy_cache缓存功能取代Squid(转)
查看>>
浅谈深拷贝与浅拷贝
查看>>
Difference Between Vector and Deque in C++
查看>>
Leetcode: Pascal's Triangle II
查看>>
[转]安装Sql Server 2008 Profiler
查看>>
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?...
查看>>
使用Sigar做后台服务器管理时,遇到的linux上的问题
查看>>