PTA乙级1022 D进制的A+B

最新推荐文章于 2021-04-16 17:17:16 发布

L_S_Chen

最新推荐文章于 2021-04-16 17:17:16 发布

阅读量177

点赞数 1

分类专栏： # PTA乙级真题/C++作答

本文链接：https://blog.csdn.net/weixin_44141870/article/details/104501660

版权

PTA乙级真题/C++作答专栏收录该内容

26 篇文章 3 订阅

订阅专栏

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

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

int main() {
    int a,b,d,sum;
    stack<int>s;//利用栈先进后出的性质存储计算过程中的余数
    cin>>a>>b>>d;
    sum=a+b;
    while(sum>=d){
        s.push(sum%d);
        sum=sum/d;
    }
    s.push(sum);
    while(s.size()){//必须用while因为每删除一个元素size()就会变化
        cout<<s.top();
        s.pop();
    }
    return 0;
}