早教吧作业答案频道 -->其他-->
/*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、约瑟夫问题约瑟夫问题...的网友还看了以下:
1.标准的电动机理想模型中,如果两个磁铁是同级(同N或者同S)会如何?2.如果一个电磁铁,在线圈中 2020-04-26 …
扬声器的线圈通过的电流方向如图所示时,线圈向右运动.那么当电流方向改变时,线圈将向运动;如此反复, 2020-05-15 …
如图所示,软铁环上绕有M、N两个线圈,线圈M与电源、开关S相连,线圈N与电阻R连接成闭合电路.开关 2020-07-02 …
如图所示,在匀强磁场中放有平行铜导轨,它与大线圈M相连接.要使小线圈N获得顺时针方向的感应电流,则 2020-07-06 …
如图所示,软铁环上绕有M、N两个线圈,线圈M与电源、开关S相连,线圈N与电阻R连接成闭合电路。开关 2020-07-21 …
为判断线圈绕向,可将灵敏电流计G与线圈L连接,如图所示.已知线圈由a端开始绕至b端;当电流从电流计G 2020-11-10 …
示坡线是垂直于等高线的短线,用以指示坡度下降的方向.示坡线从内圈指向外圈,说明中间高,四周低,为山丘 2020-11-21 …
法拉第最初发现电磁感应现象的实验如图所示.铁环上绕有M、N两个线圈,M线圈接到电源,N线圈接入电流表 2020-11-24 …
如图所示,线圈M和线圈N绕在同一铁芯上,把滑动变阻器滑片P移到中间某一位置处,合上开关S。在下列哪些 2021-01-13 …
如图所示,线圈M和线圈N绕在同一铁芯上,把滑动变阻器滑片P移到中间某一位置处,合上开关S。在下列哪些 2021-01-13 …