PAT 乙级 1037 在霍格沃茨找零钱(模拟)

最新推荐文章于 2024-06-08 09:49:37 发布

zp_jit

最新推荐文章于 2024-06-08 09:49:37 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zpjlkjxy/article/details/85063630

算法专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一个解决哈利·波特系列中魔法货币找零问题的算法。通过将魔法货币转换为最小单位进行计算，简化了比较和减法操作。文章提供了C++代码示例，展示了如何计算并输出正确的找零金额。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1037 在霍格沃茨找零钱（20 分）

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

分析:

这题我以前写复杂了，原来的写法就是直接模拟，其实可以简单一点，把钱都换成最小的那个单位，这样不管比较大小还是相减都会很简单。差值再连续取余取整即可输出。

C++:

#include <stdio.h>
int d[3];
void fun(int a[], int b[])
{
	if (a[2] < b[2]) {
		d[2] = a[2] + 29 - b[2];
		a[1]--;
	}
	else
		d[2] = a[2] - b[2];
	if(a[1]<b[1]) {
		d[1] = a[1] + 17 - b[1];
		a[0]--;
	}
	else
		d[1] = a[1] - b[1];
	d[0] = a[0] - b[0];
}
int main()
{
	int a[3], b[3],c=0;
	scanf("%d.%d.%d", &a[0], &a[1], &a[2]);
	scanf("%d.%d.%d", &b[0], &b[1], &b[2]);
	if (a[0] > b[0]) {
		printf("-");
		c = 1;
	}
	else if (a[0] == b[0] && a[1] > b[1]) {
		printf("-");
		c = 1;
	}
	else if (a[0] == b[0] && a[1] == b[1] && a[2] > b[2]) {
		printf("-");
		c = 1;
	}
	if (c)
		fun(a, b);
	else
		fun(b, a);
	printf("%d.%d.%d", d[0], d[1], d[2]);
	return 0;
}