Toggle navigation
hhuoj
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1020--角谷猜想
1020: 角谷猜想
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
解决: 131
提交量: 172
统计
题目描述
角谷猜想,或克拉茨猜想,由日本数学家角谷静夫等人分别独立发现,是指对于任何正整数,如果它是奇数,则将它乘3再加1,如果它是偶数,则将它除以2,如此循环,最终都能够得到1,故又称为 3n+1 猜想。
例如取n=6,6→3→10→5→16→8→4→2→1 ,共8步。
该猜想存在已有七十余年,然而还未能被证明。现编写程序小范围验证该猜想。
输入
一行一个正整数 n (1 <= n <= 1000)
输出
一行一个整数 x ,表示得到1所需要的步数。
样例输入
Copy
1
样例输出
Copy
0
提示
得到1以后不需要再进行变换。
来源/分类
河海大学2016程序设计竞赛(业余组)