PAT——乙級1022：D進制的A+B &乙級1037：在霍格沃茨找零錢

1022 D進制的A+B （20 point(s)）

 

輸入兩個非負 10 進制整數 $A$ 和 $B$ (≤2​30​​−1)，輸出 $A+B$ 的 $D$ ($1<D\le 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。他們小於2³⁰-1。32位的int就足夠了。

 

 

 

1037 在霍格沃茨找零錢 （20 point(s)）

 

若是你是哈利·波特迷，你會知道魔法世界有它本身的貨幣系統 —— 就如海格告訴哈利的：「十七個銀西可(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

 這個題也不難，我用的結構體，讓代碼看着更清晰了一點。

#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);
}