POJ 1012 约瑟夫问题
来源:互联网 发布:php的底层引擎 编辑:程序博客网 时间:2024/05/22 14:53
学会打表。。。
其实程序计算也挺快的,left=n-i; j=(m-1)%left+1;这两句加上去1s内就把表打好了。
经典约瑟夫问题,直接用数组做的。
#include <iostream>#include <string.h>using namespace std;int h[40];int check(int n,int m,int k){ memset(h,0,sizeof(h)); int i,j,now=n-1,left; for (i=0;i<k;i++){ left=n-i; j=(m-1)%left+1; while (j) { now=(now+1)%n; if (h[now]==0) j--; }// cout<<now+1<<endl; if (now<k) return 0; h[now]=1; } return 1;}int ans[]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};int main(){ int n,d,i,m,k; while (cin>>k,k){ cout<<ans[k]<<endl; }/* for (k=1;k<=13;k++){ n=2*k; m=k;// check(6,5,3);return 0; while (check(n,m,k)==0) m++; cout<<m<<","; }*/ return 0;}
- POJ 1012 约瑟夫问题
- poj 1012(约瑟夫问题。。。)
- POJ 1012 约瑟夫问题
- POJ 1012(约瑟夫问题)
- poj 1012 约瑟夫问题
- POJ 1012 约瑟夫问题
- POJ 1012 Joseph 约瑟夫问题
- POJ 1012 Joseph 约瑟夫问题
- poj 1012 约瑟夫环问题
- 约瑟夫环问题 poj 1012 && poj 2244
- poj 1012 Joseph (约瑟夫问题)
- 约瑟夫问题及变形:poj 1012
- POJ-1012 Joseph-约瑟夫问题好人坏人
- POJ 1012 Joseph 笔记 约瑟夫问题
- POJ 3517 约瑟夫问题
- poj 2746:约瑟夫问题
- POJ 2746:约瑟夫问题
- POJ 3517 约瑟夫问题
- 把数组排成最小的数--总结
- 在Linux下安装GCC的具体过程:
- HTML5之WebSocket
- 40城住房信息系统将运行 公积金系统或引风暴
- 8皇后问题
- POJ 1012 约瑟夫问题
- 学防火墙必知的几个概念
- PowerDesigner使用手册
- Symantec备份失败提示Make sure that the user account has the appropriate permissions
- 7 Things You're Doing Wrong on LinkedIn
- 怎么样让独立网站流量暴增
- Android 记住密码和自动登录界面的实现(SharedPreferences 的用法)
- 如何挑选品质好的服装
- Android学习开发路线图