害死⼈不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:
对任何⼀个⾃然数n,如果它是偶数,那么把它砍掉⼀半;如果它是奇数,那么把(3n+1)砍掉⼀半。这样⼀直反复砍下去,最后⼀定在某⼀步得到n=1。卡拉兹在1950年的世界数学家⼤会上公布了这个猜想,传说当时耶鲁⼤学师⽣⻬动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学⽣们⽆⼼学业,⼀⼼只证(3n+1),以⾄于有⼈说这是⼀个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题⽬不是证明卡拉兹猜想,⽽是对给定的任⼀不超过1000的正整数n,简单地数⼀下,需要多少步(砍⼏下)才能得到n=1?
![](https://img-blog.csdnimg.cn/img_convert/30d63e4802bca03831cde6d65923b51d.gif)
输⼊格式:
每个测试输⼊包含1个测试⽤例,即给出⾃然数n的值。
输出格式:
输出从n计算到1需要的步数。
输⼊样例:
3
输出样例:
5
//2023/1/20
#include<stdio.h>
int main() {
int n, count = 0;
scanf_s("%d", &n);
while (n != 0) {
if (n % 2 == 0) {
n = n / 2;
count++;
}
else {
n = (3 * n + 1) / 2;
count++;
}
if (n == 1)
break;
}
printf("%d", count);
return 0;
}
没啥感觉,抓马的1.2号