PAT乙级1022题解

题目详情：

1022 D进制的A+B (20 分)
输入两个非负 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;

int main()
{
    int n, m, k;
    stack <int> stk;
    cin >> n >> m >> k;
    int sum = n + m;
    if (sum == 0) {
        cout << 0;
        return 0;
    }
    while (sum) {
        stk.push(sum % k);
        sum /= k;
    }
    while (!stk.empty()) {
        cout << stk.top();
        stk.pop();
    }
    return 0;
}