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

1022 D進制的A+B （20 point(s)）
輸入兩個非負 10 進制整數 $A$ 和 $B$ ( $\leq 2^{? 30 ? ?} ? 1$ )，輸出 $A + B$ 的 $D$ ( $1 < D \leq 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, $1 0^{? 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);
}

posted @ 2018-12-27 10:52 Albert-YZP 閱讀(236) 評論(0) 收藏舉報

刷新頁面返回頂部

Albert-YZP

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

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

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

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

輸入格式：

輸出格式：

輸入樣例 1：

輸出樣例 1：

輸入樣例 2：

輸出樣例 2：

公告

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