PAT乙级 1022 D进制的A+B-蒲公英云

PAT乙级 1022 D进制的A+B

我就是我 2021-09-13 22:08 385阅读 0赞

题目地址：https://www.patest.cn/contests/pat-b-practise/1022

题目描述：

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

解题思路如下：

先计算 A+B（此时为十进制），然后把结果转换为 D 进制，而十进制转换为 D 进制的过程可以直接进行“除基取余法”

以将十进制数 y 转换为 Q 进制数 z 为例，讲述所谓的“除基取余法“。其中，所谓的”基“，是指将要转换成的进制 Q ，因此除基取余的意思就是每次将待转换数除以 Q，然后将得到的余数作为低位存储，而商则继续除以 Q 并进行上面的操作，最后当商为 0 时，将所有位从高到低就可以得到 z 。举一个例子，现在将十进制 11 转换为二进制数：
11 除以 2，得商为 5，余数为 1；
5 除以 2，得商为 2，余数为 1；
2 除以 2，得商为 1，余数为 0；
1 除以 2，得商为 0，余数为 1，算法终止。
将余数从后往前输出，得 1011 即为 11 的二进制数。

核心代码如下：

int sum = a + b;
    int ans[31], num = 0;   // ans 存放 D 进制的每一位
    do{     // 进制转换 
        ans[num++] = sum % d;
        sum /= d;
    } while(sum != 0);
    for(int i = num - 1; i >= 0; i--){  //从高位到低位进行输出 
        printf("%d", ans[i]);
    }

完整代码如下：

#include<cstdio>
int main(){
    int a, b, d;
    scanf("%d%d%d", &a, &b, &d);
    int sum = a + b;
    int ans[31], num = 0;   // ans 存放 D 进制的每一位
    do{     // 进制转换 
        ans[num++] = sum % d;
        sum /= d;
    } while(sum != 0);
    for(int i = num - 1; i >= 0; i--){  //从高位到低位进行输出 
        printf("%d", ans[i]);
    }
    return 0;
}