题目

描述
    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。     请计算需要经过几步才能将n变到1，具体可见样例。
输入描述：
    测试包含多个用例，每个用例包含一个整数n。（1<=n<=10000）
输出描述：
    对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。
示例1
输入：
3
1
输出：
5
0

思路

#include<iostream>
using namespace std;
int main(){
    int sum;
    int n;
    while(cin >> n){
        sum = 0;
        while(n != 1){
            if(n % 2 == 0)
                n = n / 2;
            else
                n = (3 * n + 1) / 2;
            sum++;
        }
        cout << sum  << endl;
    }
}