出圈题目

 100个人围成一个圈，从1开始报数报到3的时候那个人退出，求最后剩下的人是原来的多少号。

#include<stdio.h>

void queue();

void main()
{
 queue();
}

void queue()
{
 int a[100];  //数组用于存储100个人的编号
 int i,j,z=0,m=0; //z表示要移位的位置
 int count,ement=0; //count代表数组中人的编号 ement表示是否为3的倍数
 count=100;
 for(i=0;i<100;i++)
 {
  a[i]=i+1;
 }
 while(1)
 {
  if(count==1) //如果只剩一个人退出循环
  {
   break;
  }
  if(z<count)  //如果数组没有到末尾执行递增
  {
   z++;
   ement++;
  }
  if(ement==3) //如果等于三重新初始化ement为0把当前数组位的后面的所有数组向前移动一位并且数组的人数-1
  {
   ement=0;
   if(z!=count)
   {
    for(j=z;j<count;j++)
    {
     a[j-1]=a[j];
     m++;
    }
   }
   count--;
  }
  if(z>=count) //如果内层循环执行完毕把z在指向到数组的第一个
  {
   z=0;
  }
 }
 printf("%d/n%d/n",a[0],m);
}