PTA 1022 C++实现 D进制的A+B

最新推荐文章于 2024-04-07 23:12:28 发布

原创最新推荐文章于 2024-04-07 23:12:28 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PTA 专栏收录该内容

27 篇文章

订阅专栏

本文解析了1022D进制加法题目的算法实现，介绍了如何将两个非负十进制整数相加，并转换为指定的D进制数。通过使用栈存储余数，实现了从低位到高位的逆序输出。

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

文章目录

题目
- 1022 D进制的A+B (20分)
分析
代码

题目

1022 D进制的A+B (20分)

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

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

分析

题目简单，就是进制换算的问题。把十进制数换算成D进制。用A+B得到的和除以D，得到的余数存储起来。在把得到的商继续除以D。。。直到商为0。最后把余数逆向输出即可。注意A+B=0的情况。因为A+B的范围小于int的范围，所以可以用int来存储。

代码

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int a, b, d, sum;
	stack<int>s;
	cin >> a >> b >> d;
	sum = a + b;
	if (!sum)cout << 0;
	while (sum > 0) {
		s.push(sum % d);
		sum /= d;
	}
	for (;!s.empty() ; s.pop()) {
		cout << s.top();
	}
	return 0;
}