背景:
对任何⼀个⾃然数n,如果它是偶数,那么把它砍掉⼀半;
如果它是奇数,那么把(3n+1)砍掉⼀半。这样⼀直反复砍下去,
最后⼀定在某⼀步得到n=1。
卡拉兹在1950年的世界数学家⼤会上公布了这个猜想,
传说当时耶鲁⼤学师⽣⻬动员,
拼命想证明这个貌似很傻很天真的命题,结果闹得学⽣们⽆⼼学业,
⼀⼼只证(3n+1),以⾄于有⼈说这是⼀个阴谋,
卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
题目:
我们今天的题⽬不是证明卡拉兹猜想,⽽是对给定的任⼀
不超过1000的正整数n,简单地数⼀下,需要多少步(砍⼏下)
才能得到n=1?
输入格式:
每个测试输⼊包含1个测试⽤例,即给出⾃然数n的值。
输出格式:
输出从n计算到1需要的步数。
输入样例:
请输出一个自然数n:3
输出样例:
输出从n计算到1需要的步数: 5
完整代码:
#include <iostream>
using namespace std;
int main()
{
int n, n_count=0;
cout << "请输出一个自然数n:";
cin >> n;
while(n != 1){
if(n % 2 ==0){
n = n/2;
}else{
n = (3 * n + 1)/2;
}
n_count++;
}
cout << "输出从n计算到1需要的步数: " << n_count <<endl;
return 0;
}