poj 1012 -- Joseph (约瑟夫环)
2012-12-31 20:18
411 查看
经典的约瑟夫环问题,不多解释了
模拟
模拟
#include<iostream> using namespace std; bool joseph(int j,int sum); int main() { int ans[15]= {0}; //结果存起来 for(int i=1; i<14; i++) { int sum=2*i; for(int j=i+1;; j++) { if(joseph(j,sum)) { ans[i]=j; break; } } } int k; while(cin>>k) { if(k==0) break; cout<<ans[k]<<endl; } } bool joseph(int j,int sum) //判断当前数是否满足 { int k=sum/2,tmp=0; while(sum!=k) { int m=(j+tmp-1)%sum+1; if(m<=k) //每一次取余的结果都要保证大于k return false; tmp=m-1; sum--; } return true; }
相关文章推荐
- poj1012Joseph(约瑟夫环)
- poj 1012 小白算法练习 Joseph 约瑟夫环 打表
- poj 1012 Joseph(约瑟夫环)
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- POJ 1012 Joseph 推导,暴力,约瑟夫环,打表 难度:2
- Poj 1012 Joseph (约瑟夫环)
- poj 1012 Joseph 约瑟夫环变形
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- poj 1012 Joseph(约瑟夫环求每次出圈人的序号)
- POJ 1012 Joseph 变形约瑟夫环
- POJ 1012 Joseph(约瑟夫环)(枚举)
- NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
- poj 1012 & hdu 1443 Joseph(约瑟夫环变形)
- POJ 题目1012Joseph(数学,约瑟夫环)
- 【约瑟夫环】poj 1012 Joseph
- poj 1012 Joseph (约瑟夫问题)
- POJ - 1012 Joseph
- POJ 1012 Joseph
- POJ 1012 Joseph
- POJ 1012(Joseph)