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

最新推荐文章于 2025-02-05 20:44:26 发布

原创最新推荐文章于 2025-02-05 20:44:26 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种将两个非负十进制整数相加，并将结果转换为D进制数的算法。输入包括两个整数A和B以及目标进制数D，输出为A+B的D进制表示。通过使用C++实现，文章详细展示了算法流程，包括处理特殊情况如结果为0的情况。

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

代码

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int a, b, d, sum;
	cin >> a >> b >> d;
	sum = a + b;
	vector<int> v;
	//先判断sum是否为0
    if(sum == 0)
    {
        cout << 0;
    }
    //sum不为0则一直循环
	while(sum != 0)
	{
		v.push_back(sum%d);
		sum = sum/d;
	}
	//倒序输出
	for(int i = v.size()-1; i >= 0; i--)
	{
		cout << v[i];
	}
	return 0;
}