【第五届蓝桥杯】猜字母

题目：猜字母

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

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

    得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。
   答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

答案：q

C++代码：

#include <iostream>
#include <cstring>
using namespace std;

void Delete(char *s){
char *p = s;
int a = 0, b = 0;
while(s[a] = p[b++])
if((b+1)%2)
a++;
}

int main(){
char v1[20]={0},v[2015]={0};//确保v中的最后一个字符是'\0'
int i, j;
for(i = 0; i < 19; i++)	//赋值得到前19个字母
v1[i] = char('a'+i);
for(j = 0; j < 106; j++)	//拼接长度为2014的字符串
strcat(v,v1);
while(strlen(v) != 1)
Delete(v);
cout << v[0];
return 0;
}

第五届蓝桥杯所有组试题与部分答案