Problem Description
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,不要填写任何多余的内容。
Input
无
Output
输出一个小写字母
#include <iostream>
using namespace std;
int main(){
char num[19]={'s','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r'};
int used[2015]={0};
int count=0;
for(int i=0;i<2015/2;i++){
for(int j=1;j<2015;j++){
if((j/2^i)%2!=0){
used[j]={1};
count++;
if(count==2013){
j=j%19;
cout<<num[j];
}
}
}
}
return 0;
}