在霍格沃茨找零钱（PAT）

最新推荐文章于 2025-01-31 23:05:42 发布

原创最新推荐文章于 2025-01-31 23:05:42 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat考试

PAT乙级专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一道PAT编程题，题目涉及魔法世界中的货币系统。通过将不同货币单位转换为最低货币单位计算差值，然后将差值转换回原始货币单位。提供的解题思路和源代码详细解释了如何实现这个转换过程，以求得正确的找零结果。

在霍格沃茨找零钱（PAT）

题目描述

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

输入描述:

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。

输出描述:

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。

输入例子:

10.16.27 14.1.28

输出例子:

3.2.1

题意：

给出三种货币单位（好比元、角、分）的兑换关系，并给出两组数据，求出两组数据之间的差值，并将差值以三种货币的形式输出。要求每种货币不超过其指定范围。

解题思路：

以乘法将三种货币全部转换为价值最低（选最低可以防止小数的产生）的货币单位，好比将元、角全部转化为分，统一货币单位之后便于两者进行差值计算。得到两者差值之后，以除法和求模的形式，将最低币值的货币转换为其他两种货币，使其满足范围要求，具体转换方法见于代码（依据三种货币兑换关系设定转换方法）。

源代码：

#include <iostream>

using namespace std;

int Galleon1, Sickle1, Knut1;		//需支付钱 
int Galleon2, Sickle2, Knut2;		//实支付钱 


int main()
{
	//以相同格式获取输入数据 
	scanf("%d.%d.%d", &Galleon1, &Sickle1, &Knut1);
	scanf("%d.%d.%d", &Galleon2, &Sickle2, &Knut2);
	
	Knut1 = (Galleon1 * 17 + Sickle1) * 29 + Knut1;			//将 Galleon1 和 Sickle1全部转为Knut1，好比将 元和角全部转为分计算
	Knut2 = (Galleon2 * 17 + Sickle2) * 29 + Knut2;
	
	int sub = Knut2 - Knut1;		//获得两者差值 
	
	//判断是否为负数，负数直接输出- 转正后便于求模运算 (有的情况下负数求模和正数求模值不同)
	if(sub < 0) {
		cout << "-";
		sub = -sub;
	}
	
	//以相同格式输出差值
	cout << sub / (29 * 17) << "." << (sub / 29) % 17 << "." << sub % 29;
	
	return 0;
}

若对于上述解法存有疑问，欢迎各位大佬评论区指出！本新人博主将和大家一起参与讨论学习！