早教吧作业答案频道 -->其他-->
/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下
题目详情
/*3、约瑟夫问题
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号
开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号.
输入数据
每行是用空格分开的两个整数,第一个是 n,第二个是 m ( 0 < m,n < 300).最后一行
是:
0 0
输出要求
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
输入样例:
6 2
12 4
8 3
0 0
输出样例:
5
1
7*/
#include
int main(){
int m,n;
int i;
int monkey[300]={0};
scanf("%d%d",&n,&m);
for(i=1;i1){
for(i=1;i
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号
开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号.
输入数据
每行是用空格分开的两个整数,第一个是 n,第二个是 m ( 0 < m,n < 300).最后一行
是:
0 0
输出要求
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
输入样例:
6 2
12 4
8 3
0 0
输出样例:
5
1
7*/
#include
int main(){
int m,n;
int i;
int monkey[300]={0};
scanf("%d%d",&n,&m);
for(i=1;i1){
for(i=1;i
▼优质解答
答案和解析
第一个原因:for(i=1;i
看了 /*3、约瑟夫问题约瑟夫问题...的网友还看了以下:
/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始 2020-05-17 …
猴子选大王 PascalDescription 有n个猴子分别编号为1,2,3,...,n,按顺时 2020-05-17 …
小王上学经常骑自行车,他通过老师告诉他的方法测出了自行车的后轮周长为1.8m,他放学后在路上沿直线 2020-06-03 …
一道数学问题,急~小王每天去体育场晨练,都见到以为田径队的叔叔也在锻炼.两人沿400M跑到跑步,每 2020-06-10 …
下面有关文学常识解说正确的一项是(高☆考♂资♀源*网)A.随着初唐四杰——王维、杨炯、卢照邻、骆宾 2020-06-11 …
如果小王打算和叔叔同地同向跑,多少时间和叔叔相遇.列出式子,400米跑道,小王跑2圈的时间叔叔跑3 2020-06-12 …
我国古代用地支记时,地支记时是用当地时间,每天十二个时辰,一天中的7-9时为辰时,9-11时为巳时 2020-07-23 …
小王的身份证号码是512535198605045828,小王的出生时间是,性别是. 2020-11-02 …
图形模拟猴子选大王过程C/C++有M只猴子围成一圈,每只各一个从1到M中的编号,打算从中选出一个大王 2020-11-17 …
下列有关文学常识的表述,错误的一项是A.唐代初期,诗歌创作仍受南朝诗风的影响,题材较为狭窄,追求华丽 2020-11-28 …