PAT (Basic Level) Practice （中文）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 <algorithm>
 #include <stack>
 #include <string>
 #include <cstring>
 using namespace std;
 #define ll long long
 ll m,n;
 int c;
 ll a[];
 ll b[];
 int main()
 {
     while(cin>>m>>n>>c){
         if((m+n)==){
             cout<<""<<endl;
             continue;
         }
         memset(a,,sizeof(a));
         memset(b,,sizeof(b));
         int t1=,t2=,t=;
         while(m){
             a[t1++]=m%c;
             m/=c;
         }
         while(n){
             b[t2++]=n%c;
             n/=c;
         }
         t=t1>=t2?t1:t2;
         int tmp=;
         for(int i=;i<t;i++){
             a[i]+=tmp;
             tmp=(a[i]+b[i])/c;
             a[i]=(a[i]+b[i])%c;
         }
         if(tmp>){
             a[t++]=tmp;
         }
         for(int i=t-;i>=;i--){
             cout<<a[i];
             if(i==) cout<<endl;
         }
     }
     return ;
 }