PAT Basic 1022

1022 D进制的A+B

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103
　　题解：现将两个数加起来，再转换为相应的D进制数即可（进制转化的方法有很多，我个人习惯使用栈）。
代码如下：

 #include<iostream>
 #include<stack>

 using namespace std;

 int main()
 {
     int a,b,c,d;
     stack<int> ac;
     cin>>a>>b>>d;
     c = a+b;
     b = c;
     while(c){
         a = c%d;
         c = c/d;
         ac.push(a);
     }
     while(!ac.empty()){
         a = ac.top();
         cout<<a;
         ac.pop();
     }
     if( b == ) cout<<""<<endl;
     return ;
 }