【转】N个人围成一圈报数逢三出圈

http://blog.chinaunix.net/u/25334/showart_221554.html

//06.12.25

//Author:Guo R.H
//    USTC
//N个人围成一圈报数,逢三出圈
#include<stdio.h>
#include<string.h>
#define N 10
void main()
{
 int a[N],i,t=0,count=0;
 for(i=0;i<N;i++)
  a[i] = i+1;        //编号
 for(i=0;i<N;i++)
 {
  if(a[i]!=0)
   t++;             //报数
  if(t == 3)        //逢三置0表示出圈   
  {
   a[i] = 0;
   count++;         //出圈人数记录
   t = 0;           //重新报数
  }
  if(i == N-1)       //到末尾重新开始
   i = -1;
  if(count == N-1)   //若只有一个未出圈,退出
   break;
 }
 for(i=0;i<N;i++)
  printf("%d ",a[i]);
}