由n个人做成一排,按顺时针由1开始编号。然后由第一个人开始报数,数到m的人出局。求最后剩下的人的编号。

#include<stdio.h>  
#define N 100  
  
int main()  
{  
    int a[N],i,n,m;  
    printf("请输入这一圈人的数目:");  
    scanf("%d",&n); 
	printf("输入报数的最大值:");
	scanf("%d",&m);
    //开始给这些人编号  
    for(i=0;i<n;i++)  
    {  
        a[i]=i+1;  
    }  
    int j=0;//j用于计数,即让指针后移  
    int l=0;//m记录退出圈子的人数  
    int k=0;//k报数1,2,3  
    while(l<n-1)//当退出的人数不大于总人数时,即留下的人数至少是一个人  
    {  
        if(a[j]!=0)//如果这个人的头上编号不是0就开始报数加1,这里采用的方法是报数为3的人头上编号重置为0  
            k++;  
        if(k==m)  
        {  
            a[j]=0;//将报数为3的人编号重置为0  
            k=0;//报数清零,即下一个人从1开始报数  
            l++; //退出人数加1  
        }  
        j++;//指针后移  
        if(j==n)//如果到了队尾,就要使指针重新指向对头  
            j=0;  
    }  
    printf("剩下的人是:");  
    int b;  
    for(b=0;b<n;b++)  
    {  
        if(a[b]!=0)  
        {  
            printf("%d号\n",a[b]);  
        }  
    }  
    return 0;  
}  

  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值