【约瑟夫环】poj 1012 Joseph
2017-03-26 21:03
507 查看
/* poj 1012 Joseph 题意:约瑟夫问题,要求后k个数比前k个数先删除,求最小的m。 题解:暴力。。。 k不多,把答案存下,就不会超时。 */ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int n; int a ; int main() { int k; while(cin >> k && k) { if(a[k]) { printf("%d\n",a[k]); continue; } n = k*2; int m; for(m = k+1; ; m++) { int i; int s = 0; for(i = 0; i < k; i++) { s = (s+m-1)%(n-i); if(s < k) break; } if(i == k) break; } a[k] = m; printf("%d\n",m); } return 0; }
相关文章推荐
- POJ 1012 Joseph(约瑟夫环)(枚举)
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- POJ 1012 Joseph 推导,暴力,约瑟夫环,打表 难度:2
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- Poj 1012 Joseph (约瑟夫环)
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- poj 1012 Joseph 约瑟夫环变形
- poj1012Joseph(约瑟夫环)
- poj 1012 小白算法练习 Joseph 约瑟夫环 打表
- poj 1012 Joseph(约瑟夫环求每次出圈人的序号)
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- POJ 1012 Joseph 变形约瑟夫环
- POJ 题目1012Joseph(数学,约瑟夫环)
- poj 1012 Joseph(约瑟夫环)
- poj 1012 -- Joseph (约瑟夫环)
- POJ 1012 Joseph
- Poj1012_Joseph
- POJ 1012 Joseph 约瑟夫问题
- poj_1012joseph
- poj1012 Joseph题解2