1484: 青蛙（四）

1484: 青蛙（四）

1.描述

有n青蛙围成一圈，顺序排号。从第1个青蛙开始报数（从1到3报数），凡报到3的青蛙退出圈子，问最后留下的青蛙是原来的第几号的那个青蛙。

输入
初始青蛙数n

输出
最后一青蛙的初始编号

样例输入
3
样例输出
2
提示
O(∩_∩)O 。，。 约瑟夫环问题，有点难度⊙０⊙

2.代码

相同题型（ 约瑟夫环问题）1098: C语言程序设计教程（第三版）课后习题10.5 。1479: 猴子选大王。1497：变态杀人狂。1484：青蛙（四）。

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,j=0,x,a[100]= {0};
    scanf("%d",&n);
    x=n;       ///把n赋给x很重要
    while(x>1)
    {
        for(i=1; i<=n; i++)
        {
            if(a[i]==0)
            {
                j++;
                if(j%3==0)
                {
                    a[i]=1;
                    x--;
                }
            }
        }
    }
    for(i=1; i<=n; i++)
    {
        if(a[i]==0)
        {
            printf("%d",i);
        }
    }
    return 0;
}