PAT乙级1037在霍格沃茨找零钱(20分)

如果你是哈利·波特迷&＃xff0c;你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的&＃xff1a;“十七个银西可(Sickle)兑一个加隆(Galleon)&＃xff0c;二十九个纳特(Knut)兑一个西可&＃xff0c;很容易。”现在&＃xff0c;给定哈利应付的价钱 P 和他实付的钱 A&＃xff0c;你的任务是写一个程序来计算他应该被找的零钱。

输入格式&＃xff1a;

输入在 1 行中分别给出 P 和 A&＃xff0c;格式为 Galleon.Sickle.Knut&＃xff0c;其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数&＃xff0c;Sickle 是 [0, 17) 区间内的整数&＃xff0c;Knut 是 [0, 29) 区间内的整数。

输出格式&＃xff1a;

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱&＃xff0c;那么输出的应该是负数。

输入样例 1&＃xff1a;

10.16.27 14.1.28


输出样例 1&＃xff1a;

3.2.1


输入样例 2&＃xff1a;

14.1.28 10.16.27


输出样例 2&＃xff1a;

-3.2.1


分析&＃xff1a;

这道题的比较简单&＃xff0c;要注意的是相减的时候需要考虑两种情况

1. 不够减
2. 够减

相减逻辑就是普通的进制转化&＃xff0c;不难理解。

代码&＃xff1a;

#include using namespace std;struct HogwartsCurrent {int Galleon;int Sickle;int Knut;HogwartsCurrent &subOfHo(HogwartsCurrent &rhs) { // 够减的情况if (rhs.Galleon >&＃61; this->Galleon) {if (rhs.Knut Knut) {rhs.Sickle--;rhs.Knut &＃61; rhs.Knut &＃43; 29 - this->Knut;} else { rhs.Knut -&＃61; this->Knut;}if (rhs.Sickle Sickle) {rhs.Galleon--;rhs.Sickle &＃61; rhs.Sickle &＃43; 17 - this->Sickle;} else { rhs.Sickle -&＃61; this->Sickle;}rhs.Galleon -&＃61; this->Galleon;} else { // 不够减的情况if (this->Knut Sickle--;rhs.Knut &＃61; this->Knut &＃43; 29 - rhs.Knut;} else { rhs.Knut &＃61; this->Knut - rhs.Knut;}if (this->Sickle Galleon--;rhs.Sickle &＃61; this->Sickle &＃43; 17 - rhs.Sickle;} else { rhs.Sickle &＃61; this->Sickle - rhs.Sickle;}rhs.Galleon -&＃61; this->Galleon;}return rhs;}
};int main() {HogwartsCurrent P, A;char ch;scanf("%d%c%d%c%d", &P.Galleon, &ch, &P.Sickle, &ch, &P.Knut);scanf("%d%c%d%c%d", &A.Galleon, &ch, &A.Sickle, &ch, &A.Knut);P &＃61; P.subOfHo(A);cout <}