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;
}