立志用更少的代碼做更高效的表達

---

PAT乙級最優題解——>傳送門

---

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

輸入格式：
輸入在 1 行中分別給出 P 和 A，格式為 Galleon.Sickle.Knut，其間用 1 個空格分隔。這里 Galleon 是 [0, 10^7??] 區間內的整數，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

---

題意：29Knut = 1Sickle ； 17Sickle = Galleon 問經過換算后需要找多少零錢

分析：將所有錢全部轉換成Knut， 相減后， 通過取余和相除求出對應的錢數

注意：最后輸出時只有Galleon有負數，其他數值需要用絕對值進行約束

---

代碼展示

#include<iostream> using namespace std; typedef long long ll; int main() {ll a1, b1, c1, a2, b2, c2;scanf("%lld.%lld.%lld %lld.%lld.%lld", &a1, &b1, &c1, &a2, &b2, &c2);ll sum1 = a1*17*29 + b1*29 + c1;ll sum2 = a2*17*29 + b2*29 + c2;sum1 = sum2 - sum1;a1 = sum1/(17*29); sum1 %= (17*29);b1 = sum1/29; sum1 %= 29;cout << a1 << '.' << abs(b1) << '.' << abs(sum1) << '\n';return 0; }

---

每日一句

零星的變好，最后也會如星河般閃耀。

總結

以上是生活随笔為你收集整理的14行代码满分：1037 在霍格沃茨找零钱 (20分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。