PAT~乙级~1037 在霍格沃茨找零钱~C++

淩亂°似流年 2022-02-17 14:59 144阅读 0赞

题目链接：[在霍格沃茨找零钱][Link 1]

题目描述：

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

\----------------------------------------------------------答题区----------------------------------------------------------

看起来很简单，写了之后发现，输出怪怪的，仔细看了一下，题目示例的相减方式是永远是钱多的减钱少的，如果付款不足则输出为负。

#include <stdio.h>
    #define SWAP(a,b) {a = a ^ b;b = a ^ b; a = a ^ b;}
    long long int com(int a,int b, int c)
    {
        long long int d;
        d=a*17*29+b*17+c;
        return d;
    }
    int main()
    {
        int a,b,c,d,e,f;
        int flag=0;
        scanf("%d.%d.%d%d.%d.%d",&a,&b,&c,&d,&e,&f);
        
        if(com(a,b,c)>com(d,e,f))
        {
            flag=0;
        }
        else 
        {
            flag=1;
            SWAP(c,f);
            SWAP(b,e);
            SWAP(a,d);
        }
            
            c-=f;
            b-=e;
            a-=d;
            if(c<0)
            {
                c+=29;
                b--;
            }
            if(b<0)
            {
                b+=17;
                a--;
            }
        
        if(flag)
            printf("%d.%d.%d",a,b,c);
        else
            printf("-%d.%d.%d",a,b,c);
    
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 2]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232
[Link 2]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057