如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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
思路:将应付和实付的钱都换算为最小的单位,然后做差,将差再换算成要求的格式.
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
int Galleon1,Sickle1,Knut1,sum1=0;
int Galleon2,Sickle2,Knut2,sum2=0;
int fee;
scanf("%d.%d.%d",&Galleon1,&Sickle1,&Knut1);
scanf("%d.%d.%d",&Galleon2,&Sickle2,&Knut2);
sum1=Knut1+Sickle1*29+Galleon1*17*29;//换算成最小单位
sum2=Knut2+Sickle2*29+Galleon2*17*29;
Galleon1=Sickle1=Knut1=0; //已经用过了,可以拿来存最后结果
fee=abs(sum2-sum1); //取绝对值先算出差来
while(fee>0){
if(fee<29){ //不到换算的条件break直接输出
Knut1=fee;
break;
}else { //满29进1
fee-=29;
Sickle1++;
if(Sickle1>=17){ //满17进1
Sickle1-=17;
Galleon1++;
}
}
}
if(sum2-sum1>=0)
printf("%d.%d.%d\n",Galleon1,Sickle1,Knut1);
else printf("-%d.%d.%d\n",Galleon1,Sickle1,Knut1);
return 0;
}
题目链接: