PAT 1022D进制的A+B

anynever

于 2019-08-07 20:35:45 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏：算法入门 pat乙级

本文链接：https://blog.youkuaiyun.com/anynever/article/details/98780868

算法入门同时被 2 个专栏收录

45 篇文章

订阅专栏

pat乙级

25 篇文章

订阅专栏

本文详细解析了PAT1022题目，即如何将两个非负十进制整数A和B的和转换为指定进制D（1<D≤10）的数表示。通过使用C++的堆栈数据结构，实现了从低位到高位的逆序输出，解决了D进制数的转换与输出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT 1022D进制的A+B

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

思路：由于d是小于等于10的，而且A，B的和最大是小于int的最大值的，所以不用考虑爆int的问题。然后就不断用A，B的和对D进行取模运算。逆序输出即可。代码如下：

#include <iostream>
#include <stack>
#define LL long long
using namespace std;
int main()
{
	int a,b,d;
	scanf("%d%d%d",&a,&b,&d);
	int t=a+b;
	if(t==0){//要特判一下和为0的情况
		cout<<0<<endl;
		return 0;
	}
	stack<int> v;
	while(t){
		v.push(t%d);
		t/=d;
	}
	while(!v.empty()){
		cout<<v.top();
		v.pop();
	}
	return 0;
}