1037 在霍格沃茨找零錢 (20 分)
如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:「十七個銀西可(sickle)兌乙個加隆(galleon),二十九個納特(knut)兌乙個西可,很容易。」現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。
輸入在 1 行中分別給出 p 和 a,格式為galleon.sickle.knut
,其間用 1 個空格分隔。這裡galleon
是 [0, 107] 區間內的整數,sickle
是 [0, 17) 區間內的整數,knut
是 [0, 29) 區間內的整數。
在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢,那麼輸出的應該是負數。
10.16.27 14.1.28
3.2.1
14.1.28 10.16.27
-3.2.1
**如下:
#include using namespace std;
struct money;
int cmp(int n, int m)
money mins(money n, money m)
if (s < 0)
money r;
r.gal = b;
r.sic = s;
r.knut = g;
return r;
}int main() //此處注意輸出0時的格式,若測試點6未通過則是0格式不對
if (flag < 0) printf("-");
printf("%d.%d.%d", res.gal, res.sic, res.knut);
return 0;
}
這道題可能用陣列加迴圈來寫的話,**更簡便一些。不過因為只有三個屬性,所以我用結構體寫的,感覺可讀性稍微好一點。 PAT乙級1037 在霍格沃茨找零錢
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,...
PAT乙級 1037 在霍格沃茨找零錢
如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入在 1 行中分別給出 p ...
PAT乙級 1037 在霍格沃茨找零錢
題目 如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入在 1 行中分別給出...