Eeny Meeny Moo（约瑟夫环（暴力模拟（打表）））

题目来源：https://vjudge.net/problem/POJ-2244
【题意】
从第一个开始删去数字，问求得一个最小的m使得每次跳过m个，最后删去的数字是2。
【思路】
受了上一题的启发，依旧暴力模拟打表，最外层for循环循环数字的个数，而第二层for循环每次跳过的个数m，从2开始，因为1肯定是不可行的。然后里面的pre，next编号运算了。
模拟一下1 2 3 4 5 。
编号对应0 1 2 3 4。
假设m==2，
从第一个开始删，数字个数剩余4，pre初值为0（也就是上一个删除的是编号为0的数（也就是1）），然后按原序列我们这一步要删去3，但是自从删去了1之后，编号变化了：
数字：2 3 4 5
编号：0 1 2 3
由上面可知，我要删除的数字3的编号是1，所以
next=（pre+m-1）%4结果刚好是1（也就是说，运算里的那个-1是我自己加上去的，为了求出我想要的数字）。
然后就推出了表达式。
然后就输入一个，输出一个了。
【代码】

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int mod=1e9+7;
typedef unsigned long long ll;
typedef long long LL;
const int maxn =153;
int ans[maxn];
int main()
{
    for(int i=1; i<150; i++)
    {
        int m=2;
        int j,pre=0,next=0;
        for(j = 2 ; j < i ; j++)
        {
            next=(pre+m-1)%(i-j+1);
            pre=next;
            if(!next)
            {
                j=1;
                pre=0;
                m++;
            }
        }
        ans[i] = m;
    }
    int k;
    while(scanf("%d",&k)!=EOF,k)
        printf("%d\n",ans[k]);
}