n个人围成一圈,凡报到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;}


 

你可能感兴趣的:(c,数组,排列)