PAT——1022 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 <string.h>

using namespace std;

int main()
{
int aa[100];
long long bb[100];
memset(aa,0,sizeof(aa));
memset(bb,0,sizeof(bb));
long long a,b,c,d;
cin>>a>>b>>d;
c=a+b;
//    cout<<c<<endl;
if(c==0)
{
cout<<0;
return 0;
}
else
{
long long sum=1;
int j=0;
while(1)
{
//cout<<sum<<" ";
bb[j]=sum;
sum*=d;
j++;
if(sum>c)
{
j--;
break;
}
}
//cout<<endl;
//for(int i=0;i<j;i++)
//{
//  cout<<bb[i]<<" ";
//  }
//  cout<<endl;
while(c>=d&&j)
{
//cout<<c<<" ";
if(c>=bb[j])
{
aa[j]=c/bb[j];
//cout<<aa[j]<<" ";
c%=bb[j];
j--;
}
if(c<bb[j])
{
aa[j]=0;
j--;
}
}
//cout<<endl;
aa[0]=c;
int x;
for(int i=99;i>=0;i--)
{
if(aa[i])
{
x=i;
break;
}
}
for(int i=x;i>=0;i--)
{
cout<<aa[i];
}
return 0;
}
}