解题思路:通过bool数组判断该位置是否有人,结合循环条件写出代码。
注意事项:先把过程想明白再写代码
参考代码:
#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
int n;
cin >> n;
int n0 = n; //记录初始人数
bool is[n + 1]; //定义一个1~n的bool数组,true表示此位置有人,false表示此位置无人
for (int i = 1; i <= n; i++) //全部初始化为true
is[i] = true;
int i = 3; //第一次报数结果
while (1) { //一直循环
is[i] = false; //此位置变为无人
n--; //人数-1
i++; //从下一个人开始继续报数
for (int k = 0;; i++) { //循环接下来三个报数
if (i > n0)
i = i - n0; //成环
if (is[i]) //该位置有人才能报数
k++;
if (k == 3) //退出此循环
break;
}
if (n == 1) //只剩一个人
break;
}
for (int i = 1; i <= n0; i++) { //输出最后一个人的编号
if (is[i]) {
cout << i;
}
}
return 0;
}
0.0分
3 人评分