/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 00:11:15
/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下
xT]oA+6L`)~%6NI1 *$PC?F`Yhx_v{9g7Kџk;uh~O?>5A9;7ov%Ctn!; ׮@|/DhmRܻ<[,m.rX=]ЬPHDbpYlvd0}PE29<ǖسt$ F|#Sb-RH=h=}̨A5, !aNVU|ޏg6iT,4q6/)&$`)aZ!H($F4U`HJ$s-|ibe%cOЅLsT4)$ļ#q:56;R,5@c"E<͇zOe/^%WPK%Tna@jk'ӥM卼XNlr69Cӂbum=.EȐz| /2TPg#`q?_?

/*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

/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下
第一个原因:for(i=1;i