PAT 1022

1022 D进制的A+B （20 point(s)）

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

#include <cstdio>
#include <stack>
using namespace std;
int main(){
    int A, B, D;
    scanf("%d%d%d", &A, &B, &D);
    int sum = A + B;
    stack<int> sta;
    int tmp = sum;
    while(sum!=0){
        sta.push(sum%D);
        sum/=D;
    }
    while(!sta.empty()){
        printf("%d", sta.top());
        sta.pop();
    }
    if(tmp==0) printf("0");
    return 0;
}