7-1 报数 (10 分)_7-1 列队报数一分数 10全屏浏览题目切换布局作者 ken单位广东东软学院同学们正在-CSDN博客

本文链接：https://blog.csdn.net/ma2454840032/article/details/122076026

本文介绍了一种经典的报数问题解决方案，通过数组记录每个人的状态来实现循环报数直至剩下最后一人。输入n和m两个参数，n代表人数，m为报数间隔，输出按顺序退出游戏的人员编号及最后胜出者的编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 m,n;
    scanf("%d %d",&m,&n);
    int i=0,j=0,k=0;
    int a[1000];
    int x=1;
    for(i=0;i<m;i++)
    {
        a[i]=i+1;
    }
    for(j=0;j<m;)
    {
        for(i=0;i<m;i++)
        {
            if(a[i])
            {
                k++;
                if(k==n)
                {
                    if(x<m)
                    {
                        printf("No%d: %d\n",x,a[i]);
                        x++;
                    }
                    a[i]=0;
                    k=0;
                    j++;
                    if(j==m-1)
                    {
                        for(i=0;i<m;i++)
                        {
                            if(a[i])
                            {
                                printf("Last No is: %d",a[i]);
                                break;
                            }
                        }
                    }
                }
            }
       
        }
   }
    return 0;
}