n只猴子要选大王,选举办法是,所有猴子按1,2,...,n编号围坐一圈,从第1号开始按1,2,...,m报数,凡报m号的退出到圈外,如此循环报数,直到圈内剩下一只猴子时,这只猴子就是大王。N和m由键盘输入,打印出最后剩下的猴子号。编写程序实现上述函数。
举一反三
- 1.猴子选大王：森林中有一群猴子，它们想选出一个大王。一只猴子出主意，让猴子们围成一圈，然后从1开始依次报数，报到3的猴子就退出圈外，下一只猴子接着从1开始报数，再有报到3的猴子就退出圈外……这样留在圈内的猴子越来越少，最后只剩下一只猴子，这只猴子就是大王。请编写程序模拟这个过程，输出猴子退出圈的顺序
- 有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（m<n）的人退出圈子，下一个人从1开始报数，报到的人退出圈子。如此下去，直到留下最后一个人。编写程序，输入整数n和m，并按退出顺序输出退出圈子的人的编号。
- 有[tex=1.071x1.286]/vZEgalrrOYkhzS9SMg+fg==[/tex]只猴子要选举猴王,选举方法如下:所有猴子排成一列,从头到屠报数,所报数能被[tex=0.929x1.286]9yLabwWeyn0cMD+fIBc3Rg==[/tex]除尽者留下,其余退出.留下者再从尾到头报数,所报数能被[tex=0.929x1.286]9yLabwWeyn0cMD+fIBc3Rg==[/tex]除尽者留下,其余退出。按上述规则反复报数,直到剩下少于N只猴子时,则此时报[tex=0.5x1.286]7rcVY9u25Rg5EdwYVzpzgg==[/tex]者为王。·
- 有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(m
- 有 [color=#000000]n [/color]个人围成一圈, 按顺序从 1 到 [color=#000000]n [/color]编好号。从第一个人开始报数, 报到 [color=#000000]m[/color][color=#000000]（[/color][color=#000000]m<n[/color][color=#000000]）[/color]的 人退出圈子, 下一个人从 1 开始报数, 报到 [color=#000000]m [/color] 的人退出圈子。如此下去, 直到留下最后一个人。编写程序, 输入整数 [color=#000000]n [/color] 和 [color=#000000]m [/color], 并按退出顺序输出退出圈子的人的编号。