卡拉兹(
Callatz)猜想:
对任何⼀个⾃然数n,如果它是偶数,那么把它砍掉⼀半;如果它是奇数,那么把
(3n+1)
砍掉⼀半。这 样⼀直反复砍下去,最后⼀定在某⼀步得到n=1
。卡拉兹在
1950
年的世界数学家⼤会上公布了这个猜 想,传说当时耶鲁⼤学师⽣⻬动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学⽣们⽆⼼学 业,⼀⼼只证(3n+1)
,以⾄于有⼈说这是⼀个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进 展……
我们今天的题⽬不是证明卡拉兹猜想,⽽是对给定的任⼀不超过
1000
的正整数
n
,简单地数⼀下,需要 多少步(砍⼏下)才能得到n=1
?
输⼊格式:
每个测试输⼊包含
1
个测试⽤例,即给出⾃然数
n
的值。
输出格式:
输出从
n
计算到
1
需要的步数。
输⼊样例:
3
输出样例:
5
思路:
模拟算法:就是“依葫芦画瓢”,按照题目给的操作,用代码依次描述出来即可。
一个输入:正整数n;一个输出:cnt;一个循环。
定义两个变量:正整数n,步数cnt。(注意:初始化cnt=0) 键盘输入n。
使用一个while循环,判断n是奇数还是偶数,依照题目分别进行操作,每次循环cnt+1。
最后输出cnt即可。
#include <iostream>
using namespace std;
int main()
{
int n, cnt = 0;//初始化步数为0。
cin >> n;
while (n != 1)
{
if (n % 2 == 1)
n = 3 * n + 1;
n = n / 2;//不论奇偶,都砍半。
cnt++;
}
cout << cnt;
return 0;
}