PAT练习-D进制A+B

题目描述

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

输入描述:

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

输出描述:

输出A+B的D进制数。

输入例子:

123 456 8

输出例子:

1103

解题思路：考查栈的使用。

#include<iostream>
#include<stack>
using namespace std;
int main()
{
 int A,B,S=0,D;
    cin>>A>>B>>D;
    S=A+B;
    stack<int>test;
    while(S/D)
    {
        test.push(S%D);
        S/=D;
    }
    cout<<S;
    while(!test.empty())
    {
        cout<<test.top();
        test.pop();
    }
    return 0;
}