【PAT B1022】D进制的A+B

最新推荐文章于 2022-08-16 22:05:41 发布

原创最新推荐文章于 2022-08-16 22:05:41 发布 · 389 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法初探

收录于

c++算法专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了如何将两个非负十进制整数相加，并将其转换为指定进制的问题。介绍了算法的具体实现过程，包括输入格式、输出格式以及示例代码。

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

输出样例：

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