PAT乙级题解——1022 D进制的A+B (20分)

最新推荐文章于 2022-09-04 21:42:16 发布

原创最新推荐文章于 2022-09-04 21:42:16 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

PAT 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种将两个非负十进制整数相加，并将结果转换为D进制数的算法。该算法使用C++实现，通过栈结构逆序输出D进制数的每一位。输入包括两个待相加的整数A和B，以及目标进制数D。

题目描述：
输入两个非负 10 进制整数 A 和 B ( ≤ (2^30) − 1)，输出 A+B 的 D (1 < D ≤ 10)进制数。

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

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

输入样例：

123 456 8

输出样例：

1103

#include <iostream>
#include <stack>
using namespace std;
stack<int> getDNum(int Num,int D){
    stack<int> s;
    do {
        s.push((Num % D));//取余
        Num = Num / D;//除基
    } while (Num != 0);
    return s;
}
int main(){
    int a,b,d,num;
    cin >> a >> b >> d;
    num = a + b;
    stack<int> s = getDNum(num,d);
    while (!s.empty()) {
        cout << s.top();//栈为后入先出
        s.pop();
    }
    cout << endl;
    return 0;
}