n个人围成一圈,凡报到3的人退出

最新推荐文章于 2024-05-09 15:48:59 发布

原创最新推荐文章于 2024-05-09 15:48:59 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #数组 #排列

c/c++语言同时被 2 个专栏收录

62 篇文章

订阅专栏

c语言趣味百例精解

24 篇文章

订阅专栏

本文深入探讨了在一个由n个人组成的圈中，从1到3报数，凡报到3的人退出游戏的问题，通过编程实现来解决最终留下的编号问题。文章详细解释了算法逻辑，提供了代码实现，并通过实例演示了解决方案。

/*有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
圈子，问最后留下的是原来第几号的那位。*/

#include"stdio.h"
#include"stdlib.h"
int main()
{int i,j,k,n,a[1000];
i=k=0; j=1;
scanf("%d",&n);
for(i;i<n;i++)
a[i]=i+1;
i=0;
while(n-k>1)//n是总人数
{ //printf("j_%d  k_%d  i_%d\n",j,k,i); 
 if((j==1||j==2)&&a[i]!=0)
  {j++;//计算还没有退出的人
  i++;}
 if(i==n)//如果到了一圈
i=0;//i重新循环
 if(j==3&&a[i]!=0)
{a[i]=0;
  j=1;   //如果数到三,退出,同时计数器j清零
  k++; i++;  }//k表示的是退出的人
  //看有没有到一圈
 if(a[i]==0) i++;
 if(i==n)//如果到了一圈
i=0;
}
i=0;
while(a[i]==0&&i<n) i++;
printf("%d",a[i]);
system("pause");
return 1;}