【PAT】1022 D进制的A+B

一、题目描述

PAT 1022 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

二、题目分析

先得到A+B的结果，之后将结果转化为D进制即可
进制转换是基本的模拟，主要有

• P进制x转十进制数y
  通过y = a1P^(n-1)+ a2P^(n-2) +…+an来计算

    int y = 0;
    int product = 1; //在循环中不断乘P，得到P,P^2,p^3,...
    while (x != 0)
    {
    	//通过x%10每次获得x的个位数
        y = y + (x % 10) * product;
        x = x / 10;
        product = product * P;
    }

• 十进制数y转换为Q进制数z
  采用除基取余法
  将每次待转换数除以Q，然后将得到的余数作为低位存储，而商则继续除以Q并进行上面的操作，最后当商为0时，将所有位从高到低输出就可以得到z。

    int ans[40], num = 0;
    //将结果转换为D进制
    do
    {
        ans[num++] = res % D;
        res = res / D;
    } while (res);

三、思路与代码

1.思路

• 先求A+B
• 将结果转换为D进制

2.代码

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int A, B, D;
    cin >> A >> B >> D;
    int res = A + B;
    int ans[40], num = 0;
    //将结果转换为D进制
    do
    {
        ans[num++] = res % D;
        res = res / D;
    } while (res);
    for (int i = num - 1; i >= 0; i--)
        printf("%d", ans[i]);
    return 0;
}

四、结果