1022 D进制的A+B （20 分）

输入两个非负 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<math.h>
using namespace std;
void toD(int S, int D);
int main()
{
    int A, B,D;
    cin >> A >> B>>D;
    int S = A + B;
    toD(S, D);
    return 0;
}
void toD(int S,int D) {
    int maxP=0;
    for (int i = 0; i < 31; i++) {
        if (pow(D, i) <= S && pow(D,i+1)>S) {
            maxP = i;
            break;
        }
    }
    int *a = new int[maxP+1];
    for (int i = 0; i <= maxP; i++)
        a[i] = 0;
    int yu = S;
    for (int i = maxP; i >= 0; i--) {
        if (yu > 0) {
            for (int j = 0; j < D; j++) {
                if ((yu - j * pow(D, i) >= 0 && yu - (j + 1)* pow(D, i) < 0)) {
                    a[i] = j;
                    yu -= j * pow(D, i);
                }
            }
        }
    }
    for (int i = maxP; i >= 0; i--) {
        cout << a[i];
    }
}

网上看到这题有更简单的做法：

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

不过，这样只能计算D<=10的情况（也就是题目的要求）。