PAT 乙级 1037.在霍格沃茨找零钱 C++/Java

2021-04-06 15:33:10 阅读：204 来源： 互联网

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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实现：

标签：沃茨,PAT,rs,int,sk,ss,rg,霍格,rk
来源： https://www.cnblogs.com/47Pineapple/p/14622020.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9