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

 这道题目类似于“成绩排名”https://blog.csdn.net/piaoliangjinjin/article/details/80657865

// B37.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <iostream>
using namespace std;

struct money
{
	int Galleon;
	int Sickle;
	int Knut;

};
money mymoney[2];
money out;
//比较大小
bool isBig(money a, money b)
{
	if (a.Galleon > b.Galleon) 
		return true;
	else if (a.Galleon == b.Galleon)
	{
		if (a.Sickle > b.Sickle) 
			return true;
		else if (a.Sickle == b.Sickle)
		{
			if (a.Knut > b.Knut) 
				return true;
		}
	}
	return false;
}

//计算应找零钱数
void substract(money a, money b)
{
	if (a.Knut >= b.Knut) 
		out.Knut = a.Knut - b.Knut;
	else
	{
		out.Knut = a.Knut + 29 - b.Knut;
		a.Sickle--;
	}
	if (a.Sickle >= b.Sickle) 
		out.Sickle = a.Sickle - b.Sickle;
	else
	{
		out.Sickle = a.Sickle + 17 - b.Sickle;
		a.Galleon--;
	}
	out.Galleon = a.Galleon - b.Galleon;

}


int main()
{
	int i;
	for (i = 0; i < 2; i++)
	{
		scanf("%d.%d.%d", &mymoney[i].Galleon, &mymoney[i].Sickle, &mymoney[i].Knut);
	}
	if (isBig(mymoney[0], mymoney[1]))
	{
		printf("-");
		substract(mymoney[0], mymoney[1]);
	}
	else substract(mymoney[1], mymoney[0]);
	printf("%d.%d.%d\n", out.Galleon, out.Sickle, out.Knut);

	system("pause");
	
	return 0;
}