open judge 2746 约瑟夫问题【队列】
来源:互联网 发布:city skyline mac 编辑:程序博客网 时间:2024/05/16 13:46
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
- 输入
- 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0 - 输出
- 对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
- 样例输入
6 212 48 30 0
- 样例输出
517
水题....队列直接无脑模拟....
#include<stdio.h>#include<queue>using namespace std;int n,m;void slove(){queue<int> q;for(int i=1;i<=n;++i){q.push(i);}while(q.size()>1){for(int i=0;i<m;++i){int tp=q.front();q.pop();if(i<m-1){q.push(tp);}}}printf("%d\n",q.front());}int main(){while(~scanf("%d%d",&n,&m),n|m){slove();}return 0;}
然后发现一个很神奇的解法,暂时没看明白........
#include<stdio.h>int main(){int n,m;while(~scanf("%d%d",&n,&m),n|m){int res=0;for(int i=2;i<=n;++i){res=(res+m)%i;}printf("%d\n",res+1);}return 0;}
好像这种思路原本的解法是递归的,但是写成迭代的之后,就成倒推了,然后很难理解..........
0 0
- open judge 2746 约瑟夫问题【队列】
- Open Judge 2811 熄灯问题
- 队列与约瑟夫问题
- 队列实现约瑟夫问题
- 循环队列 约瑟夫问题
- 约瑟夫问题-链表+队列实现
- 桟和队列--约瑟夫问题
- 桟和队列--约瑟夫问题
- 队列模拟解决约瑟夫环问题
- poj 3254约瑟夫问题(队列实现)
- 循环队列解决约瑟夫环问题
- 循环队列解决约瑟夫环问题。
- Luogu-p1996约瑟夫问题(循环队列)
- 算法第四版约瑟夫问题队列实现
- Open Judge 1.6 10
- Open Judge 3339 List
- Open Judge 4010 :2011
- oj 2746 约瑟夫问题
- java md5加密
- IOS 字体大全
- NSURLConnection的几种请求方式
- Uber link test
- lambda内容的介绍
- open judge 2746 约瑟夫问题【队列】
- 最新最全git使用大全
- Android 默认把触摸屏show touches打开
- ADO.NET各种数据返回方法使用3
- 如何借助云集群打造高性能计算
- linux下安装redis,php安装redis扩展
- MySQL表结构为InnoDB类型从ibd文件恢复数据
- 关于功放的正确调整及安全匹配音箱方法的计算及说明
- css浮动