编程题:猴子选王--特殊约瑟夫问题
一群猴子都有编号,编号是1,2,3 ...n,这群猴子(n只)按照1-n的顺序围坐一圈,从第1开始顺序数,数到第m个,该猴子就要离开此圈;从他前一个开始从1逆序数,数到k,该猴子离开此圈;再从这只猴子的下一只猴子从1顺序数,数到m离开此圈,........这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
### 输入格式:
输入猴子总数n,猴子顺序数数m,猴子逆序数数k。三数之间用空格分隔。n、m、k 不超过200。
### 输出格式:
输出最后获胜的猴子编号。
### 输入样例:
在这里给出一组输入。例如:
in
8 3 5
### 输出样例:
在这里给出相应的输出。例如:
out
8
### 输入样例:
在这里给出一组输入。例如:
in
8 2 5
### 输出样例:
在这里给出相应的输出。例如:
out
1
答案:若无答案欢迎评论
### 输入格式:
输入猴子总数n,猴子顺序数数m,猴子逆序数数k。三数之间用空格分隔。n、m、k 不超过200。
### 输出格式:
输出最后获胜的猴子编号。
### 输入样例:
在这里给出一组输入。例如:
in
8 3 5
### 输出样例:
在这里给出相应的输出。例如:
out
8
### 输入样例:
在这里给出一组输入。例如:
in
8 2 5
### 输出样例:
在这里给出相应的输出。例如:
out
1
答案:若无答案欢迎评论