题目来源

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 1] 区间内的整数，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

 

思路：

当实付金额比应付金额大时，应该输出 实付金额-应付金额 ；

当实付金额比应付金额小时，应该输出 负的 应付金额-实付金额 ；

所以主函数中对应付和实付的大小进行判断，用flag标记，都调用函数repay，传参的位置调换一下即可。子函数repay中对flag值进行判断，相应的输出找回的金额。

注意：由于我使用的VS2019，需要使用scanf_s 和 printf_s，而PAT只需要修改为scanf和printf即可编译成功。

 

C++实现：

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 //1037:在霍格沃茨找零钱：17Sickle = 1Galleon, 29Knut = 1Sickle
 5 void repay(int sg, int ss, int sk, int rg, int rs, int rk, int tg, int ts, int tk, bool flag) {
 6     if (rk >= sk) {
 7         tk = rk - sk;
 8     }
 9     else {
10         tk = rk + 29 - sk;
11         rs = rs - 1;
12     }
13     if (rs >= ss) {
14         ts = rs - ss;
15     }
16     else {
17         ts = rs + 17 - ss;
18         rg = rg - 1;
19     }
20     tg = rg - sg;
21     if (flag) {
22         printf_s("%d.%d.%d", tg, ts, tk);
23     }
24     else {
25         printf_s("-%d.%d.%d", tg, ts, tk);
26     }
27 }
28 int main() {
29     int sg, ss, sk, rg, rs, rk, tg = 0, ts = 0, tk = 0;
30     scanf_s("%d.%d.%d %d.%d.%d", &sg, &ss, &sk, &rg, &rs, &rk);
31     bool flag = true;
32     if (rg > sg || (rg == sg && rs > ss) || (rg == sg && rs == ss && rk >= sk)) {
33         repay(sg, ss, sk, rg, rs, rk, tg, ts, tk,flag);
34     }
35     else {
36         flag = false;
37         repay(rg, rs, rk, sg, ss, sk, tg, ts, tk,flag);
38     }
39     return 0;
40 }

 

 

 

Java实现：