poj1012

题目描述：
经典的约瑟夫环问题。有n个人围成一个环，给定一个m，从0开始报数，报到第m个数的人出局，然后从此人后一个人继续从0开始报数，直到全部人都出局。现在问：对于给定的k，表示有2k个人，然后要求输出一个m使得第一次有前k个人里的人出局时，后k个人已经全部出局。
输入格式：若干行，每行表示一个输入——k，以0结束
输出格式：每个k输出一行，表示满足条件的m
数据保证：0< k <14
解题思路：一开始我是想直接打表的。毕竟k最大才13。。然后想了想还是写一个有点意义的程序吧。。然后模拟了一下报数。。然后就AC了。
具体看实现：

#include <cstdio>

int main(int argc, char const *argv[])
{
    int k, ans[15] = {0};
    while(scanf("%d", &k) && k!=0){
        if(ans[k] == 0) {
            int n = k*2;
            for(int m = k+1; ; ++m){
                for(int cur=(m-1)%n+1, tot=n; cur>k && tot!=k;){
                    cur = (cur+m-2)%--tot+1;
                    if(tot==k){ ans[k] = m; }
                }
                if(ans[k]!=0) { break; }
            }
        }
        printf("%d\n", ans[k]);
    }
    return 0;
}