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

题目截图：

 

思路：

　　简单模拟。具体见另一篇博客。

 

代码：

/*
    1001.害死人不偿命的（3n+1)猜想 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

int main() {
    int n, cnt=0;            // cnt 步数 
    scanf("%d", &n);
    while(n != 1) {
        if(n&1) {            // 奇数 
            n = (3*n+1)/2;
        } else {            // 偶数 
            n /= 2;
        }
        cnt++;
    } 
    printf("%d", cnt);

    return 0;
}