#C03L02P08. C03.L02.约瑟夫问题.练习题5.猴子选大王
C03.L02.约瑟夫问题.练习题5.猴子选大王
题目描述
n 只猴子要选大王,选举方法如下:所有猴子按 1 , 2 , ... , n 编号并按照顺序围成一圈,从第 k 个猴子起,由 1 开始报数,报到 m 时,该猴子就跳出圈外,下一只猴子再次由 1 开始报数,如此循环,直到圈内只剩下一只猴子时,这只猴子就是大王。
输入格式
三个整数,猴子总数 n ( n < 1000 ),起始报数的猴子编号为 k ,出局数字为 m( m < 100 )
输出格式
猴子大王的编号。
样例
10 5 3
8
相关
在以下作业中: