PAT乙级1022 || D进制的A+B（C/C++）

个人主页：mzwang.top

D进制的A+B

题目描述：

输入两个非负 10 进制整数 A 和 B (≤$2^{30}$ −1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

题目来源：PAT乙级1022
作者：CHEN, Yue
单位：浙江大学

问题解决：

解题思想

我们应该都很熟悉十进制转换为二进制的除留取余法，本题的转换为D进制方法同理。先求A加B的十进制和sum，十进制sum转换为D进制具体方法如下：

1. sum除以D的余数存入数组re[]
2. sum除以D的结果继续赋值给sum
3. 重复1,2过程，直到sum为0
4. 最后顺次倒序输出余数数组re[]

代码示例（C/C++）

小提示：请将以下代码保存为.cpp格式（C++程序）左右滑动代码可查看全部内容

//除留取余法
#include <cstdio>
#define MAXN 32
using namespace std;
int main()
{
    unsigned int a,b,d,sum,re[MAXN];//re[]倒序存入sum转换成d进制的每一位,re[0]存sum最高位
    scanf("%d%d%d",&a,&b,&d);
    sum = a + b;//a与b的十进制和
    int i = 0;
    do{
        re[i++] = sum % d;
        sum /= d;
    }while(sum != 0);
    while(i--){//上面的循环中i多加了1
        printf("%d",re[i]);
    }
    return 0;
}