PAT乙級 1001 害死人不償命的(3n+1)猜想 (15 分)

見證自己的成長

題目如下
1001 害死人不償命的(3n+1)猜想 (15 分)
1、問題分析
就是模擬,跟着題目的意思走,外加一個計數器count就可以了
2、代碼

#include <iostream>
#include <stdio.h>
using namespace std;

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

    printf("%d", cnt);

    return 0;
}

3、哈哈,貼一下通過記錄叭,給自己點成就感不是
通過AC

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章