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