标题:猜字母
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
代码:
public class Main {
public static void main(String[] args) {
String str="abcdefghijklmnopqrs";
String str1=" ";
for(int i=0;i<106;i++) {
str1=str1+str;
}
System.out.println(str1.length());
boolean[] arr=new boolean[str1.length()];
for(int i=0;i<arr.length;i++) {
arr[i]=true;
}
int leftCount=str1.length();
int countNum=0;
int index=0;
while(leftCount>1) {
if(arr[index]==true) {
if(countNum%2==0) {
arr[index]=false;
leftCount--;
}
countNum++;
}
index++;
if(index==str1.length()) {
index=0;
countNum=0;
}
}
for(int i=0;i<str1.length();i++) {
if(arr[i]==true) {
System.out.println(i);
}
}
}
}
思路:这个题自己没做出来,是看别人的代码的
1.循环删除奇数位置的字母,最后剩余的是一个,故循环条件为>1
2.输出的是下标,用下标计算出对应的字母