题目描述 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。 输入 初始人数n 输出 最后一人的初始编号 样例输入 3 样例输出 2
#include <stdio.h>
}
通过逆序思维,反向将每一次除三所得再加上余数,即得到最初位置
约瑟夫环问题,布布扣,bubuko.com
约瑟夫环问题
原文:http://blog.csdn.net/u013240812/article/details/25832013