【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]