Responsive image

问题 1484 --青蛙(四)

1484: 青蛙(四)

时间限制: 1 Sec  内存限制: 128 MB
提交: 183  解决: 157
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

初始青蛙数n

输出描述

最后一青蛙的初始编号

样例输入

3

样例输出

2

提示

O(∩_∩)O    。,。 约瑟夫环问题,有点难度⊙0⊙

来源

[提交][状态]
ACM算法攻关部