1001. 害死⼈不偿命的(3n+1)猜想(15分)

1. 害死⼈不偿命的(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;
}