标题:猜字母
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
queue<char>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<<q.size()<<endl;
char c=q.front();
cout<<c<<endl;
return 0;
}