PAT——乙級1022:D進位制的A+B &乙級1037:在霍格沃茨找零錢
阿新 • • 發佈:2018-12-27
1022 D進位制的A+B (20 point(s))
輸入兩個非負 10 進位制整數 A 和 B (≤230−1),輸出 A+B 的 D (1<D≤10)進位制數。
輸入格式:
輸入在一行中依次給出 3 個整數 A、B 和 D。
輸出格式:
輸出 A+B 的 D 進位制數。
輸入樣例:
123 456 8
輸出樣例:
1103
這道題主要就是進位制轉換,我用了遞迴的思想。不過這樣的話要考慮0的情況
也可以把轉換完的結果存到數組裡面。
#include<cstdio> void Change(long long c,int d){ if(c!=0){ Change(c/d,d); printf("%d",int(c%d)); } } int main(){ long long a,b,c; int d; scanf("%lld%lld%d",&a,&b,&d);if(a+b>0) Change(a+b,d); else printf("0"); return 0; }
其實a,b可以不用long long。他們小於230-1。32位的int就足夠了。
1037 在霍格沃茨找零錢 (20 point(s))
如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(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
這個題也不難,我用的結構體,讓程式碼看著更清晰了一點。
#include<cstdio> struct Money{ int G; int S; int K; }; int main(){ Money pay,have,odd; bool sign=false; scanf("%d.%d.%d %d.%d.%d",&pay.G,&pay.S,&pay.K,&have.G,&have.S,&have.K); pay.K=pay.G*17*29+pay.S*29+pay.K; have.K=have.G*17*29+have.S*29+have.K; odd.K=have.K-pay.K; if(odd.K<0) { odd.K=-odd.K; sign=true; } odd.S=odd.K/29; odd.K=odd.K%29; odd.G=odd.S/17; odd.S=odd.S%17; if(sign) odd.G=-odd.G; printf("%d.%d.%d",odd.G,odd.S,odd.K); }