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

解题思路 :

注意相减的时候，需要大的减去小的，所以要判断判断大小后再进行计算。

代码 :

#include <iostream>#include <cmath>#include <cstdio>using namespace std;void display(int pG, int pS, int pK, int aG, int aS, int aK) {    int cG, cS, cK;    cK = aK - pK;    if (cK < 0) {        cK += 29;        aS--;     }    cS = aS - pS;    if (cS < 0) {        cS += 17;        aG--;    }    cG = aG - pG;    printf("%d.%d.%d", cG, cS, cK);}bool comp(int pG, int pS, int pK, int aG, int aS, int aK) {    if (pG > aG) {        return false;    } else if (pG < aG) {        return true;    } else if (pS > aS){        return false;    } else if (pS < aS) {        return true;    } else if (pK > aK) {        return false;    } else {        return true;    }}int main() {    int pG, pS, pK;    scanf("%d.%d.%d", &pG, &pS, &pK);    int aG, aS, aK;     scanf("%d.%d.%d", &aG, &aS, &aK);    if (comp(pG, pS, pK, aG, aS, aK)) {        display(pG, pS, pK, aG, aS, aK);    } else {        cout << '-';        display(aG, aS, aK, pG, pS, pK);    }    return 0;}