猴子选大王

题目描述

有n个猴子围成一圈，顺序排号。从第1个猴开始数（从1数到3），凡是第3的猴退出，最后剩下的猴子就是大王，输出它的原始编号。

输入

初始猴数n

输出

猴大王的初始编号

样例输入

3

样例输出

2

解题思路

利用数组下标进行判断。

#include<stdio.h>
int main()
{
    int b,c,d,e,i,n;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        a[i]=1;//把数组内的数都赋值为1
    }
    c=n;
    d=0;
    e=0;
    while(c>1)
    {
        if(a[d]==1)
            e++;
        if(e==3)//数到第三个，进行改变
        {
            a[d]=0;
            e=0;
            c--;//总数减1
        }
        d++;
        if(d==n)
        d=0;//数完一次之后，重新开始数
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==1)//输出那个没有改变的猴大王
            printf("%d",i+1);//编号没有0，所以要加1
    }
    return 0;
}