n个人围成一圈,1,2,3;开始数数,数到3退出,求最后一个输出的数字

题目:n个人围成一圈,1,2,3;开始数数,数到3退出,求最后一个输出的数字

#include <stdio.h>

void main()
{
  int x,i=0,j=0,k=0,n;   // i循环变量,j为模拟口令,k为数到3的个数
  int a[100]={0};
  printf ("input the num:");
  scanf ("%d",&n);
  for (x=0;x<n;x++)  //创造一个数组,里面数字从1到n;
  {
    a[x]=x+1;
  }
  
  while (n-k>1)   //将数到3的个数减去,只要减的剩下的个数大于1就继续循环;
  {
      if (a[i]!=0)   //如果取得数组的里面的数字不为零就继续(跳过数到已经3的)
 
{
j++;
}
 
 if (j==3)  //模拟口令数到3;
 {
    a[i]=0; //将0赋给原数组元素;
j=0; //重新开始计数周期计数;
k++; //统计淘汰个数;
 }
 
      
 if (i==n-1)  //如果到数组元素的最后一位;
 { 
         i=-1; //将下标给赋值-1,这样下一项就又是数组的第一个元素,形成循环;  
 }
 i++;
     
  }
            for(i=0;i<n;i++)//因为已经将数到3 赋值了0,因此数组中存放的就是没有数到3的;
{
if (a[i]!=0)
{
  printf ("\n%d\n",a[i]);
}




}
}

 

展开阅读全文

没有更多推荐了,返回首页