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

最新推荐文章于 2022-11-21 10:37:13 发布

潮流MI

最新推荐文章于 2022-11-21 10:37:13 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签： PTA

本文链接：https://blog.csdn.net/qq_41113002/article/details/81057206

PTA 专栏收录该内容

59 篇文章

订阅专栏

本程序解决了一个有趣的找零问题，采用魔法世界的货币系统进行计算。输入需支付和实际支付的金额，程序输出应找回的零钱。通过将金额转换为最小单位进行计算，确保了找零的准确性。

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

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

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

解题思路：把输入的钱数整体化成最小单位，即换成Knut，然后两数做差，最后再换算成Galleon.Sickle.Knut的形式。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int x1,y1,z1,x2,y2,z2;
	long long int s1=0,s2=0,s=0;
	scanf("%lld.%lld.%lld",&x1,&y1,&z1);  //不要忘了. 
	scanf("%lld.%lld.%lld",&x2,&y2,&z2);
	s1=s1+x1*17+y1;         
	s1=s1*29+z1;           //s1的单位是Knut
	s2=s2+x2*17+y2;
	s2=s2*29+z2;          //s2的单位是Knut
	s=s2-s1;              //两数做差 
	if(s<0)
	{
		s=abs(s);
		cout<<"-";       //如果是负数，输出- 
	}
	int r=s/493;         //除以17再除以29得到 r （Galleon） 
	int t=s%493;         //对493取余得到t （Knut） 
	int y=t/29;          //得到 y （Sickle） 
	int k=t%29;          //得到 k （Knut） 
	printf("%lld.%lld.%lld",r,y,k);
	return 0;
}