问题 Z: 在霍格沃茨找零钱

矫情吗；* 2022-06-10 01:06 110阅读 0赞

题目描述  
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。  
输入  
输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是\[0, 107\]区间内的整数，Sickle是\[0, 17)区间内的整数，Knut是\[0, 29)区间内的整数。  
输出  
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。  
样例输入  
10.16.27 14.1.28  
样例输出  
3.2.1

题解：注意必须多减少，否则答案会有问题

AC代码：

#include <iostream>
    #include<cstring>
    using namespace std;
    int a[50],b[50];
    int main()
    {
        string p, a;
        int k1=0,k2=0,s1=0,s2=0,g1=0,g2=0;
        cin>>p>>a;
        int i=0,j=0;
        while(p[i]!='.')
            g1=g1*10+p[i++]-'0';
        i++;
        while(p[i]!='.')
            s1=s1*10+p[i++]-'0';
        i++;
        while(i<p.size())
            k1=k1*10+p[i++]-'0';
        while(a[j]!='.')
            g2=g2*10+a[j++]-'0';
        j++;
        while(a[j]!='.')
            s2=s2*10+a[j++]-'0';
        j++;
        while(j<a.size())
            k2=k2*10+a[j++]-'0';
        int g=g2-g1,k=k2-k1,s=s2-s1;
        if(k<0){
            s--;
            k+=29;
        }
        if(s<0){
            g--;
            s+=17;
        }
        if(g<0){
            g=g1-g2;s=s1-s2;k=k1-k2;
            if(k<0){
                s--;
                k+=29;
            }if(s<0){
                g--;
                s+=17;
            }
            g=-g;
        }
        cout<<g<<"."<<s<<"."<<k;
        return 0;
    }