PAT Basic 1022 D进制的A+B (20 分)

输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

 

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    long long A,B;int D;
    cin>>A>>B>>D;
    long long sum=A+B;
    stack<int> sta;
    while(sum!=0){
        sta.push(sum%D);
        sum/=D;
    }
    if(sta.empty()) cout<<0;/**0这个例外*/
    while(!sta.empty()){
        cout<<sta.top();
        sta.pop();
    }
    system("pause");
    return 0;
}