PAT乙级真题 1022 D进制的A+B C++实现

最新推荐文章于 2023-03-16 18:49:02 发布

原创最新推荐文章于 2023-03-16 18:49:02 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

209 篇文章

订阅专栏

本文介绍了一种算法，用于将两个非负十进制整数相加后的结果转换为任意指定进制（D进制，1<D≤10）。通过使用C++的stack数据结构，算法实现了从低位到高位的逆序输出，确保了正确性和效率。特别注意处理A和B均为0的特殊情况。

题目

输入两个非负 10 进制整数 A 和 B (≤2 ^ 30−1)，输出 A+B 的 D (1<D≤10)进制数。
输入格式：
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式：
输出 A+B 的 D 进制数。
输入样例：
123 456 8
输出样例：
1103

思路

A和B都是30位以内，二者和是31位以内，用int不会越界。

将一个数逐次除以d，所得余数序列就是其d进制表示。由于求得顺序是由低位到高位，故用stack存储，方便逆序输出。

只需注意一个坑：

A和B都是非负整数，所以要考虑二者同为0的情况。

算法

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    int a, b, d;
    cin >> a >> b >> d;

    int sum = a + b;
    if (sum==0){
        cout << 0;
    }
    else{
        stack<int> s;
        while (sum!=0){
            s.push(sum % d);
            sum /= d;
        }

        while (!s.empty()){
            cout << s.top();
            s.pop();
        }
    }
    cout << endl;
    return 0;
}