猜字母——算法分析

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

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

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

以下程序哪项运行后不能得到正确答案？

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++;
            }
        }
    } while (count != 1);
    cout << char('a' + (a[0] % 19));
    return 0;
}

int main()
{
    string s = "abcdefghijklmnopqrs";
    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);
        }
    }
    cout << str;
    return 0;
}

int main()
{
    char a[2015];
    int t = 0;
    for (int j = 0; j < 106; j++)
        for (int i = 0; i < 19; i++)
            a[t++] = 'a' + i;
    a[t] = 0;
    int k;
    while (t != 1)
    {
        k = 0;
        for (int j = 1; j < t; j += 2)
            a[k++] = a[j];
        a[k] = '\0';
        t = k;
    }
    cout << a << endl;
    return 0;
}

int main()
{
    vector<char> vc1;
    int i;
    for (i = 0; i < 2014; i++)
        vc1.push_back('a' + (i % 19));
    while (vc1.size() != 1)
    {
        vector<char> vc2;

        for (i = 1; i < vc1.size(); i += 2)
            vc2.push_back(vc1[i]);
        vc1.assign(vc2.begin(), vc2.end());
    }
    cout << vc1[0] << endl;
    return 0;
}

第一个错误，第一个for循环改为a[i] = i即正确

1.这题一开始很明显嵌套循环，19个字母，106次拼接，那让106作为外层循环，记录次数，内层循环1-19记录记录字母标号即可（1对应a……19对应s）
2.2014的串保存好了，接下来就可以开始删奇数位置上的数了。有一点比较特殊，数组是从0开始计数的，而里面的数是从1开始的。因此，实际上是判断数组编号是不是为奇数，如果是奇数，则保存此位置上的数。
3.判断有了，接下来需要设定量进行遍历（所谓遍历就是数组内的数据都过一遍）让t引导数组去遍历现有的串串，让新增的t0去引导数组保存偶数位置的数，举个例子
刚开始遍历，t=1时，是偶数位置，因此要保存，而很明显，数组0位置上的奇数没啥用了，因此此时等于0的t0引导数组把偶数位置上的数复制一份到数组0的位置上。
因此，相当于每次摘出偶数位置上的数重新填入原数组中，并用变量n记录现在的串串有多少数
4.临界条件要判断一下，当都遍历完后，t按照程序还有一次++，因此本来t是从0到2013遍历完数组了，但此次++让它变成了2014，正好对应串串中数的个数，直接让n除以2即可，记得让t和t0初始化为0，开始下一轮的判断。
5.n为1时就只剩下一个数了，这个数对应的字母就是要找的。我写了一个字符串来对应a到s，有一点需要注意，要记得-1，as[0]中是字母的编号，字母编号是从1开始到19的，而数组是从0开始编号对应a到s的，相差1