PAT(Basic level)Practice 1022 D进制的A+B 题解

最新推荐文章于 2020-04-17 13:38:01 发布

原创最新推荐文章于 2020-04-17 13:38:01 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PAT乙级 #题解 #数学

PAT乙级专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个算法问题，即给定两个非负十进制整数A和B，以及一个进制D，如何计算A+B的D进制表示。通过将A和B相加得到的和进行D进制转换，并使用字符串处理来实现输出。

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

1022 D进制的A+B （20 分）

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

输入格式：

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

输出格式：

输出 $A + B$ 的 $D$ 进制数。

输入样例：

123 456 8

输出样例：

1103

解题思路

对num执行进制转换储存在str里
注意进制转换循环最少要执行一次因为可能出现num为0的情况

AC代码

#include <iostream>
#include <algorithm>

using namespace std;

string str;

int main()
{
	int A, B, D;
	cin >> A >> B >> D;

	int num = A + B;

	do
	{
		str.push_back(num % D + '0');
		num /= D;
	} while (num);

	reverse(str.begin(), str.end());

	cout << str << endl;

	return 0;
}