【PAT B1022】D进制的A+B

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

#include<iostream>using namespace std;int main(){  int a,b,d;cin>>a>>b>>d;int c=a+b,array[31],num=0;do{//array[num++]存的从array[0]开始 num=num+1;array[num]=c%d;c=c/d;}while(c!=0);for(int i=num;i>0;i--){cout<<array[i];if(i==1)cout<<""<<endl;}return 0;} 

注意：

1、十进制转其他进制用除n取余，然后倒序读出的方法

2、其他进制转十进制，各数相加

3、num=0时，array[num++]为array[0]