1037 在霍格沃茨找零钱
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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
题解:经典的题目,时间,金钱一类的题目都是这个套路,先转化为最小单位,在进行处理。
代码如下:
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 long long int p_Sickle, p_Galleon, p_Knut, a_Sickle, a_Galleon, a_Knut, kunt; 6 scanf("%ld.%ld.%ld %ld.%ld.%ld",&p_Galleon, &p_Sickle, &p_Knut, &a_Galleon, &a_Sickle, &a_Knut); 7 kunt = (a_Galleon - p_Galleon)*17*29 + (a_Sickle - p_Sickle)*29 + (a_Knut - p_Knut); 8 if(kunt < 0){ 9 printf("-"); 10 kunt = -kunt; 11 } 12 printf("%ld.%ld.%ld",kunt/29/17,kunt/29%17,kunt%29); 13 return 0; 14 }