PAT乙級1022

輸入兩個非負10進制整數A和B(<=230-1)，輸出A+B的D (1 < D <= 10)進制數。

輸入格式：

輸入在一行中依次給出3個整數A、B和D。

輸出格式：

輸出A+B的D進制數。

// 1022.cpp : 定義控制台應用程式的入口點。
//

//#include "stdafx.h"
#include<iostream>
#include<math.h>
using namespace std;

void transform(int a, int d)
{
    if (a / d == 0)
    {
        cout << a;
        return;
    }
    else
    {
        int t = a;
        int i = 0;
        while (a / d != 0)
        {
            a /= d;
            i++;
        }//i為最高位幂次
        cout << a;
        a = t - a*pow(d, i);
        t = a;
        int j = 0;
        while (t / d != 0)
        {
            t /= d;
            j++;
        }//j為減掉最高位對應那部分數值後的最高幂次，若與i相差1不用輸出0了，
        //本題相差2，那麼就要輸出（2-1）個0，再進行遞歸，嗯，just it is！
        t = i - j - 1;
        while (t--)
        {
            cout << 0;
        }
        transform(a,d);
    }


}
int main()
{
    int A, B,D;
    cin >> A >> B>>D;
    int C = A + B;
    transform(C, D);
    return 0;
}