【第五届蓝桥杯】猜字母

题目：猜字母

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

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