第五届蓝桥杯软件类省赛真题-C-C-3_猜字母

//第五届蓝桥杯软件类省赛真题-C-C-3_猜字母
/*【题目】
标题：猜字母

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

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

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

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

/*【解题思路】
解法一：调用c++标准库中的string，不要重复造轮子

		//删除从p0开始的n0个字符，然后在p0处插入串s 
		string &replace(int p0, int n0,const char *s);
		
答案：q
*/

#include<iostream>
using namespace std;

int main()
{
	int temp;
	string str;
	string s = "abcdefghijklmnopqrs";
	
	for(int i=0;i<106;i++)
		str += s;
		
	do{
		for(int j=0;j<str.length();j++)//此处for循环中为j++，而不是j += 2的原因是： 
			str.replace(j,1,"");		//每次str被替换删掉一个字符后，其原先字符的位置已经变化 
	}while(str.length()>1);				//没法满足题意要求的一次性把所有奇数位置的字符删掉 
	
	cout<<"最后只剩下一个字母为:"<<str;
	
	return 0;
}