poj1012 约瑟夫环
2011-11-04 21:57
274 查看
纠结。。。。
不想写思路了,看这个博客的吧。
http://hi.baidu.com/c4pt0r/blog/item/a3bdd0514f77852642a75b9f.html
贴代码:
不想写思路了,看这个博客的吧。
http://hi.baidu.com/c4pt0r/blog/item/a3bdd0514f77852642a75b9f.html
贴代码:
#include <iostream> using namespace std; #define K 15 int 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; }
相关文章推荐
- poj 1012 Joseph 约瑟夫环变形
- POJ 1012 Joseph 变形约瑟夫环
- Poj 1012 Joseph (约瑟夫环)
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- poj 1012 Joseph(约瑟夫环)
- POJ 1012 约瑟夫环
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- (顺序表的应用5.4.3)POJ 1012(约瑟夫环问题——保证前k个出队元素为后k个元素)
- 约瑟夫环问题 poj 1012 && poj 2244
- (顺序表的应用5.4.3)POJ 1012(约瑟夫环问题——保证前k个出队元素为后k个元素)
- POJ 1012 约瑟夫环
- 【约瑟夫环】poj 1012 Joseph
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- poj 1012 小白算法练习 Joseph 约瑟夫环 打表
- POJ 1012 约瑟夫环推公式
- POJ 1012 Joseph 推导,暴力,约瑟夫环,打表 难度:2
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- poj1012Joseph(约瑟夫环)
- 第十天:poj1012(约瑟夫环。。。最近总是它)
- POJ 1012 Joseph(约瑟夫环)(枚举)