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

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1),输出 A+B 的 D (1 输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。

输入样例:
123 456 8
输出样例:
1103

思路:
  根据进制D,取余,用栈保存,逆序弹出结果

注意:
  不要忘了,结果为0的情况,边界要十分注意

代码:(C++)

#include
#include

using namespace std;

int main()
{
    unsigned int A,B,C,D;
    stack<unsigned int> s;
    cin>>A>>B>>D;
    C = A+B;
    
    while(C != 0)
    {
        s.push(C % D);
        C = C/D;
    }
    
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
    
    if(A+B == 0)
        cout<<0;

    return 0;
}

你可能感兴趣的:(PAT)