谭浩强C++课后习题26——报数游戏
题目描述:有n个人围成一圈,顺序排号。从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下来的人原来排在第几号。
算法思路:定义一个数组person并对其进行初始标号,定义一个i用于数组下标的标记,temp用于报数,count表示退出人数,当退出人数为n-1个时(即只剩一个人没有退出)结束循环,如果i标号处的数组值不为0(即该标号处的人还没退出),则报数标记temp自增,如果temp等于3则另该出的数组值为0(拟退出),令temp重新报数(temp=0),退出的人数加1;如果i自增后为n,即超过数组长度,另i=0继续循环。最后打印剩下一个数组值不为0的。
#include<iostream>
using namespace std;
int main() {
int n;
cout << "输入人数:";
cin >> n;
int* person = new int[n];
for (int i = 0;i < n;i++)
person[i] = i + 1;
int i = 0, temp = 0, count = 0;
while (count < n - 1) {
if (person[i] != 0)
temp++;
if (temp == 3) {
person[i] = 0;
temp = 0;
count++;
}
i++;
if (i == n)
i = 0;
}
for (int j = 0;j < n;j++) {
if (person[j] != 0)
cout << "剩下的人是:" << person[j] << endl;
}
return 0;
}
运行测试结果: