zoj1088(模拟/约瑟夫环)
来源:互联网 发布:千语淘客助手软件下载 编辑:程序博客网 时间:2024/04/30 15:41
题目链接:zoj1088
方法一:模拟
#include<stdio.h>#include<string.h>int next[150];//保存大楼编号bool cut[150];//切断连接的大楼的编号int main(){ int n,m,i;//m表示切断连接的大楼间隔 while(~scanf("%d",&n) && n) { for(i = 1 ; i <= n - 1 ; i ++) next[i] = i + 1;//第i元素保存的是i+1,即该楼的下一栋楼 next[n] = 1;//最后一栋楼的下一栋楼是第一栋楼 m = 1 ;//从间隔1开始模拟 bool find = false;//标记是否找到符合条件的m while(!find) { m++; memset(cut,true,sizeof(cut)); int from = 1; cut[1] = false;//首先切断1号大楼 int num = n - 1;//剩余大楼的数量 int nextcut,jump; while(num > 1)//剩下不止一栋楼 { nextcut = from;//下一个要切断的大楼 jump = 0;//jump表示上一栋被切断的大楼距下一栋被切断的大楼的距离 while(jump < m)//两栋楼的间距达到m { nextcut = next[nextcut]; /*对数组循环遍历的时候,有些楼可能已经被切断,那么jump不变,如果cut[nextcut]为真,表示这栋楼未被切断,则jump++,*/ if(cut[nextcut]) jump ++; } cut[nextcut] = false;//切断该大楼 from = nextcut; num -- ;//楼的数量减一 if(from == 2 && num != 1) break;//2号楼不是最后一个被切断的,m重新计算 } if(num == 1 && cut[2])//如果最后一个切断的是2号楼,结束 find = true; } printf("%d\n",m); } return 0;}
方法二:约瑟夫环问题
#include<stdio.h>int n,m;bool judge(){ int from = 0; for(int i = 2 ; i < n ; i ++) from = (from + m)%i; if(from + 1 == 1) return 1;//最后剩下的那栋楼的最开始的编号是1的话,返回true else return 0;}int main(){while(scanf("%d",&n) && n){ m = 1; while(!judge()) { ++m; } printf("%d\n",m);}return 0;}
- zoj1088(模拟/约瑟夫环)
- 约瑟夫环问题--ZOJ1088
- [水]约瑟夫环 ZOJ1088 POJ3517
- 约瑟夫环(纯模拟)
- zoj1088
- zoj1088
- zoj1088
- zoj1088
- hdu 1443 joseph (约瑟夫环模拟)
- 约瑟夫循环(数组模拟环)
- zoj 1088 约瑟夫环问题(模拟)
- poj3750(模拟+约瑟夫环)
- 约瑟夫环(数组模拟实现)
- 约瑟夫环问题(双向循环链表模拟)
- hdu 4841 圆桌问题(用vector模拟约瑟夫环)
- 队列模拟解决约瑟夫环问题
- xtuoj1149 线段树约瑟夫环模拟
- 约瑟夫环,PHP模拟环形链解决方法!
- Proteus下载后再安装的问题
- 暑假放假为什么不能提前回家??
- MyEclipse 8.5 优化实例
- Android UI学习 - Tab的学习和使用
- 消息推送网址
- zoj1088(模拟/约瑟夫环)
- ASP.NET开发实习第一天
- 2013年春季学期最佳博客内容奖评选开始啦
- 虚拟机下的ubuntu12.04设置桥接网络
- 周小平:请不要辜负这个时代
- 6.windbg script -.shell搜索字符串
- JAVA Serializable类中的Serial Version ID
- UIWebView / NSURL / NSBoundle 相关应用 (实例,加载完成前的背景, 默认safari打开链接地址等)
- OpenCV -cvNot(反色)