如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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>
using namespace std;
void cal2(int a1, int b1, int c1, int a2, int b2, int c2)
{
int a = 0, b = 0, c = 0;//输出
c = c2 - c1;
if (c<0)//触发借位
{
c = c + 29;
b2--;
}
b = b2 - b1;
if (b<0)//触发借位
{
b = b + 17;
a2--;
}
a = a2 - a1;
cout << '-' << a << '.' << b << '.' << c;
}
void cal1(int a1, int b1, int c1, int a2, int b2, int c2)
{
int a = 0, b = 0, c = 0;//输出
int temp_b = b2, temp_a = a2;//暂时存储a2,b2,因为下面发声借位了的话a2,b2的值会被改变
c = c2 - c1;
if (c<0)//触发借位
{
c = c + 29;
b2--;
}
b = b2 - b1;//触发借位
if (b<0)
{
b = b + 17;
a2--;
}
a = a2 - a1;
if (a<0)//实付钱不够则讲结果反转
{
cal2(temp_a, temp_b, c2, a1, b1, c1);//将实付和应付调换,但是输出时多输出一个负号
}
else
cout << a << '.' << b << '.' << c;
}
int main()
{
int a1, b1, c1;//应付
int a2, b2, c2;//实付
scanf("%d.%d.%d", &a1, &b1, &c1);
scanf("%d.%d.%d", &a2, &b2, &c2);
cal1(a1, b1, c1, a2, b2, c2);
//运算部分
return 0;
}