qq_41525202 2020-03-13 11:40 采纳率: 0%
浏览 778
已采纳

这题怎么用C解啊,有人会吗,有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

一点思路没有啊啊啊啊啊
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

  • 写回答

2条回答 默认 最新

  • threenewbee 2020-03-13 11:45
    关注
    #include<stdio.h>
    int main()
    { 
     int i,n,a[100],count,* p,out;
    
     printf("共有几个人围成一圈?(不超过100人)\n");
    
     scanf("%d",&n);
    
     for(i=0;i<n;i++)      //从1到n给每个人编号
      a[i]=i+1;
    
     i=0;                  //i为每次循环时的计数变量
    
     count=0;              //这是按123报数时的计数变量
    
     out=0;                //记录退出人数
    
     p=a;
    
        while(out<n-1)          //循环直到只剩下一个人没退出为止
     {
      if(*(p+i)!=0)     //遍历遇到没退出的人(序号没被标为0),123的报数+1
       count++;
      
      if(count==3)      //当报数到3的时候,把退出的人的序号标为0,123的计数重新开始,退出人数+1
      {
       *(p+i)=0;    
    
       count=0;     
    
       out++;
      }
      
      i++;              //计数变量+1,继续遍历
      
      if(i==n)          //遍历完一遍后,有一部分人退出,接着遍历第二遍;
       i=0;
     }
    
     while(*p==0)          //找出唯一一个不为0的数,即最后剩下的人的序号
      p++;
    
     printf("最后剩下的人是第%d号\n",*p);
    
     return 0;
    }
    
    

    https://blog.csdn.net/a251844314/article/details/53302762

    问题解决的话,请点下采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图