1022D进制的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 <stdio.h>
#include <stdlib.h>
#define n 31

int main()
{
    int data1,data2,d;
    scanf("%d %d %d",&data1,&data2,&d);
    int data3;
    data3=data1+data2;
    int out[n];
    for(int i=0;i<n;i++)
    {
        out[i]=0;
    }
    int i=0;
    while(data3>=d)
    {
        out[i]=data3%d;
        data3=data3/d;
        i++;
    }
    out[i]=data3%d;
    for(int j=i;j>=0;j--)
    {
        printf("%d",out[j]);
    }
    return 0;
}
注意：测试点2和4考虑的是最大的情况，（2^31-1）*2=2147483646，而题目的d最小为2进制，故将其换为2进制后为：1111111111111111111111111111110，所以输出的数组需要31位

另外，任意进制转换原理就是整除取余，如下：