PAT 1037 在霍格沃茨找零錢(20)

2021-07-26 14:43:05 字數 863 閱讀 7574

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

輸入格式:

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

輸出格式:

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

輸入樣例1:

10.16.27 14.1.28
輸出樣例1:
3.2.1
輸入樣例2:
14.1.28 10.16.27
輸出樣例2:

-3.2.1

解題思路:本題解題思路簡單,只需將零錢的數目全部化成最小的單位銀西可(sickle),然後將兩數相減,依次對29,17求餘即可。經過提交測驗,資料範圍並未有超出現象。

提交**

#include int main()

rest[2] = s%29;

s /= 29;

rest[1] = s%17;

s /= 17;

rest[0] = s;

if(!flag)

printf("-");

printf("%d.%d.%d\n",rest[0],rest[1],rest[2]);

return 0;

}

PAT 1037 在霍格沃茨找零錢

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

PAT 1037 在霍格沃茨找零錢

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

PAT 1037 在霍格沃茨找零錢(20)

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