1022 D进制的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>
int main()
{
    long long a,b,sum;//两数和长度在long long范围之内
    int i=0,d,num[100];
    scanf("%lld%lld%d",&a,&b,&d);
    sum=a+b;
    if(sum==0) printf("0");//和为0不进入循环无输出
    while(sum!=0)
    {
        num[i]=sum%d;//取余在辗转相除
        sum/=d;
        i++;
    }
    for(i--;i>=0;i--)
        printf("%d",num[i]);//倒序输出
}
/*解释一下辗转相除：例如
579 / 8 = 72 ... 3 更新被除数为72
72  / 8 = 9  ... 0 
9   / 8 = 1  ... 1
1   / 8 = 0  ... 1 被除数为0跳出循环；倒序输出1103*/

 总结：。。。