poj1012 约瑟夫环

纠结。。。。

不想写思路了，看这个博客的吧。

http://hi.baidu.com/c4pt0r/blog/item/a3bdd0514f77852642a75b9f.html

贴代码：

#include <iostream>using namespace std;#define K 15int k;bool solve(int m){    int p = 1, rest = 2 * k;while(true){p = (p + m - 1) % rest;if(p == 0) p = rest;if(p <= k) return false;rest--;if(rest == k) break;}return true;}int main(){int ans[K], i, j, m;bool flag;memset(ans, 0, sizeof(ans));while(scanf("%d", &k) && k){if(ans[k]) { printf("%d\n", ans[k]); continue; }flag = false;        for(i = 0; !flag ; i++){for(j = k + 1; j <= 2 * k && !flag; j++){m = 2 * k * i + j;if(solve(m)) { flag = true;ans[k] = m;}}}printf("%d\n", ans[k]);}return 0;}