【ACM】POJ.3750 小孩报数问题 【模拟】

题目链接
题目分析:

(略)

解题思路:

不断累加并对(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;
}

猜你喜欢

转载自blog.csdn.net/qq_26398495/article/details/80680190