题目信息
题目题干
第五题 : 害死人不偿命的(3n+1)猜想UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000 内存限制:65536UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
卡拉兹(Callatz)猜想:UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半;如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1.卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展.…UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000 的正整数 n，简单地数一下，需要多少步(砍几下)才能得到 n=1?UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：每个测试输入包含 1 个测试用例，即给出正整数 n 的值.UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：输出从 n 计算到 1 需要的步数。UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：3 样例输出：5UT3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
答案解析
相关题目
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
