【PAT乙级1022】——D进制的A+B

最新推荐文章于 2024-09-01 20:56:03 发布

原创最新推荐文章于 2024-09-01 20:56:03 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用C++实现的数的进制转换方法，重点在于如何将两个数相加后的结果转换为特定进制的表示形式。通过使用栈来逆序存储转换过程中的余数，并在最后依次输出，确保了结果的正确性。

本质还是数的进制转换

注意：
为了防止结果超出，使用long long类型

代码如下，提交使用g++

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int d;
	long long num1, num2, sum;
	stack<int> s;
	scanf("%lld %lld %d", &num1, &num2, &d);
	sum = num1 + num2;
	do
	{
		s.push(sum%d);
		sum /= d;
	}while(sum!=0);
	
	while(!s.empty())
	{
		printf("%d",s.top());
		s.pop();
	}	
	return 0;
}