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