PAT乙级1022

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：
123 456 8
输出样例：
1103

思想：高中的除k取余法还记得吗？本人用了递归的思想，假设有个函数transform是能把十进制数输出为k进制数，那么可以把问题分解为先输出k进制数的最高位，然后再transform减掉最高位对应那部分数值后的数，例如：（123+456=579）579的8进制最高位为1，那么我用579-1*8^3 = 67，先输出1再transform67便是。

// 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;
}