1037 在霍格沃茨找零錢——c實現
阿新 • • 發佈:2018-11-05
如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(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
思路:這類題和時鐘都是類似的,都是有進位制組成。通用的思路是都轉化為最小的單位,計算之後再換回來。
程式碼:
//PAT1037V1 #include <stdio.h> int main(){ long int g1,g2,sum1,sum2; long int s1,s2,k1,k2; scanf("%ld.%ld.%ld",&g1,&s1,&k1); scanf("%ld.%ld.%ld",&g2,&s2,&k2); sum1=g1*17*29+s1*29+k1,sum2=g2*17*29+s2*29+k2; long int change=sum2-sum1; if(change<0){ putchar('-'); change=-1*change; printf("%ld.%ld.%ld",change/(17*29),change/29%17,change%29); } else{ printf("%ld.%ld.%ld",change/(17*29),change/29%17,change%29); } return 0; }