蓝桥杯

标题：猜字母

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

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

得到的新串再进行删除奇数位置字母的动作。

如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。

不要填写任何多余的内容。

代码1：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s="abcdefghigklmnopqrs";
    string str;

    for(int i=0;i<106;i++)
    {
        str+=s;
    }

    while(str.length()>1)
    {
        for(int i=0;i<str.length();i++)
        {
            str.erase(i,1); //str的erase函数每次删除一个，长度-1，下一次删除就是原来字符串间隔一个 
        }
    }
    cout<<str;
    return 0;
}

代码2：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    char a[2020], s[20] = "abcdefghijklmnopqrs";
    for(int i = 0; i < 106; i++)
        strcat(a, s);
        
    int k=0;
    
    while(k != 1)   //k是剩下的字符串的长度，当剩下的的字符串长度为1时，结束循环 
    {
        k = 0;  //每次循环k初始化为0 
        for(int i = 0; a[i]; i++)
        {
            if(i % 2 == 1) //删除奇数，则要取奇数下标的数，下标从0开始，所以对2取余为1 
                a[k++] = a[i];
        }

        a[k] = '';
    }

    cout << a;
}

代码3：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    char s[2020];
    char a[]="abcdefghijklmnopqrs";
    for(int i=0;i<106;i++)
    {
        strcat(s,a);
    }
    while(strlen(s)!=1)
    {
        int a=0,b=0;
        while(s[a]=s[b++])
        {
            if((b+1)%2)
            {
                a++;
            } 
        }
    }
    cout<<s;
    return 0;
}