1037 在霍格沃茨找零钱

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

---

解题思路：

Alice: 真没劲！
Bob: 没劲。
Alice: 你来做吧。
Bob：先把所有的钱都换成最小的货币单位然后作差，然后把差的绝对值再换成原来的货币单位。最后记得作差的时候记一下差的正负，完了。
Alice: 哦，我觉得我们陷入了“知识诅咒”。怎么说呢，懂了一些，但又不够多，不能把一件事，一种思考解释的很清楚。
Bob: 是吧，比如说这道题，为什么要全部换成最小的货币单位呢？直接相减不行吗，像一个三位数相减一样，不够的借位呗。
Alice: 可以倒是可以，不过那样麻烦啊，麻烦就容易出错，就不优雅。
Bob: 那倒是，还是越简单越好。

---

代码：

def main():
    prices, wallet = tuple(input().split(' '))
    # 接收应付的价钱和实付的金额，以字符串的形式存储。
    # 元组拆包
    prices = to_kunt(prices)
    # 把应付的价钱抓换为最小的货币单位， kunt
    wallet = to_kunt(wallet)
    # 把实付的金额转换为最小的货币单位， kunt
    prefix = -1 if wallet < prices else 1
    # 判断是应该等着找钱还是尽快溜之大吉。
    change = to_gsk(abs(wallet - prices))
    # 把 要找给我的钱或者哈利欠的钱转换成 Galleon, Sickle, Kunt的格式
    if prefix == -1:
        # 实付金额不够的情况。
        print("-" + change)
    else:
        # 需要找给我的货币的金额。
        print(change)


def to_kunt(string):
    """
    把Galleon, Sickle, Kunt的货币格式转换为Kunt。输入是字符串，形如'1.1.1' ,输出是数字，形如 523。 
    """
    galleon, sickle, kunt = tuple(int(x) for x in string.split('.'))
    return galleon * 17 * 29 + sickle * 29 + kunt


def to_gsk(kunt):
    """
    把Kunt转换成Galleon, Sickle, Kunt的货币格式。输入是数字，输出是字符串。如： 
    523 -> '1.1.1'
    """
    galleon = kunt // (17 * 29)
    kunt -= galleon * (17 * 29)
    sickle = kunt // 29
    kunt -= sickle * 29
    return "{}.{}.{}".format(galleon, sickle, kunt)


if __name__ == '__main__':
    main()

---

易错点：

• 无

---

总结：

• 无

---