1022 D进制的A+B (20point(s))

rockkyy

于 2020-01-07 16:13:29 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： pta

本文链接：https://blog.youkuaiyun.com/lx18303916/article/details/103876586

pta 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种将两个非负十进制整数相加，并将结果转换为D进制数的算法。输入包括两个整数A和B及目标进制数D，输出为A+B的D进制表示。算法首先计算两数之和，然后通过循环除以D并取余数的方式，得到每个D进制位上的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

注意:别忘了输入的是两个0的情况

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> result;
    int A, B, sum, n;
    cin >> A >> B >> n;
    sum = A + B;
    if(sum == 0)
    {
        cout << 0 <<endl;
        return 0;
    }
    while(sum != 0)
    {
        result.push_back(sum % n);
        sum /= n;
    }
    for(int i = result.size() - 1; i >= 0; i--)
        cout << result[i];
    return 0;
}