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

题目

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