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