[PAT B1037]在霍格沃茨找零钱

[PAT B1037]在霍格沃茨找零钱

题目描述

1037 在霍格沃茨找零钱 （20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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

解析

1. 这道题目很简单，但是可以通过两种方法实现，我自己的方法是，首先如果付款价格比应付款价格要低，我们就要交换两个数据，保证时刻都是大数减小数，然后使用减法运算得出结果

#include<iostream>
using namespace std;
int main()
{
 int a1, b1, c1, a2, b2, c2;   //1存放的是应付款，2存放的是付款金额
 bool  min0 = false, borrow1, borrow2;  //min0表示是否钱不够付款，borrow1和2分别表示1和2的借位
 scanf_s("%d.%d.%d %d.%d.%d", &a1, &b1, &c1, &a2, &b2, &c2);
 if ((a1 > a2) || ((a1 == a2) && (b1 > b2)) || ((a1 == a2) && (b1 == b2) && (c1 > c2)))
 {
  swap(a1, a2); swap(b1, b2); swap(c1, c2);  //使用swap交换他们
  min0 = true;
 }
 if (c2 < c1)
 {
  c2 = c2 - c1 + 29;
  borrow2 = true;
 }
 else
 {
  borrow2 = false;
  c2 = c2 - c1;
 }
 if (borrow2) b2--;
 if (b2 < b1)
 {
  b2 = b2 - b1 + 17;
  borrow1 = true;
 }
 else
 {
  borrow1 = false;
  b2 = b2 - b1;
 }
 if (borrow1) a2--;
 a2 -= a1;
 if (min0 == true) cout << '-';
 cout << a2 << "." << b2 << "." << c2;
 return 0;
}

2. 另一种方法是晴神在算法笔记中的方法，就是先将所有的金额全部化成零钱，即换成Knut单位，然后使用减法，得出要找的零钱，最后进制转化成要找的钱，有兴趣的读者可以试一试

水平有限，如果代码有任何问题或者有不明白的地方，欢迎在留言区评论；也欢迎各位提出宝贵的意见！