pascal 猴子选大王猴子们排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王.现在给出n,m的值,请输

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 03:51:56
pascal 猴子选大王猴子们排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王.现在给出n,m的值,请输
xRN@A]c0ӸDvTjJ҄h Z$N"۔vvdrk?,̛yfZ+ʺV?PDsӥ[VY1oC.kdyA䱸BmFӧ^zIU !q?=S6#!~qᷬ Q7_>VA-yQFHtl-BPWx?%*4|H~֗ŃlК=$ʘOj \wY|4&(u 2bs$S8oZIMrp\Ysh ξ}y1]\b'bIo ՐŁ2^.TLjӯ1l3 ]80;{NRn &q&#=cߤ2 =Y]VR))T)$w77֦b5f8kA[Z)봰zc

pascal 猴子选大王猴子们排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王.现在给出n,m的值,请输
pascal 猴子选大王
猴子们排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王.
现在给出n,m的值,请输出猴子大王的编号.
数据输入
从文件中读入,只有一行,有两个整数n和m(1

pascal 猴子选大王猴子们排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王.现在给出n,m的值,请输
这个是约瑟夫问题的最简单形式,可以用固定公式搞定,程序最简单,用时最少:
var
n,m,i,s:integer;
begin
read(n,m);
for i:=2 to n do
s:=(s+m) mod i;
writeln(s+1);
end.