PAT-乙级-1037. 在霍格沃茨找零钱（20）

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

转载最新推荐文章于 2024-06-08 09:49:37 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhien-aa/p/5669084.html

本篇介绍了一个基于哈利·波特魔法货币系统的找零算法。通过输入应付金额和实际支付金额，程序计算并输出正确的找零结果，支持负数输出表示未付足额。

摘要生成于 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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int g1,s1,k1,g2,s2,k2,g3,s3,k3;
 5     int sum1,sum2,sum3;
 6     scanf("%d.%d.%d %d.%d.%d",&g1,&s1,&k1,&g2,&s2,&k2);
 7     sum1=(g1*17+s1)*29+k1;
 8     sum2=(g2*17+s2)*29+k2;
 9     sum3=sum2-sum1;
10     //printf("%d\n",sum3);
11     g3=sum3/(17*29);
12     s3=(sum3-g3*17*29)/29;
13     k3=(sum3-g3*17*29-s3*29);
14     if(sum3<0)
15     printf("-%d.%d.%d\n",abs(g3),abs(s3),abs(k3));
16     else
17     printf("%d.%d.%d\n",g3,s3,k3);
18     return 0;
19 }