我的PAT系列文章更新重心已移至Github,歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。
題目
如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 ——
就如海格告訴哈利的:“十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可,很容易。”現在,給定哈利應付的價錢
和他實付的錢
,你的任務是寫一個程序來計算他應該被找的零錢。
輸入格式:
輸入在 1 行中分別給出 和
,格式為
Galleon.Sickle.Knut
,其間用 1 個空格分隔。這里 Galleon
是
[0, ] 區間內的整數,
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
思路
換零錢、時間差,都是類似的思路,先換成最小單位,相減,在換回去。
代碼
最新代碼@github,歡迎交流
#include <stdio.h>
int main()
{
int Galleon, Sickle, Knut, P, A, change;
scanf("%d.%d.%d", &Galleon, &Sickle, &Knut);
P = (Galleon * 17 + Sickle) * 29 + Knut;
scanf("%d.%d.%d", &Galleon, &Sickle, &Knut);
A = (Galleon * 17 + Sickle) * 29 + Knut;
change = A - P;
if(change < 0) { change = -change; putchar('-'); }
printf("%d.%d.%d", change / (17 * 29), change / 29 % 17, change % 29);
return 0;
}