输入整数n和m，并按退出顺序输出退出圈子的人的编号

最新推荐文章于 2022-10-09 15:22:57 发布

惜寒偙

最新推荐文章于 2022-10-09 15:22:57 发布

阅读量418

点赞数

分类专栏： C语言100题文章标签： c语言

本文链接：https://blog.csdn.net/qq_51909288/article/details/113815336

版权

C语言100题专栏收录该内容

100 篇文章 72 订阅

订阅专栏

该程序实现了一个模拟游戏，当人数n和报数m给定时，依次输出按照规则退出圈子的人的编号。用户输入n和m，程序通过动态内存分配创建数组并初始化，然后在循环中检查每个元素，当计数器cnt达到m时，将该位置元素设为0并打印编号，直至只剩一人。这是一个涉及循环和条件判断的基础编程问题。

摘要由CSDN通过智能技术生成

42.退出圈子，下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。输入整数n和m，并按退出顺序输出退出圈子的人的编号。试编写相应程序。

//42.退出圈子,下一个人从1开始报数,报到m的人退出圈子,如此下去,直到留下最后一个人
//输入整数n和m,并按退出顺序输出退出圈子的人的编号
#include <stdio.h>
#include <stdlib.h>
void main()
{
    int m,n,i,cnt=0,CNT=0,flag;
    printf("please input the m and n:\n");
    scanf("%d%d",&m,&n);
    int *a=(int*)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
        a[i]=i+1;
    while(1)
    {
        flag=CNT;
        for(i=0;i<n;i++)
        {
           if(a[i]!=0)
            {
                cnt++;
                CNT++;
            }
          if(cnt==m)
            {
               a[i]=0;
               cnt=0;
               printf("%d ",i+1);
           }
    }
    if(CNT==flag+1)
         break;
    }
    free(a);
}