PAT乙级 1022. D进制的A+B （C语言）

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

---

注意：32位的int类型能表示-2^31~2^31-1f范围的数字，A,B的范围是0~2^30-1，所以用int类型是够的。       sum = A + B 的 范围会变成 0 ~ 2^31 - 2 ，仍然足够…所以sum 用int类型也没有问题。
  但是如果转换为其他进制数之后，就可能是一个很长的数字。这时候要么用递归，要么就用一个足够长的字符串储存，再倒序输出

Tip：涉及数字计算的时候，要考虑计算结果的范围，切莫int用到底( 虽然本题很慷慨，没有这个坑 )
思路：本题是进制转换题目的一个简单变体，只要熟悉进制转换的算法即可。 
                    
代码如下 

#include<stdio.h>
void trans(int sum,int D); //进制转换
int main(void)
{
        int A,B,D,sum;
        scanf("%d %d %d",&A,&B,&D);
        sum = A + B;
        trans(sum,D);
        printf("\n");
        return 0;
}

void trans(int sum,int D)
{
        if(sum >= D ) 
                trans(sum/D,D);
        printf("%d",sum%D);
}