PAT : 1037. 在霍格沃茨找零钱（20）

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，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

其实，要我发这道题的代码的时候，其实我是拒绝的，我拒绝，因为这道题相对简单，但是我提交了n多遍都无法ac，伤透了我的心，网上找了别人的一个能ac的代码，看了看，发现这道题的测试点2有点毛病，原因就出在当给的钱少于应付的钱且galleon等于0时，比如当输入3.2.1 2.3.1时，我认为根据题意应输出-0.16.0，但是如果是这个输出，测试点2就会wa，而如果输出是0.16.0，测试点2反而ac了...因此我严重怀疑测试点有误，就是这样

#include <stdio.h>

#define SICKLE2KNUT 29
#define GALLEON2SICKLE 17

struct coins 
{
	int knut, sickle, galleon;
};

int cmp (coins a, coins b)
{
	int bigger;

	if(a.galleon > b.galleon)
		bigger = 1;
	else if(a.galleon == b.galleon)
	{
		if(a.sickle > b.sickle)
			bigger = 1;
		else if(a.sickle == b.sickle)
		{
			if(a.knut > b.knut)
				bigger = 1;
			else if(a.knut == b.knut)
				bigger = 0;
			else
				bigger = -1;
		}
		else
			bigger = -1;
	}
	else
		bigger = -1;

	return bigger;
}

coins substract (coins a, coins b)
{
	coins res;

	res.galleon = a.galleon - b.galleon;	
	res.sickle = a.sickle - b.sickle;	
	res.knut = a.knut - b.knut;

	if(res.knut < 0)
	{
		res.knut += SICKLE2KNUT;
		res.sickle --;
	}

	if(res.sickle < 0)
	{
		res.sickle += GALLEON2SICKLE;
		res.galleon --;
	}

	return res;
}

int main()
{
	coins a, b;
	scanf("%d.%d.%d %d.%d.%d", &a.galleon, &a.sickle, &a.knut, &b.galleon, &b.sickle, &b.knut);
	
	int t = cmp(b, a);
	coins res;
	if(t == 1)
	{
		res = substract(b, a);
		printf("%d.%d.%d\n", res.galleon, res.sickle, res.knut);
	}
	else if(t == -1)
	{
		res = substract(a, b);
		printf("%d.%d.%d\n", -res.galleon, res.sickle, res.knut);
		//printf("-%d.%d.%d\n", res.galleon, res.sickle, res.knut);
	}
	else
		printf("0.0.0\n");

	return 0;
}