题目

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

分析

将实付和应付的货币单位都统一为Knut（按照题给范围，需用long long int 存储），计算两者的差，并取绝对值，然后按照货币间的关系，得到每种货币的数目（详见代码）
差值如果大于0，需输出"-"；否则，直接输出。

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
int main() {int g1,s1,k1,g2,s2,k2,g,s,k;long long int sum1,sum2,diff,diff2;scanf("%d.%d.%d",&g1,&s1,&k1);scanf("%d.%d.%d",&g2,&s2,&k2);sum1=g1*17*29+s1*29+k1;sum2=g2*17*29+s2*29+k2;diff=sum1-sum2;diff2=abs(diff);k=diff2%29;s=(diff2/29)%17;g=diff2/29/17;if(diff>0){cout<<"-";}cout<<g<<"."<<s<<"."<<k;return 0;
}

更多题解
pat 乙级(Basic Level) 题解汇总（持续更新）（C++）

pat 乙级 1037 在霍格沃茨找零钱（C++）相关推荐

PAT乙级(1037 在霍格沃茨找零钱 )
PAT乙级 1037 在霍格沃茨找零钱解题思路乙级代码思路:首先判断需要付的费用和实际付的费用大小关系如果应付大于实付,则将其交换,并且先输出'-' 这样即可避免其他方法判断正负问题的 ...
PAT 乙级1037 在霍格沃茨找零钱 (20分)
1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九 ...
[PAT乙级]1037. 在霍格沃茨找零钱（20）
1037. 在霍格沃茨找零钱(20) 原题链接相似题目:1026. 程序运行时间(15) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可 ...
PAT乙级1037 在霍格沃茨找零钱
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易.& ...
PAT 乙级 1037. 在霍格沃茨找零钱（20）Java版
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易.& ...
PAT 乙级 1037 在霍格沃茨找零钱（解题思路+AC代码）
题目: 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很 ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
PAT(B) 1037 在霍格沃茨找零钱（Java）
题目链接:1037 在霍格沃茨找零钱 (20 point(s)) 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle) ...
c语言题目及答案1037,PAT Basic 1037. 在霍格沃茨找零钱（20）（C语言实现）
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容.此处文章目前已更新至与Github Pages同步.欢迎star我的repo. 题目 ...

pat 乙级 1037 在霍格沃茨找零钱（C++）

题目