1022 D进制的A+B

往~

于 2022-01-30 18:52:16 发布

阅读量80

点赞数

分类专栏： PAT (Basic Level) Practice 文章标签： c++

本文链接：https://blog.csdn.net/m0_57830107/article/details/122752268

版权

PAT (Basic Level) Practice 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

鸣谢用户谢浩然补充数据！

方法一:(数组)
#include<iostream>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    int sum=a+b;
    int m[100];
    int i=1;
    m[0]=sum%c;
    sum/=c;
    while(sum){
        m[i++]=sum%c;
        sum/=c;
    }
    for(int j=i-1;j>=0;j--){
        cout<<m[j];
    }
    return 0;
}


方法二:(栈)
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<int>ans;
    int a,b,d,sum;
    cin>>a>>b>>d;
    sum=a+b;
    if(sum>d)
    {
        while(sum)
        {
            ans.push(sum%d);
            sum/=d;
        }
    }
    else
    {
        ans.push(sum);
    }
    while(!ans.empty()){
        cout<<ans.top();
        ans.pop();
    }
    return 0;
}