把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
代码:
#include#include #include #include #include #include using namespace std;queue q,p;int main(){ for(int j=0;j<106;j++) for(char t='a';t<='s';t++) { q.push(t); } while(q.size()>1) { int len=q.size(); for(int t=1;t<=len;t++) { if(t%2==1) { q.pop(); } else { p.push(q.front()); q.pop(); } } while(!p.empty()) { q.push(p.front()); p.pop(); } }// cout< <