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

思路

代码

土办法，思路用的类似于10进制的加减

#include<stdio.h>
struct M{
	int s;
	int g;
	int k;
}P,A,C;

M XJ(M a,M b){
	int ktag = 0;
	int stag = 0;
	int gtag = 0;
	M c; 
    //算k位
	if(a.k >= b.k) c.k = a.k - b.k;
	else{
		c.k = 29 + a.k - b.k;
		ktag = 1;//表示k向前一位借了一个数 
	}
	//接下来计算g位
	if(ktag == 0){
		if(a.s >= b.s) c.s = a.s - b.s;
		else{
		c.s = a.s - b.s + 17; 
		stag = 1; 
		}
	}else{
		if(a.s - b.s - 1 >=0) c.s = a.s - b.s - 1;
		else{
			if(17 + a.s - b.s - 1 > 0){
				c.s = 17 + a.s - b.s - 1;
				stag = 1;
			}else{
				c.s = 16;
				stag = 2; 
			} 
		}
	}	
	//算g位
	if(stag == 0) c.g = a.g - b.g;//g位没有被借数 
	else if(stag == 1) c.g = a.g - 1 - b.g;//被借走一位 
	else c.g = a.g - 2 - b.g;
	return c;
}

int main(){
	int n = 0;
	scanf("%d.%d.%d %d.%d.%d",&P.g, &P.s, &P.k, &A.g, &A.s, &A.k);
	C = XJ(A,P);
	if(C.g < 0) {
		C = XJ(P,A);+
		n = -1;	
	}	
	if(n == -1) printf("-%d.%d.%d",C.g,C.s,C.k);
	else printf("%d.%d.%d",C.g,C.s,C.k);
	return 0;
}

参考代码

思路 ：1个g可以兑换17*29个k，一个s可以换成29个k。因此直接把货币全部转换为k来计算

注意点：获得k为单位的找零钱K之后要将它绝对值化，不能直接把负数带入到后面的运算

上面那种思路代码复杂，学习下面的思路

#include<cstdio>
const int Galleon = 17 * 29;
const int Sickle = 29;
int main(){
	int a1, b1, c1;
	int a2, b2, c2;
	scanf("%d.%d.%d %d.%d.%d",&a1, &b1, &c1, &a2, &b2, &c2);
	int prince = a1 * Galleon + b1 * Sickle + c1;
	int money = a2 * Galleon + b2 * Sickle + c2;
	int change = money - prince;
	if(change < 0){
		printf("-");
		change = -change;//取绝对值 
	}
	printf("%d.%d.%d\n", change / Galleon, change % Galleon /Sickle, change % Sickle);
	return 0;
}