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

1037. 在霍格沃茨找零钱（20）

---

题目：

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

PAT链接

---

思路：

1.将货币全部转化为Knut
2.将差值的Knut转化为对应的Galleon，Sickle和Knut输出

---

代码：

version1.0

/**
* @tag     PAT_B_1037
* @authors R11happy (xushuai100@126.com)
* @date    2016-8-16 19:16-19:31
* @version 1.0
* @Language C++
* @Ranking  330/2139
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

int main(int argc, char const *argv[])
{
    int Knut1, Sickle1, Galleon1;
    int Knut2, Sickle2, Galleon2;
    int Knut, Sickle, Galleon;  //用来输出
    scanf("%d.%d.%d", &Galleon1, &Sickle1, &Knut1);
    scanf("%d.%d.%d", &Galleon2, &Sickle2, &Knut2);
    Knut1 = (Galleon1*17 + Sickle1)*29 + Knut1;
    Knut2 = (Galleon2*17 + Sickle2)*29 + Knut2;
    int flag = 0;   //负数时为1
    int sub = Knut2 - Knut1;
    if(sub < 0)
    {
        flag = 1;
        sub = Knut1 - Knut2;
    }
    Galleon = sub / 17 / 29;
    Sickle = (sub - Galleon*17*29)/29;
    Knut = sub - (Galleon*17 + Sickle)*29;
    if(flag)
        printf("-%d.%d.%d\n",Galleon,Sickle,Knut );
    else
        printf("%d.%d.%d\n",Galleon,Sickle,Knut );

    return 0;
}

version2.0

/**
* @tag     PAT_B_1037
* @authors R11happy (xushuai100@126.com)
* @date    2016-8-16 19:16-19:31
* @version 1.0
* @Language C++
* @Ranking  330/2139
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

const int Galleon = 17 * 29;
const int Sickle  = 29;

int main(int argc, char const *argv[])
{
    int a1, b1, c1;
    int a2, b2, c2;
    scanf("%d.%d.%d %d.%d.%d", &a1, &b1, &c1, &a2, &b2, &c2 );
    int price = a1 * Galleon + b1 * Sickle + c1;
    int money = a2 * Galleon + b2 * Sickle + c2;
    int change = money - price; //找零的钱
    if(change < 0)
    {
        printf("-");
        change = -change;
    }
    printf("%d.%d.%d\n", change / Galleon, change % Galleon / Sickle, change % Sickle);

    return 0;
}

---

收获：

1.用Const int 存储不同的单位
2.输出仍然用/ 和 %的组合计算形式，这样代码更清楚