F 数字游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
F 数字游戏
时间限制:1s
空间限制:64MB
题目背景
你可能听说过猜想,或"冰雹猜想",这是一个有趣的数字游戏。
写出一个正整数,若是奇数便变为,偶数则变为,经过不断变换后,总会得到数字1。
(不过,正确性目前并没有得到证明。)
现在,让我们来玩一个类似的游戏。
题目描述
对于正整数,定义函数现在写出一个正整数,对其迭代,可以证明,最终一定会到达1。
我们将此过程中出现的所有正整数记录为列表,称为在数字游戏中的路径
- 注意,一个数迭代到1后就不再进行的迭代,所以不会出现1,2,1,2,...的循环
例如
现在我们写出,问题是:求一个正整数,它在的其中 至少个 路径列表中出现。
由于有很多数满足要求,请输出最大的那一个。
输入格式
两个正整数,含义如上所示。
输出格式
请输出最大的至少出现次的数。
样例输入1
样例输出1
样例1解释
在 中均有出现,可以证明这是最大的满足要求的数。
样例输入2
样例输出2
样例2解释
在中出现了一次,可以证明这是最大的满足要求的数。
样例输入3
样例输出3
样例输入4
样例输出4
样例输入5
样例输出5
数据范围及限制
南京师范大学2021年6月程序设计竞赛(小兰赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 6
- 开始于
- 2021-06-02 13:30
- 结束于
- 2021-06-02 17:30
- 持续时间
- 4.0 小时
- 主持人
- 参赛人数
- 199