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

最新推荐文章于 2022-12-16 11:56:22 发布

原创最新推荐文章于 2022-12-16 11:56:22 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

pat乙级解题报告专栏收录该内容

45 篇文章

订阅专栏

此程序解决哈利·波特系列中的货币换算问题，即根据魔法世界的货币系统计算找零金额。输入支付金额和实际付款，输出应找回的零钱。

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

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，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

题意分析：全部转换成最小单位，相减再转换成原有格式

AC代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
        int a1,b1,c1,a2,b2,c2;
        while(scanf("%d.%d.%d %d.%d.%d",&a1,&b1,&c1,&a2,&b2,&c2)!=EOF)
        {
                int sum1=a1*17*29+b1*29+c1;
                int sum2=a2*17*29+b2*29+c2;
                int sum3=sum2-sum1;
                if(sum3<0)
                {
                        printf("-");
                        sum3=-sum3;
                }
                printf("%d.%d.%d\n",sum3/(17*29),sum3%(17*29)/29,sum3%29);
        }
        return 0;
}