一、题目描述
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;
}