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

原题: https://www.patest.cn/contests/pat-b-practise/1001

实现代码:

#include <stdio.h>;

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