猜字母

最新推荐文章于 2023-02-01 20:28:24 发布

原创最新推荐文章于 2023-02-01 20:28:24 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个基于C++实现的猜字母游戏算法。游戏规则是将由19个字母组成的序列重复拼接106次，形成长度为2014的字符串。随后，逐次删除所有奇数位置的字母直至剩下最后一个字母。文章提供了完整的代码实现，并最终输出了剩余的字母。

标题：猜字母

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