PAT乙级刷题/1037 在霍格沃茨找零钱/C++实现

一、题目描述

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

输入格式：

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

#include <iostream>

int main()
{
    int Galleon1,Sickle1,Knut1;
    int Galleon2,Sickle2,Knut2;
    char c = '.';
    std::cin >> Galleon1 >> c >> Sickle1 >> c >> Knut1;
    std::cin >> Galleon2 >> c >> Sickle2 >> c >> Knut2;
    int temp1,temp2,temp3;
    temp1 = (((Galleon1 * 17) + Sickle1) * 29) + Knut1;
    temp2 = (((Galleon2 * 17) + Sickle2) * 29) + Knut2;
    if(temp1 > temp2){
        std::cout << "-";
        temp3 = temp1 - temp2;
    }
    else{
        temp3 = temp2 - temp1;
    }
    int Galleon_num,Sickle_num,Knut_num;
    Galleon_num = temp3 / 493;
    Sickle_num = (temp3 % 493) / 29;
    Knut_num = temp3 - (((Galleon_num * 17) + Sickle_num) * 29);
    std::cout << Galleon_num << "." << Sickle_num << "." << Knut_num;
    return 0;
}

 

第二个思路：

1037. 在霍格沃茨找零钱（20）-PAT乙级真题https://blog.csdn.net/liuchuo/article/details/51994399?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164006029916780271566601%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=164006029916780271566601&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-2-51994399.pc_v2_rank_blog_default&utm_term=1037&spm=1018.2226.3001.4450