如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:「十七個銀西可(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
其實,要我發這道題的**的時候,其實我是拒絕的,我拒絕,因為這道題相對簡單,但是我提交了n多遍都無法ac,傷透了我的心,網上找了別人的乙個能ac的**,看了看,發現這道題的測試點2有點毛病,原因就出在當給的錢少於應付的錢且galleon等於0時,比如當輸入3.2.1 2.3.1時,我認為根據題意應輸出-0.16.0,但是如果是這個輸出,測試點2就會wa,而如果輸出是0.16.0,測試點2反而ac了...因此我嚴重懷疑測試點有誤,就是這樣
#include #define sickle2knut 29
#define galleon2sickle 17
struct coins
;int cmp (coins a, coins b)
else
bigger = -1;
} else
bigger = -1;
return bigger;
}coins substract (coins a, coins b)
if(res.sickle < 0)
return res;
}int main()
else if(t == -1)
else
printf("0.0.0\n");
return 0;
}
PAT 1037 在霍格沃茨找零錢
1037 在霍格沃茨找零錢 20 分 如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找...
PAT 1037 在霍格沃茨找零錢
如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢p和他實付的錢a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入格式 輸入在1行中分別給出p和a...
PAT 1037 在霍格沃茨找零錢(20)
這道題是之前一道題目的翻版 在霍格沃茨找零錢 20 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 ...