王小二的博客

转载出：点击打开链接约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。  稍微简化一下。        问题描述：n个人（编号0~(n-1))，从0开始报

Musical ChairsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1417    Accepted Submission(s): 808Problem DescriptionIn the tradition

题意： 变形的约瑟夫环，最初为每个人编号 1到n ，第 i 次删去报号为 i 的人，然后从它的下一个人开始重新从1开始报号，问最终剩下第几号人笨方法，打表存储；#include#include#include#include#include#define max_n 10010 typedef long long LL;using namespace std;/*ve