PAT乙级1022D进制的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

代码如下：

#include <iostream>
const int k=100;
using namespace std;
int main()
{
    long int a,b,c;
    int d;
    cin>>a>>b>>d;
    c=a+b;
    if(c==0) cout<<c;
    int s[k],i=0;
    while(c){
        s[i++]=c%d;
        c/=d;
    }
   for(int j=i-1;j>=0;j--){
        cout<<s[j];
   }
    return 0;
}

刚开始用string写的，真的累死了要。。。记录一下犯傻的时刻！

关键代码如下（把和放在了另一个string中）：

	string a,b,c;
    int d;
    cin>>a>>b>>d;
    if(a.size()>=b.size()) b.insert(0,max(a.size(),b.size())-min(a.size(),b.size()),'0');
    else a.insert(0,max(a.size(),b.size())-min(a.size(),b.size()),'0');
    if(a.size()>=b.size()) c=a;
    else c=b;
    for(int i=0,j=0;j<min(a.size(),b.size());i++,j++){
        if((a[j]+b[j]-'0')<='9') c[i]=a[j]+b[j]-'0';
        else{
            c[i]=a[j]+b[j]-'0'-10;
            if(i!=0) c[i-1]++;
            else {
                c.insert(0,1,'1');
                i++;
            }
        }
    }
    cout<<c;

总结：
1）采用除基取余法来进行进制转化。
2）逆着输出。

除基取余法：
如题：

579除以8 ，商72 ，余3；
72除以8 ，商8 ，余0；
9除以8，商1，余1；
1除以8，商0，余1；

最后结果为：1103.