2746:约瑟夫问题
来源:互联网 发布:软件运营部门 编辑:程序博客网 时间:2024/06/05 15:10
- 总时间限制:
- 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
/*约瑟夫问题POJ2746 program2.5.cpp */#include <cstdlib>#include <cstdio>const int maxN = 305;int flag[maxN];void init(){ for(int index = 0; index < maxN; index++) { flag[index] = 0; }}int main(){ int n, m; scanf("%d %d", &n, &m); while(n != 0 && m != 0) { int index = -1; int count = 0; init(); for(int i = 1; i < n; i++) { count = 0; while(count != m) { index = (index + 1) % n; if(flag[index] == 0) { count++; if(count == m) { flag[index] = 1; } } } } for(int j = 0; j < n; j++) { if(flag[j] == 0) { printf("%d\n", j + 1); break; } } scanf("%d %d", &n, &m); } return 0;}
阅读全文
0 0
- oj 2746 约瑟夫问题
- poj 2746:约瑟夫问题
- POJ 2746:约瑟夫问题
- POJ 2746 约瑟夫问题
- 2746:约瑟夫问题
- 百练-2746-约瑟夫问题
- 6.1例题--约瑟夫问题--2746
- 百练--2746 -- 约瑟夫问题
- 百练--2746--约瑟夫问题
- 百练 2746:约瑟夫问题
- 百练2746:约瑟夫问题
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- this关键字的理解
- java的集合中的Set以及set的实现类HashSet和TreeSet
- SQlite3基本用法,使用sublime编辑器
- 咒语
- 4-1·NTP服务器配置搭建
- 2746:约瑟夫问题
- 设计思想学习—装饰者模式
- js关于setTimeout实现延时执行函数并进行传参
- 到底什么是集群&分布式
- org.hibernate.ObjectNotFoundException: No row with the given identifier exists解决办法
- 2017-12-20php学习基础巩固第二天
- Cookie|Session
- jsp插入图片——撕裂
- 从gcc探究C语言的编译过程