早教吧 育儿知识 作业答案 考试题库 百科 知识分享

/*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
▼优质解答
答案和解析
第一个原因:for(i=1;i
看了 /*3、约瑟夫问题约瑟夫问题...的网友还看了以下:

猴子选大王n只猴子围坐成一个圈,按顺时针方向从1到n编号.然后从1号猴子开始沿顺时针方向从1开始报  2020-05-16 …

发声体的振动能靠一切气体、液体、固体物质向周围传播,这些物质是传播声音的媒介物,简称为.发声体振动  2020-07-06 …

根据提示写出"看“的近义词.从高处往下看叫什么.向周围看叫是什么.抬起头向上看叫是什么.目木转睛根  2020-07-07 …

请用指定词语完成句子!我是留学生!你尽量容易写好吗?请你回答,1.他为人一向傲慢,自负,()(架子  2020-07-07 …

写一写(1)小林从家里出发向走米就到学校,再向走米就到商店.(2)小英从学校出发向西走200米就到家  2020-11-14 …

根据提示写出“看”的近义词从空中往下看叫(鸟瞰)向周围看叫(根据提示写出“看”的近义词从空中往下看叫  2020-11-23 …

OM是一堵高为2.5米的围墙的截面,小鹏从围墙外的A点向围墙内抛沙包,但沙包抛出后正好打在了横靠在围  2020-12-08 …

电子定向移动的同时怎么无规则运动的?是像是人提着一只笼子向左走里面一只飞蛾虽然在乱飞但还是在向左走就  2020-12-15 …

面向过程和面向对象的问题看看我是不是理解错了假如我要去一个地方从深圳到北京那么面向过程就是编写一个函  2020-12-15 …

下列关于电磁波的说法中正确的是()A.只要电路中有电流通过,电路的周围就有电磁波产生B.电磁波是沿某  2021-01-29 …