PAT乙级 1022 D进制的A+B

最新推荐文章于 2025-03-31 15:58:33 发布

hhhsyyy

最新推荐文章于 2025-03-31 15:58:33 发布

阅读量227

点赞数 1

分类专栏： PAT乙级测试题文章标签：算法 c++ pat考试

本文链接：https://blog.csdn.net/hhhsyyy/article/details/141789567

版权

PAT乙级测试题专栏收录该内容

16 篇文章

订阅专栏

一、题目

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

二、代码

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