1022 D进制的A+B

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

    这道题最好用STL中的<stack>,利用栈的先进后出的特性，我刚开始用的<vector>,但是有两个测试点段错误，然后改用<stack>,提交后就只有一个测试点答案错误，
然后调试的时候发现当输入的前两个数都是0的时候，什么都没输出，原因是因为0加0还是0，0对任何数取余还是0，所以就没有东西进栈，栈是空的，所以要做个特殊处理。

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int A,B,D;
    int result;
    stack<int> v;
    cin>>A>>B>>D;
    if(A==0&&B==0)
    {
        cout<<'0';
        return 0;
    }
    result=A+B;
    while(result) //商不为0，余数
    {
        v.push(result%D); //余数入栈
        result/=D;
    }
    while(!v.empty()) //空栈返回1，非空栈返回0
    {
        cout<<v.top();
        v.pop();
    }
    return 0;
}

ac了