【PAT】1022 D进制的A+B

最新推荐文章于 2025-03-22 10:13:39 发布

原创最新推荐文章于 2025-03-22 10:13:39 发布 · 205 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT 乙级刷题记录

该博客介绍了PAT编程竞赛中的题目1022D，要求将两个非负10进制整数A和B相加，然后将结果转换为D进制。博主提供了详细的解题思路和代码实现，包括将10进制数转换为任意进制的算法，并给出了样例输入输出，帮助读者理解题意和解题方法。

一、题目描述

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;
}