PAT乙级1022.D进制的A+B（20 分）

Posted 2021-01-01 denghui666

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>
#include<stdlib.h>
using namespace std;
int main()
{
    int A, B, C, D;
    cin >> A >> B >> D;
    C = A + B;
    stack<int> s;
    while (true)
    {
        s.push(C % D);
        C = C / D;
        if (C == 0)
            break;
    }
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
    cout << endl;
    system("pause");
    return 0;
}