题目
你和你的朋友们围成一个圈玩游戏,从第一个人开始,依次报数:1、2、3…当数到3的时候,那个人就得退出游戏。然后从他的下一个朋友继续开始,1、2、3…同样的,数到3的人又得退出。这样一直进行下去,直到圈里只剩下一个人。人会是谁?
任务:
给你参与游戏的人数(比如10个人),最后那个人是原来是第几个人?
输入:
一个数字,表示有多少人在玩游戏(小于1000)。
输出:
一个数字,表示最后留下的那个幸运儿原本是第几个。
示例:
如果有2个人在玩,第1个人会被数到3并退出,所以最后留下的是第2个人。
代码
#include <iostream>
struct Node {
int value;