PAT乙级—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

思路：
  根据进制D，取余，用栈保存，逆序弹出结果

注意：
  不要忘了，结果为0的情况，边界要十分注意

代码：(C++)

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    unsigned int A,B,C,D;
    stack<unsigned int> s;
    cin>>A>>B>>D;
    C = A+B;
    
    while(C != 0)
    {
        s.push(C % D);
        C = C/D;
    }
    
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
    
    if(A+B == 0)
        cout<<0;

    return 0;
}