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

二、个人理解

本题主要考察数值计算。主要算法为：将输入省略小数点，拆分为三个数，再模仿借位的过程从后向前进行处理。

---

关键点：

• 需要对负数进行特别处理。
• 0是不显示符号位，所以当首位为-0时，要进行特别处理。

---

源代码（C++）：

#include <iostream>#include <stdio.h>using namespace std;int main(){    int a[3], b[3], c[3];//数组a为应付零钱，b为实带零钱，c为b-a的值    scanf("%d.%d.%d", &a[0], &a[1], &a[2]);    scanf("%d.%d.%d", &b[0], &b[1], &b[2]);    c[0] = b[0] - a[0];    c[1] = b[1] - a[1];    c[2] = b[2] - a[2];    //从后处理，模仿借位    if (c[2] < 0) {        c[2] = c[2] + 29;        c[1] = c[1] - 1;    }    if (c[1] < 0) {        c[1] = c[1] + 17;        c[0] = c[0] - 1;    }    //当第一个为正数时，即可输出    if (c[0] >= 0) {        cout << c[0] << '.' << c[1] << '.' << c[2];    } else {        //先全部转为负数，再统一消去，只留首位的符号        if (c[1] > 0) {            c[1] = c[1] - 17;            c[0] = c[0] + 1;        }        if (c[2] > 0) {            c[2] = c[2] - 29;            c[1] = c[1] + 1;        }        c[1] *= -1;        c[2] *= -1;        //对-0进行特别输出        if (c[0] == 0) {            cout << '-' << c[0] << '.' << c[1] << '.' << c[2];        } else {            cout << c[0] << '.' << c[1] << '.' << c[2];        }    }}