【PAT B1037】 在霍格沃兹找零钱

如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
输入格式:
输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 10^7]区间内的整数,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>

int main() {
    int PG, PS, PK, AG, AS, AK;
    int G, S, K;
    bool enough = true;
    //P:应付的价钱 A:实付的价钱
    scanf("%d.%d.%d%d.%d.%d", &PG, &PS, &PK, &AG, &AS, &AK);
    // 1g=27s 1s=29k
    //默认A较大 否则交换
    int allA, allP;
    allA = (AG * 17 + AS) * 29 + AK;
    allP = (PG * 17 + PS) * 29 + PK;
    if (allA < allP) {
        enough = false;//钱不够
        int tempG, tempS, tempK;
        tempG = AG;
        tempK = AK;
        tempS = AS;
        AG = PG;
        AK = PK;
        AS = PS;
        PG = tempG;
        PS = tempS;
        PK = tempK;
    }
    //A-P G S K
    //K位
    if (AK < PK) {
        //向前借位
        if (AS != 0) {
            AS--;
            AK = AK + 29;
            K = AK - PK;
        } else {
            //再向前借位
            AG--;
            AS = AS + 16;
            AK = AK + 29;
            K = AK - PK;
        }
    } else {
        K = AK - PK;
    }
    //S位
    //A-P G S K
    if (AS < PS) {
        //向前借位
        AG--;
        AS = AS + 17;
        S = AS - PS;
    } else {
        S = AS - PS;
    }
    //G位
    G = AG - PG;
    if (enough)
        printf("%d.%d.%d", G, S, K);
    else printf("-%d.%d.%d", G, S, K);
    return 0;
}

在这里插入图片描述

发布了33 篇原创文章 · 获赞 1 · 访问量 4141

猜你喜欢

转载自blog.csdn.net/qq_39827677/article/details/103933824