B1001. 害死人不偿命的(3n + 1)猜想

题目描述

　　卡拉兹(Callatz)猜想:

　　对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n + 1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，据说当时耶鲁大学师生齐动员，拼命想证明这个貌似很荒唐的明题，闹得学生们无心学业，一心证明(3n + 1)

　　给定一个不超过1000的正整数n，简单地数一下，需要多少步才能得到n = 1

输入格式

每个测试输入包含一个测试用例，即给出自然数n

输出格式

输出从n计算到1地需要的步数

输入样例

3

输出样例

5

基本思路

1. 开一个循环，循环条件是输入数字不为1
2. 当该数字为偶数，除以2
3. 当该数字为奇数，乘以3再加1，对运算结果除以2

int n, step = 0;
scanf("%d", &n);
while(n != 1){
    if(n % 2 == 0){
        n /= 2;
    }else{
        n = (3*n + 1) / 2;
    }
    step++;
}
printf("%d\n", step);