1022. D进制的A+B (20)

题目描述：

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

代码如下：

#include<stdio.h>

/*进制转化使用“除基取余法”，所谓的“基”就是所要转化成的进制D。每次将待转化数除以D，将得到的余数存储在低下标的数组中，
而得到的商则成为新的待转化数 ，重复上面的操作直至所得商为零。最后从高下标开始依次输出就可以到的结果*/ 
int main()
{
int a,b,d,ans[40],len=0,temp;   //因为a，b最大可能有30位,即便加一起其大小也在int的范围内。如果a，b更大的话要注意会不会超出范围进而选择longlong存储和 
scanf("%d%d%d",&a,&b,&d);       //输入数据。 
temp=a+b;
do{
ans[len++]=temp%d;           //除基留余法。 
temp/=d;
}while(temp!=0);
len--;                           
for(int i=len;i>=0;i--){         //输出。 
printf("%d",ans[i]);
}

}