PAT菜雞進化史 乙級 1037

如果你是哈利·波特迷，你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的：「十七個銀西可(sickle)兌乙個加隆(galleon)，二十九個納特(knut)兌乙個西可，很容易。」現在，給定哈利應付的價錢 p 和他實付的錢 a，你的任務是寫乙個程式來計算他應該被找的零錢。

輸入在 1 行中分別給出 p 和 a，格式為galleon.sickle.knut，其間用 1 個空格分隔。這裡 galleon 是 [0, 10​7​​] 區間內的整數，sickle 是 [0, 17) 區間內的整數，knut 是 [0, 29) 區間內的整數。

在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢，那麼輸出的應該是負數。

10.16

.2714.1
.28

3.2

.1

14.1

.2810.16
.27

-

3.2.1

#include

#include
intmain()

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 行，其間以空格分隔，但行...