poj 2244（约瑟夫问题。。。）

这个和1012题 如出一辙。。。相比之下还要简单一些。。。。直接应用约瑟夫递推公式枚举求解就可以了。。。

#include <iostream>#include<cstdio>using namespace std;int main(int argc, char** argv) {    int n, a[155] = {0}, k, m, i;    while (scanf("%d", &n) && n) {        if (!a[n]) {            m = 1;            while (1) {                k = 0, m++;                for (i = 2; i < n; i++)                    k = (k + m) % i;                k = (k + 1) % i;                if ((k+1) == 2) {                    a[n] = m;                    printf("%d\n", m);                    break;                }            }        } else            printf("%d\n", a[n]);    }    return 0;}