bailian.openjudge 2746:约瑟夫问题

http://bailian.openjudge.cn/practice/2746

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

6 2
12 4
8 3
0 0

样例输出

5
1
7

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;bool flag[301];int main()
{int n,m;cin>>n>>m;while(n!=0 && m!=0){int index=-1;int count=0;int i;memset(flag,false,sizeof(flag));for(i=1; i<n; i++){count=0;while(count!=m){index=(index+1)%n;if(!flag[index]){count++;if(count==m)flag[index]=true;}}}for(i=0; i<n; i++)if(!flag[i]){cout<<i+1<<endl;break;}cin>>n>>m;}
}

bailian.openjudge 2746:约瑟夫问题相关推荐

bailian.openjudge 2692:假币问题
http://bailian.openjudge.cn/practice/2692 描述赛利有12枚银币.其中有11枚真币和1枚假币.假币看起来和真币没有区别,但是重量不同.但赛利不知道假币比真币轻 ...
bailian.openjudge 1190:生日蛋糕
http://bailian.openjudge.cn/practice/1190/ 描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体. 设从 ...
bailian.openjudge 2712:细菌繁殖
http://bailian.openjudge.cn/practice/2712 描述一种细菌的繁殖速度是每天成倍增长.例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个 ...
百练OJ：2746:约瑟夫问题
题目链接: 题目链接描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样,直到圈内只剩下 ...
OpenJudge/Poj 2001 Shortest Prefixes
1.链接地址: http://bailian.openjudge.cn/practice/2001 http://poj.org/problem?id=2001 2.题目: Shortest Pref ...
OpenJudge/Poj 2027 No Brainer
1.链接地址: http://bailian.openjudge.cn/practice/2027 http://poj.org/problem?id=2027 2.题目: 总Time Limit: ...
[OpenJudge] 百练2754 八皇后
八皇后 Description 会下国际象棋的人都很清楚:皇后可以在横.竖.斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题. ...
POJ-2746:约瑟夫问题（Java版）
问题描述: 题目要求,这里就不再给出了.大致描述如下:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样, ...
OpenJudge 2739 计算对数
1.链接地址: http://bailian.openjudge.cn/practice/2739/ 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述给定两个正整数a和b.可 ...

bailian.openjudge 2746:约瑟夫问题

描述

输入

输出

样例输入

样例输出

bailian.openjudge 2746:约瑟夫问题相关推荐

最新文章

热门文章