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 ...