如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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
#include <stdio.h>
int main() {
int PG, PS, PK, AG, AS, AK;
int G, S, K;
bool enough = true;
//P:应付的价钱 A:实付的价钱
scanf("%d.%d.%d%d.%d.%d", &PG, &PS, &PK, &AG, &AS, &AK);
// 1g=27s 1s=29k
//默认A较大 否则交换
int allA, allP;
allA = (AG * 17 + AS) * 29 + AK;
allP = (PG * 17 + PS) * 29 + PK;
if (allA < allP) {
enough = false;//钱不够
int tempG, tempS, tempK;
tempG = AG;
tempK = AK;
tempS = AS;
AG = PG;
AK = PK;
AS = PS;
PG = tempG;
PS = tempS;
PK = tempK;
}
//A-P G S K
//K位
if (AK < PK) {
//向前借位
if (AS != 0) {
AS--;
AK = AK + 29;
K = AK - PK;
} else {
//再向前借位
AG--;
AS = AS + 16;
AK = AK + 29;
K = AK - PK;
}
} else {
K = AK - PK;
}
//S位
//A-P G S K
if (AS < PS) {
//向前借位
AG--;
AS = AS + 17;
S = AS - PS;
} else {
S = AS - PS;
}
//G位
G = AG - PG;
if (enough)
printf("%d.%d.%d", G, S, K);
else printf("-%d.%d.%d", G, S, K);
return 0;
}