1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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

思路：

本题难度不大，主要思路是计算减法前将所有货币转化为knut进行计算即可，最后根据knut的大小输出需要找的零钱

其中关键的两个函数，将货币计算为knut的大小

int gallen_to_knut(int g, int s, int k)//将原货币转化为全部是knut的格式
{
    int sum = 0;
    sum = g * 17 * 29 + s * 29 + k;
    return sum;
}

和将knut的格式输出为Galleon.Sickle.Knut的格式（注意负数的情况与等于零的情况即可）

void knut_to_gallen(int k)//输出knut可兑换的最大的galleon与sickle
{

    bool judge = k >= 0;//首先判断knut是否大于等于0，注意等于零输出应该是0.0.0而不是0，这是最后一个测试用例的坑
    if (!judge) k = -k;//如果是小于零的情况，记录下来同时将knut转化为大于零的数
    //分别计算可兑换的galleon与sickle
    int g = k / 17 / 29;
    int s = (k - g * 17 * 29) / 29;
    k = k - g * 17 * 29 - s * 29;
    if (!judge)cout << '-';//如果小于零记得要输出一个负号
    cout << g << '.' << s << '.' << k;
    return;
}

代码：

在霍格沃茨找零钱

//1037 在霍格沃茨找零钱
//本题难度不大，只要将所有的货币转化为knut进行计算即可，最后根据knut的格式输出即可
#include

using namespace std;

int gallen_to_knut(int g, int s, int k)//将原货币转化为全部是knut的格式
{
    int sum = 0;
    sum = g * 17 * 29 + s * 29 + k;
    return sum;
}

void knut_to_gallen(int k)//输出knut可兑换的最大的galleon与sickle
{

    bool judge = k >= 0;//首先判断knut是否大于等于0，注意等于零输出应该是0.0.0而不是0，这是最后一个测试用例的坑
    if (!judge) k = -k;//如果是小于零的情况，记录下来同时将knut转化为大于零的数
    //分别计算可兑换的galleon与sickle
    int g = k / 17 / 29;
    int s = (k - g * 17 * 29) / 29;
    k = k - g * 17 * 29 - s * 29;
    if (!judge)cout << '-';//如果小于零记得要输出一个负号
    cout << g << '.' << s << '.' << k;
    return;
}

int main()
{
    int a, b, c, e, d, f;
    scanf("%d.%d.%d %d.%d.%d", &a, &b, &c, &d, &e, &f);
    knut_to_gallen(gallen_to_knut(d, e, f) - gallen_to_knut(a, b, c));
    return 0;
}