用动态数组处理排号报数问题

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,con=0,i,j=0,t=0;
    scanf("%d",&n);
    int *a;//创建数组指针
    a=(int*)malloc(sizeof(int)*n);
    for(i=0;i<n;i++)  
    a[i]=i+1;//给数组赋值编号
    while(n-t!=1)//判断剩下的人不等于1
    {
        if(a[j]!=0)//外层if,比内层if满足条件多,否则停止,如果编号不为0,则报数执行程序
        {
            con++;//报数的人加1
            if(con%3==0)如果报到了3,淘汰
            {
                a[j]=0;//把每一个淘汰的人编号都赋值为0
                t++;//被去除的人增加一个
             }
        }
        j++;//每一次循环过后,判断下一个编号的人
        if(j==n) //如果判断到了第n号人,j从0开始
        j=0;
    }
    for(i=0;i<n;i++)   
    if(a[i]!=0) printf("%d",a[i]);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值