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

分析：这一题只需要按照格式读入数字，并且进行相应的货币换算即可。在比较哈利支付的金额是否足以支付物品的价格时，可以将它们都还算成为最小的纳特在比较。代码如下：

#include<stdio.h>
struct money{
int gall,sic,knu;   //分别对应加隆Gallon，银西可Sickle，纳特Knut 
};
int main()
{
money price,hali,change;int num1,num2;
scanf("%d.%d.%d",&price.gall ,&price.sic ,&price.knu );  //分别输入价格对对应的信息 
scanf("%d.%d.%d",&hali.gall ,&hali.sic ,&hali.knu );     //输入哈里的支付的钱 
num1=price.gall *17*29+price.sic *29+price.knu ;         //全部换成纳特，这样容易比较大小 
num2=hali.gall *17*29+hali.sic *29+hali.knu;
if(num1<num2){                  //如果哈利支付的钱足够。 
if(hali.knu <price.knu ){   //下面进行货币换算即可 
hali.knu +=29;             
hali.sic--;
    }
    change.knu =hali.knu -price.knu;
    if(hali.sic <price.sic ){
hali.sic +=17;
hali.gall --;
    }
    change.sic =hali.sic -price.sic;
    change.gall =hali.gall -price.gall ;
    printf("%d.%d.%d",change.gall ,change.sic ,change.knu);   //按照格式输出 
}
else{
if(hali.knu >price.knu ){   //如果支付的不够。 
price.knu +=29;
price.sic--;
    }
    change.knu =price.knu -hali.knu;
    if(hali.sic >price.sic ){
price.sic +=17;
price.gall --;
    }
    change.sic =price.sic -hali.sic;
    change.gall =price.gall -hali.gall ;
    printf("%d.%d.%d",-change.gall ,change.sic ,change.knu);  //按照格式输出。 
}

}