1. 程式人生 > >1037 在霍格沃茨找零錢 Python實現

1037 在霍格沃茨找零錢 Python實現

1037 在霍格沃茨找零錢(20 分)

如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(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

問題分析: 將錢轉換為相同單位,向高位轉換可能會因為小數位過長造成誤差,所以選擇向低位轉換,計算好要找的錢,再轉換回來。注意沒帶夠錢需要加負號

程式:

a = input().split()
b = [int(i) for i in a[0].split(".")]
c = [int(i) for i in a[1].split(".")]
x = b[0]*17*29+b[1]*29+b[2]
y = c[0]*17*29+c[1]*29+c[2]
if x>y:
    max = x
    min = y
else:
    max = y
    min = x
result = max - min
result1 = result//29//17
result-=result1*17*29
result2 = result//29
result-=result2*29
result3 = result
if x>y:
    result1 = -result1
print("%d.%d.%d"%(result1,result2,result3))