猜字母

标题：猜字母

    把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;
}

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781814.html