1. 程式人生 > >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

//////////

///////////
思路:把錢都轉換成單位最小的納特(Knut),進行比較之後輸出,類似多位整數求某一位的過程。

/////////////

#include <iostream>
using namespace std;

struct money{
    int S;      //十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可
    int G;
    int K;
};

int main()
{
    money P,A,charge;
    long pp,aa,cc;

    scanf("%d
.%d.%d"
,&P.G ,&P.S, &P.K); scanf("%d.%d.%d",&A.G ,&A.S, &A.K); pp = P.G*493 + P.S*29 + P.K; aa = A.G*493 + A.S*29 + A.K; if(aa>=pp){ cc = aa-pp; } else{ cout<<"-"; cc = pp-aa; } charge.G = cc/493; charge.S = (cc - (cc/493
)*493)/29; charge.K = cc%29; cout<<charge.G<<"."<<charge.S<<"."<<charge.K ; return 0; }