【PAT (Basic Level) Practice】——【进制转换】1022 D进制的A+B

一【题目难度】

• 乙级

二【题目编号】

• 1022 D进制的A+B (20 分)

三【题目描述】

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

四【题目示例】

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

• 输出格式：
  输出 $A+B$ 的 $D$ 进制数。

• 输入样例：
  123 456 8

• 输出样例：
  1103

五【解题思路】

• 这个题本质上是考察将十进制转换为其他进制，我们使用除基取余法，首先我们要新建一个数组用来存储每个位置，因为$A+B$最终可能有31位，所以数组长度为31，接下来就进行进制转换，每次对$sum(A+B)$取余，得到第一位，再对$sum$除以要转的进制，循环往复至$sum$为0即停，最后从数组的后面向前输出即可，注意如果$A+B=0$，特判输出0，因为没进入$while$循环，当然，也可以使用$do\dots while$解决

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
int main()
{
    int A,B,D;
    scanf("%d %d %d",&A,&B,&D);
    int sum = A + B;
    int res[31],index = 0;
    if(sum == 0)
    {
        printf("%d",0);
    }
    while(sum != 0)
    {
        res[index++] = sum % D;
        sum /= D;
    }
    for(int i = index - 1;i >= 0;i--)
    {
        printf("%d",res[i]);
    }
    return 0;
}

八【提交结果】