1022. D进制的A+B (20)

最新推荐文章于 2022-01-19 20:04:18 发布

原创最新推荐文章于 2022-01-19 20:04:18 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的程序，用于解决两个非负十进制整数相加的问题，并将结果转换为指定的D进制形式输出。程序使用了C++语言实现，并利用栈来逆序存储转换后的每一位。

1022. D进制的A+B (20)

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
    int a,b,n,d;
    stack<int> s;
    cin>>a>>b>>d;
    n=a+b;
    do{//注意，do while不是while
        s.push(n%d);
        n/=d;
    }while(n!=0);
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
    cout<<endl;
    return 0;
}