1037. 在霍格沃茨找零錢(20)
阿新 • • 發佈:2018-11-10
如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(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;
}