多人围成一圈报数问题!


    题目(摘自谭浩强的C语言):有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那个人。

    解法思路:首先不要将思维局限在一圈人,可以先将n个人看做一排,即作为一个数组,为这个数组的每一个元素(即人)编号,第0个人就编号1,以此类推。有了编号之后可以这样:让第一个人开始报数,到第三个人喊3的时候,将其编号重置为0,并且将喊的那个数重置0(即让下一个人喊的时候又从1开始),如此这么循环(循环的条件就是留下的人至少为一个)。有一点要注意的就是,当指针访问到最后一个人的时候,由于题目要求是围成一圈,而我们这里是一排,所以要重置指针,使其指向排头。

    代码如下:

  1. #include <stdio.h>  
  2. void main()  
  3. {  
  4.     int num[50],n,*p,j,loop,i,m,k;  
  5.     printf("请输入这一圈人的数量:\n");  
  6.     scanf("%d",&n);  
  7.     p=num;  
  8.     //开始给这些人编号  
  9.     for (j=0;j<n;j++)  
  10.     {  
  11.         *(p+j)=j+1;  
  12.     }  
  13.     i=0;//i用于计数,即让指针后移  
  14.     m=0;//m记录退出圈子的人数  
  15.     k=0;//k报数1,2,3  
  16.     while(m<n-1)//当退出的人数不大于总人数时,即留下的人数至少是一个人  
  17.                 //这句不能写成m<n,因为假设有8人,当退出了6人时,此时还是进行人数退出,即m++,  
  18.                 //这时是7<8,剩下的一个人自己喊1,2,3那么他也就退出了,将不会有输出  
  19.     {  
  20.         if (*(p+i)!=0)//如果这个人的头上编号不是0就开始报数加1,这里采用的方法是报数为3的人头上编号重置为0  
  21.         {  
  22.             k++;  
  23.         }  
  24.         if (k==3)  
  25.         {    k=0;    //报数清零,即下一个人从1开始报数  
  26.             *(p+i)=0;//将报数为3的人编号重置为0  
  27.              m++;    //退出人数加1  
  28.         }  
  29.         i++;      //指针后移  
  30.         if (i==n)//这句很关键,如果到了队尾,就要使指针重新指向对头  
  31.             //并且它只能放在i++后面,因为只有i++了才有可能i==n  
  32.         {  
  33.             i=0;  
  34.         }  
  35.           
  36.           
  37.     }  
  38.     printf("现在剩下的人是:");  
  39.     for (loop=0;loop<n;loop++)  
  40.     {  
  41.         if (num[loop]!=0)  
  42.         {  
  43.             printf("%2d号\n",num[loop]);  
  44.         }  
  45.     }  
  46.       
  47. }  


 

用链表实现上面的算法:

  1. #include <stdio.h>  
  2. #define N 13    //定义人数  
  3. struct person  
  4. {  
  5.     int num;//人编号  
  6.     int next;  
  7. }link[N+1];//数组长为N+1方便编号  
  8. void main()  
  9. {  
  10.     int i,h;//数组编号  
  11.     int count=0;//记录退出人数  
  12.     //编号  
  13.     for (i=1;i<=N;i++)  
  14.     {  
  15.         if(i==N)  
  16.         link[N].next=1;//最后一个人的地址编号指向第一个人  
  17.         else  
  18.         link[i].next=i+1;//前一个人指向后一个人  
  19.         link[i].num=i;   //编号  
  20.     }     
  21.     h=N;  
  22.     printf("离开的人是:");  
  23.     while(count<N-1)  
  24.     {int i=0;     
  25.      while(i!=3)  
  26.      { h=link[h].next;  
  27.        if(link[h].num)//即link[ link[h].next ].num  
  28.            i++;  
  29.      }  
  30.      printf("%3d",link[h].num);  
  31.      link[h].num=0;//喊3的人编码赋值为0  
  32.      count++;  
  33.     }  
  34.     printf("最后剩下的人是:\n");  
  35.     for(i=1;i<=N;i++)  
  36.     {  
  37.         if(link[i].num!=0)  
  38.             printf("%d",link[i].num);  
  39.     }  
  40. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值