pat乙级 1037 在霍格沃茨找零钱 (20 分)

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

zhangm1024

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

阅读量238

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat乙级真题

本文链接：https://blog.csdn.net/googlemzhang/article/details/90238872

pat乙级真题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个基于哈利波特魔法货币系统的找零程序。该程序接收应付价格和实际支付金额，计算并输出应找回的零钱。魔法货币系统包括加隆、西可和纳特，遵循特定的兑换规则。

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

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232

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

思路：理解好计算规则。自己实际带的钱多余应付的钱，这个好理解，直接做减法算出找零的钱。但是当实际带的钱不足应付的钱时，是要用应付的钱减去自己实际带的钱，然后添符号(-)，表示你缺少的钱。这个也符合生活常识。
借位规则：1 Galleon=29 Sickle，1 Sickle = 17 Knut。

本题AC代码：

//简洁版
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,b,c,p,q,r;
	while(scanf("%d.%d.%d",&a,&b,&c)==3)
	{//应付 
		scanf("%d.%d.%d",&p,&q,&r);//实际所带 
		int m,s,t;
		if(p<a||(p==a&&q<b)||(p==a&&q==b&&r<c))
		{//
			printf("-");
			swap(a,p);	//交换a,p的值
			swap(b,q);
			swap(c,r);		
		}
		if(r<c)
		{
			q--;
			t = r+29-c;
		}
		else
			t = r-c;
		if(q<b)
		{
			p--;
			s = q+17-b;
		}
		else
			s = q-b;
		m = p-a;			
		printf("%d.%d.%d\n",m,s,t);	
	}
	return 0;
}

//详细版
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,b,c,p,q,r;
	while(scanf("%d.%d.%d",&a,&b,&c)==3)
	{//应付 
		scanf("%d.%d.%d",&p,&q,&r);//实际所带 
		int m,s,t;
		if(p<a||(p==a&&q<b)||(p==a&&q==b&&r<c))
		{//三个条件满足之一
			printf("-");	//输出负号
			if(c<r)
			{
				b--;
				t = c+29-r;
			}
			else
				t = c-r;
			if(b<q)
			{
				a--;
				s = b+17-q;
			}
			else
				s = b-q;
			m =a-p;
		}
		else
		{
			if(r<c)
			{
				q--;
				t = r+29-c;
			}
			else
				t = r-c;
			if(q<b)
			{
				p--;
				s = q+17-b;
			}
			else
				s = q-b;
			m = p-a;			
		}
		printf("%d.%d.%d\n",m,s,t);	
	}
	return 0;
}