问题标题: 酷町堂:3999 报数游戏1

0
0
已解决
谭凯钊
谭凯钊
资深守护
资深守护

题目描述 Description

有n个人围成一圈,按顺序从1到n编号。从第一个人开始报数,报数4的人退出圈子,下一个人从1开始重新报数,报数4的人退出圈子... ...如此循环,直到留下最后一个人。问最后留下来的人的编号。

输入描述 Input Description

输入人数n

输出描述 Output Description

输出最后留下的人的编号

样例输入 Sample Input

 

5

样例输出 Sample Output

 

1

数据范围及提示 Data Size & Hint

5<=n<=50


0
我要回答