【C语言】【PTA】报数

报数 (15 分)

输入两个正整数 n 和 m（ (1<m<n<=50)），有 n 个人围成一圈，按顺序从 1 到 n 编号。从第一个人开始报数，报数 m 的人退出圈子，下一个人从 1 开始重新报数，报数 m 的人退出圈子。如此循环，直到留下最后一个人。请按退出顺序输出退出圈子的人的编号，以及最后一个人的编号。

提示：将每个人的编号存入数组，从第一个人开始报数，输出报数 m 的人的编号，并将该编号清除为0，重复这样的操作直至只剩下一个不为0的数，该数就是最后一个人的编号。

输入输出示例：括号内为说明，无需输入输出

5               (n个人报数，n=5)
3               (报数m=3)

输出样例:

No1: 3          (第1个退出圈子的人编号是3)
No2: 1	        (第2个退出圈子的人编号是1)
No3: 5	        (第3个退出圈子的人编号是5)
No4: 2	        (第4个退出圈子的人编号是2)
Last No is: 4   (最后一个人的编号是4)

题解：

 

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int count = 0;//记录出圈的人数
    int num = 0;//报数器
    int order = 1;
    int arr[500];
    for(int i=1; i<=n; i++)
        arr[i] = 1;
    while(count<n-1){
        for(int i=1; i<=n; i++){
            if(arr[i] == 1)
                num++;
            if(num == m){
                printf("No%d: %d\n",order,i);
                arr[i] = 0;
                num = 0;
                order++;
                count++;
            }
            if(count == n-1)
                break;
        }
    }

    for(int i=1; i<=n; i++){
        if(arr[i] == 1)
            printf("Last No is: %d",i);
    }
    return 0;
}