#4764. 有n个人围成一个圈(2020年8月stema测评)

有n个人围成一个圈(2020年8月stema测评)

Background

第三题(难度系数 4,25 个计分点)

编程实现:

有n个人围成一个圈,按顺序排好号。然后从第一个人开始报数(从1到3报数),报到3的人退出圈子,然后继续从1到3报数,直到最后留下一个人游戏结束,问最后留下的是原来第几号。

输入​​描述​:​输入一个正整数n

输出​​描述​:​输出最后留下的是原来的第几号

样例输入:

5

样例输出:

4

评分标准: (下列各评分项单独计分,得分累加;共 25个计分点)

3分:能正确输出一组数据;

5 分:能正确输出两组数据;

7 分:能正确输出三组数据;

10分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.