解题思路
代码实现了一个游戏,游戏的规则是若干小朋友围成一圈,从1号开始顺时针方向依次编号到n号。他们从1开始依次顺时针报数,报到k的倍数或是以k为个位数的数时,报数的小朋友被淘汰,游戏继续直到只剩下一个小朋友,这个小朋友就是游戏的获胜者。
-
输入处理:首先接收两个整数输入
n
和k
,其中n
代表小朋友的总数,k
是游戏的特定数字,用于决定哪些报数会导致被淘汰。 -
初始化:定义一个整数
number
初始化为1,这是小朋友开始报数的数字;定义一个index
初始化为0,表示当前报数的小朋友的索引(从0开始计数以匹配C++的数组索引);定义一个向量child
用于存储还在游戏中的小朋友的编号。 -
填充小朋友编号:通过循环将1到n的编号赋值给
child
向量,即初始化小朋友的编号。 -
游戏循环:使用一个
while
循环来模拟游戏过程。循环条件是child
向量的大小不等于1,意味着游戏继续直到只剩一个小朋友。 -
判断是否淘汰:在循环内部,使用
out
函数来判断当前报的数number
是否是k的倍数或其末位数为k。如果是,则当前的小朋友被淘汰:从child
向量中移除当前索引index
的小朋友,并更新n
和index
以保持索引的有效性。如果不是,更新index
以指向下一个小朋友,这通过(index + 1) % n
实现,以确保index
在超出小朋友数量时能够循环回到第一个小朋友。 -
报数递增:无论小朋友是否被淘汰,每进行一次循环,
number
都会递增1,以模拟报数过程。 -
游戏结束,输出获胜者:当
while
循环结束,即child
向量中只剩下一个元素时,游戏结束。这时,输出child
向量中剩下的那个元素,即获胜的小朋友的编号。
完整代码
#include <iostream>
#include <vector>
using namespace std;
int n, k, number = 1, index = 0;
bool out(int num)
{
if (num % k == 0 || num % 10 == k)
return true;
return false;
}
int main()
{
cin >> n >> k;
vector<int> child(n);
for (size_t i = 0; i < n; i++)
{
child[i] = i + 1;
}
while (child.size() != 1)
{
if (out(number))
{
child.erase(child.begin() + index);
n--;
index %= n;
}
else
{
index = (index + 1) % n;
}
number++ ;
}
cout << child[0];
return 0;
}