1037 在霍格沃茨找零钱——20分

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

| 代码长度限制 | 时间限制 ||内存限制 |
|16 KB | 400 ms | 64 MB |

思路：先把钱全部换成最小的单位Knut，计算之后在转成Galleon.Sickle.Knut

代码：

#include<bits/stdtr1c++.h>
using namespace std;
int main() {
	int a1, b1, c1, a2, b2, c2;
	scanf("%d.%d.%d %d.%d.%d", &a1, &b1, &c1, &a2, &b2, &c2);
	int sum1 = a1 * 17 * 29 + b1 * 29 + c1;
	int sum2 = a2 * 17 * 29 + b2 * 29 + c2;
	int sum3 = sum2 - sum1;  //计算差值
	int a3 = sum3 / 29 / 17;  //算出Galleon
	int b3 = (sum3 - a3 * 29 * 17) / 29;  //算出Sickle
	int c3 = sum3 - a3 * 17 * 29 - b3 * 29;  //算出Knut
	printf("%d.%d.%d", a3, abs(b3), abs(c3));
	return 0;
}