PAT_乙级 1037在霍格沃茨找零钱

1.题目描述：

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。
输入格式：
输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，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

2.解题思路：

类似于这些N进制的问题都可以把所有单位转化为最小单位总数，总数操作完再变为N进制。求时间，零钱之类的本质都是N进制。

3.代码部分：

#include<stdio.h>int main(void){long give_s=0,give_g=0,give_k=0,need_s=0,need_g=0,need_k=0,back_k=0;char temp=0;scanf("%ld%c%ld%c%ld",&need_g,&temp,&need_s,&temp,&need_k);scanf("%ld%c%ld%c%ld",&give_g,&temp,&give_s,&temp,&give_k);need_k=need_g*29*17+need_s*29+need_k;give_k=give_g*29*17+give_s*29+give_k;back_k=give_k-need_k;if(back_k<0){printf("-");back_k*=-1;}printf("%ld.%ld.%ld",back_k/(29*17),(back_k%(29*17))/29,back_k%29);return 0;}