备考刷题:PAT中文版1001

1001. 害死人不偿命的(3n+1)猜测 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 做者 CHEN, Yue 卡拉兹(Callatz)猜测:测试 对任何一个天然数n,若是它是偶数,那么把它砍掉一半;若是它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后必定在某一步获得n=1。卡拉兹在1950年的世界数学家大会
相关文章
相关标签/搜索