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

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

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

//A+B 使用int保存也不会溢出//只考虑进制转换即可 #include <cstdio>int trans[50]={0};int size=0;int main(){int a,b,c,d;scanf("%d%d%d",&a,&b,&d);c=a+b;if(c==0){printf("0");return 0;}int r;while(c!=0){int temp;temp=c/d;trans[size++]=c-temp*d;c=temp;}for(int i=size-1;i>=0;i--){printf("%d",trans[i]);}return 0;}

注意处理A、B相加结果等于0的情况。