PAT菜雞進化史 乙級 1064

如果兩個整數各位數字的和是一樣的，則被稱為是「朋友數」，而那個公共的和就是它們的「朋友證號」。例如 123 和 51 就是朋友數，因為 1+2+3 = 5+1 = 6，而 6 就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。

輸入第一行給出正整數 n。隨後一行給出 n 個正整數，數字間以空格分隔。題目保證所有數字小於 10​4​​。

首先第一行輸出給定數字中不同的朋友證號的個數；隨後一行按遞增順序輸出這些朋友證號，數字間隔乙個空格，且行末不得有多餘空格。

8

123899
51998
2733
3612

436

926

#include

#include
intmain()
id.insert
(sum);}
// display all the "friend" number
cout << id.
size()
<< endl;
for(set<
int>
::iterator it = id.
begin()
; it != id.
end(
); it++
)return0;
}

PAT菜雞進化史 乙級 1001

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

PAT菜雞進化史 乙級 1005

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

PAT菜雞進化史 乙級 1013

令 p ip i pi 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出p mp m pm 到 p np n pn 的所有素數。輸入在一行中給出 m 和 n，其間以空格分隔。輸出從 p mp m pm 到 p np n pn 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行...