題目

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

輸入格式：

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

分析

• 將實付和應付的貨幣單位都統一為Knut（按照題給范圍，需用long long int 存儲），計算兩者的差，并取絕對值，然后按照貨幣間的關系，得到每種貨幣的數目（詳見代碼）
• 差值如果大于0，需輸出"-"；否則，直接輸出。

AC代碼

#include<iostream> #include<cstdio> using namespace std; int main() {int g1,s1,k1,g2,s2,k2,g,s,k;long long int sum1,sum2,diff,diff2;scanf("%d.%d.%d",&g1,&s1,&k1);scanf("%d.%d.%d",&g2,&s2,&k2);sum1=g1*17*29+s1*29+k1;sum2=g2*17*29+s2*29+k2;diff=sum1-sum2;diff2=abs(diff);k=diff2%29;s=(diff2/29)%17;g=diff2/29/17;if(diff>0){cout<<"-";}cout<<g<<"."<<s<<"."<<k;return 0; }

更多題解
pat 乙級(Basic Level) 題解匯總（持續更新）（C++）

總結

以上是生活随笔為你收集整理的pat 乙级 1037 在霍格沃茨找零钱（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

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