7-1 报数 (10 分)输入两个正整数 n 和 m( (1<m<n<=50)),有 n 个人围成一圈,按顺序从 1 到 n 编号。从第一个人开始报数.......

7-1 报数 (10 分)

输入两个正整数 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>
int main()
{
    int Arr[50] = { 0 }, m, n;
    scanf("%d\n", &m);
    scanf("%d", &n);
    for (int i = 1; i <= m; i++) {
        Arr[i] = 1;
    }
    int j = 1, flag = 0, No = 1;
    for (int i = 0; No < (m); i++) {
        if (Arr[j])flag++;
        if (flag == n) {
            Arr[j] = 0;
            flag = 0;
            printf("No%d: %d\n", No++, j);
        }        
        j++;
        if (j > m)j = 1;
    }
    for (int i = 0; i <= m; i++) {
        if (Arr[i]) {
            printf("Last No is: %d", i);
            break;
        }
    }
    return 0;
}

Guess you like

Origin blog.csdn.net/Sunday_Cake/article/details/121884000