蓝桥杯试题-猜字母

此题为2014年蓝桥杯C/C++ C组和JAVA B组的第3题

题目

标题：猜字母

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

思路

可以先创建一个长度为2014的整型数组，赋值为1~2014，分别对应2014个字母，然后将要删除的位置赋值为0，并不断将数组中非零的值移到前面。最后剩下的数对19取余，根据余数便可算出对应字母。

代码

#include<iostream>
using namespace std;
int a[2014];
int main()
{
	int count=2014;//记录数组中非零值个数，就是没被删掉的字母个数 
	for(int i=0;i<2014;i++)
	{
		a[i]=i+1;		//数组赋值 
	}
	do
	{
		for(int i=0;i<=count-1;i+=2)		
			a[i]=0;		//删除字母 
		count=0;		 
		for(int j=0;j<=2013;j++)
		{
			if(a[j]!=0)
			{							
				a[count]=a[j];	//将没删掉的字母往前移 
				a[j]=0;	
				count++;	//查到一个非零值，count加一 
			}
		}
	}while(count!=1);
	cout<<a[0]%19;//根据余数算出小写字母，余1为a...类推  算出余数为17，对应小写字母 q 
	return 0;
}

运行

余数17，对应字母q，故答案为q。结果填空题，只提交最终结果。