PAT乙级真题 1022 D进制的A+B C++实现

题目

输入两个非负 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都是30位以内，二者和是31位以内，用int不会越界。

将一个数逐次除以d，所得余数序列就是其d进制表示。由于求得顺序是由低位到高位，故用stack存储，方便逆序输出。

只需注意一个坑：

A和B都是非负整数，所以要考虑二者同为0的情况。

算法

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

int main()
{
    int a, b, d;
    cin >> a >> b >> d;

    int sum = a + b;
    if (sum==0){
        cout << 0;
    }
    else{
        stack<int> s;
        while (sum!=0){
            s.push(sum % d);
            sum /= d;
        }

        while (!s.empty()){
            cout << s.top();
            s.pop();
        }
    }
    cout << endl;
    return 0;
}