题目如下
把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。
以下程序哪项运行后不能得到正确答案？
选项吐槽
这类选择题一直是我不喜欢的类型，因为，要想写一种正确的解法很容易，难的是写出多种不同的解法，题目中给出了四个选项，虽然我最选择对了，但所花的时间成本却很高，现先把题目给出的选项列出如下：
A.
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;
}
B.
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;
}
C.
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;
}
D.
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;
}
题目解析
一个字符串拼接106次，删除奇数位，如此循环往复，直到剩下一个字符为止！
本来题目就很简单，这样解释就清晰明了了。
我们来思考一下代码该怎么写：
- 我们可能需要先拼接字符串106次，得到一个长度为str.leng * 106的字符串。
- 接着需要循环删除奇数位的字母，或者保留偶数位字母，应该都可以。
- 通过while循环，直到剩下最后一个字符为止。
现在，逻辑已经很明显了。我们来尝试下写代码：
int main()
{
string s = "abcdefghijklmnopqrs";
string str;
//将字符串s拼接106次，得到长度为2014的字符串str
for (int i = 0; i < 106; i++)
{
str += s;
}
//当str.length大于1时，重复执行删除奇数位的操作
while (str.length() > 1)
{
for (int i = 0; i < str.length(); i++)
{
str.erase(i, 1);
}
}
//最终得到的字符串只包含一个字符
cout << str;
return 0;
}
选项B，C恰好是按照这种方式来做，只有A和D貌似有点怪异，但是细看会发现D里面vc1.push_back('a' + (i % 19));问题就在这个%19上，这样就保证了字母是不会累加到z上去，最终的结果和BC还是一样的。一道题目，如果思路都错了，那答案怎么可能对呢？
题目不难，有些基础基本上都能做对，不知道你有没有找出那个错误的答案呢？