例題2 2 3n 1問題

2021-09-10 03:27:30 字數 514 閱讀 1717

猜想(4):對於任意大於1的自然數n,若n為奇數,則將n變為3n+1,否則變為n的一半。 經過若干次這樣的變換,一定會使n變為1。例如,3→10→5→16→8→4→2→1。

輸入n,輸出變換的次數。n≤109。

樣例輸入:

3樣例輸出:

7

#include

intmain()

printf

("%d\n"

, count)

;return0;

}

不要忘記測試。乙個看上去正確的程式可能隱含錯誤。

在觀察無法找出錯誤時,可以用「輸出中間結果」的方法查錯。

如果涉及long long的輸入輸出,常用 c++的輸入輸出流或者自定義的輸入輸出方法

#include

intmain()

printf

("%d\n"

, count)

;return0;

}

問題 A 例題1 數的劃分

題目描述 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入n,k 6輸出 乙個整數,即不同的分法 樣例輸入 7 3樣例輸出 4題目型別 dfs,求分發的種類 思...

劍指offer 例題 列印1到最大的n位數

輸入數字 n,按順序列印出從 1 到最大的 n 位十進位制數。比如輸入 3,則列印出 1 2 3 一直到最大的 3 位數即 999。大數問題 陣列或者字串,兩種解決方法 遍歷每一位上可能出現的情況 字串方法 public static void print1tomaxofndigits int n ...

3n 1數列問題

time limit 1000ms memory limit 65536k 有一天小標遇到了經典的3n 1數鏈問題,他想知道3n 1數鏈的前k個數是多少。下面小標來給你介紹一下3n 1數鏈是什麼,給定乙個數n,如果n為偶數,那麼下乙個數n1 n 2 否則n1 3 n 1 如果n1為偶數,那麼下乙個數...