猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

#include <stdio.h>
int main( )
{
	int n,i,j,k,count;
	k=count=j=0;
	int data[1000];	
	scanf("%d",&n);
	for(i=0;i<n;i++)//初始化数组
	{		
	　　k++;
	　　data[i]=k;
	　　if(k==3)
	　　{k=0;}
    　　}   
    while(1)
　　{
    	for(i=0;i<n;i++)
	{
	　　if(data[i]!=0)
　　　　　　{
		count++;
		data[i]=count;
		if(count==3)//把报3的猴子数据置0
		{
		data[i]=0;
		count=0;
　　　　　　　　　　}
　　　　　　}		
    　　}    	
   	j=0;//记录没有报3的猴子数量
    	for(i=0;i<n;i++)
	{			
	　　if(data[i]!=0)
	　　{j++;}			
   	}
   	if(j==1)//最后一个没报3的猴子找到结束循环
	　　{break;}
    }
    
    for(i=0;i<n;i++)
	{
	　　if(data[i]!=0)
	　　　　{printf("%d",i+1);}
    　　} 
　　return 0;
}

标签：count,int,data,猴子,猴王,大王,报数
来源： https://www.cnblogs.com/lucky-mouse/p/14086305.html