挑戰程式設計 3N 1題目答案

2021-06-27 21:38:19 字數 607 閱讀 3471

3n+1問題

題目要點說明:

題目本身是簡單的,只需要按要求求出數列並求和,但是題目有兩點很容易讓人忽略的地方。

1.輸入的i,j不一定是i

以下是我寫的原始碼:

/**

the 3n+1 problem

*/#include #include using namespace std;

int countloop(int num)

else

counter++;

}return counter;

}int main()

{ int i,j,max_num,imax_num,imin_num,tmp;

while (cin >> i >> j)

{imax_num = i>j? i: j;

imin_num = i

程式設計挑戰 3n 1問題(不完全實現)改一

題目詳情 對任何乙個自然數n,如果它是偶數,那麼把它砍掉一半 如果它是奇數,那麼把 3n 1 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到n 1。卡拉茲在1950年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學生們無心學業,一心只證...

PAT乙級題目1005 繼續 3n 1 猜想

卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對 n 3 進行驗證的時候,我們需要計算 3 5 8 4 2 1,則當我們對 n 5 8 4 2 進行驗證的時候,就可以直接判...

繼續3N 1猜想

標籤 空格分隔 解題報告 pat 題目內容 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 ...