害死人不偿命的(3n+1)猜想-PTA
猜想 PTA
2023-09-27 14:19:39 时间
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
代码:
package main
import "fmt"
func main() {
//定义变量 n 保存终端输入的值
var n int
//获取终端输入的数
_, _ = fmt.Scanln(&n)
//定义变量 num 记录步数
var num = 0
//循环计算,直到n = 1为止
for n != 1 {
if n % 2 == 0 {
n /= 2
} else {
n = (3 * n + 1) / 2
}
num++
}
fmt.Printf("%d", num)
}
相关文章
- 继 SaaS 后的下一代主要技术猜想
- 虚拟现实落地大猜想
- ASC17超算大赛猜想:戈登·贝尔奖应用&人工智能AlphaGO?
- 张益唐完成“零点猜想”111页论文;裁错人了?马斯克让几十名被裁推特员工返岗上班;Copilot被索赔90亿美元|极客头条
- 猜想:企业SaaS热火之后……
- 测试数据——猜想大验证(3)
- 角谷猜想
- Windows 10 RedStone2值得期待的五大功能猜想
- ASC17超算大赛猜想:戈登·贝尔奖应用&人工智能AlphaGO?
- ASC17超算大赛猜想:戈登·贝尔奖应用&人工智能AlphaGO?
- ASC17超算大赛猜想:戈登·贝尔奖应用&人工智能AlphaGO?
- [C++]PAT乙级1007.素数对猜想 (20/20)
- [C++]PAT乙级1005. 继续(3n+1)猜想 (25/25)
- [C++]PAT乙级1001.害死人不偿命的(3n+1)猜想(15/15)
- 未来五年存储发展趋势猜想
- 1007 素数对猜想
- 1005 继续(3n+1)猜想
- 框计算时代对营销的三大猜想
- 极速猜想:谁将成为惠普三明治里那块肉?
- 1007 素数对猜想(JAVA)
- 1005 继续(3n+1)猜想(JAVA)
- 1001 害死人不偿命的(3n+1)猜想(JAVA)
- P5727 【深基5.例3】冰雹猜想
- 【PAT乙级真题】1007 素数对猜想(分数 20)(C++)
- 【PAT乙级真题】1005 继续(3n+1)猜想 (25 分)(C++)
- 【PAT乙级真题】1001 害死人不偿命的(3n+1)猜想 (15 分)
- OJ题:奇偶归一猜想——求归一过程中的最大值