题目链接
题目分析:
(略)
解题思路:
不断累加并对(N+1)取余即可
注意点:
1、小孩从1开始编号,循环报数时小心取到kid[0]
2、报数后(下标W增加),不要用下标减一来访问数组,即kid[W - 1],可能越界
AC程序(C++):
/**************************
*@Author: 3stone
*@ACM: POJ.3750 小孩报数问题
*@Time: 18/6/13
*@IDE: VS Code
***************************/
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
int N, W, S;
char kid_name[70][20];
bool exit_or_not[70]; //标记孩子是否还在队列中
int sum_of_select; //已选出的孩子数
while(scanf("%d", &N) != EOF) {
//初始化
memset(exit_or_not, true, sizeof(exit_or_not));
sum_of_select = 0;
//获取输入
for (int i = 1; i <= N; i++)
scanf("%s", kid_name[i]);
scanf("%d,%d", &W, &S);
while(sum_of_select < N) { //直到选出所有人 跳出
int temp = 0; //记录报了几个数
while(true) {
if(exit_or_not[W]) {
temp++; //选出一个kid
}
if(temp == S) //把此判断条件放在while()里,之后输出时需要写kid_name[W-1],而这有可能使数组越界
break;
W = (W + 1) % (N + 1); //向下报数
W = (W == 0) ? 1 : W; //kid从1开始编号
}
printf("%s\n", kid_name[W]);
sum_of_select++;
exit_or_not[W] = false; //标记 已选出
W = (W + 1) % (N + 1); //从下一位重新开始报数
W = (W == 0) ? 1 : W;
}
}
return 0;
}