#1478. joseph(递归问题)
joseph(递归问题)
【试题描述】
n只猴子要选大王,选举办法如下:所有猴子按1…n编号围坐一圈,从1号开始按顺序报数,凡报到2的猴子退出到圈外,如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。n由键盘输入,打印出最后剩下的那只猴子的编号。
【输入要求】
一个整数n,表示圈上的猴子数。
【输出要求】
一个整数,表示最后剩下的那只猴子的编号。
【输入样例】
5
【输出样例】
3
相关
在以下作业中:
【试题描述】
n只猴子要选大王,选举办法如下:所有猴子按1…n编号围坐一圈,从1号开始按顺序报数,凡报到2的猴子退出到圈外,如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。n由键盘输入,打印出最后剩下的那只猴子的编号。
【输入要求】
一个整数n,表示圈上的猴子数。
【输出要求】
一个整数,表示最后剩下的那只猴子的编号。
【输入样例】
5
【输出样例】
3
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。