1022 D进制的A+B

Statement

Metadata

作者: CHEN, Yue
单位: 浙江大学
代码长度限制: 16 KB
时间限制: 200 ms
内存限制: 64 MB

输入两个非负 10 进制整数 $A$ 和 $B$ ( $\le 2^{30} -1$ )，输出 $A+B$ 的 $D$ ( $1 < D \le 10$ )进制数。

输入格式

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

输出格式

输出 $A+B$ 的 $D$ 进制数。

输入样例

123 456 8

输出样例

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

Solution

C++

#include <iostream>
using namespace std;
int main() {
    int a, b, d;
    cin >> a >> b >> d;
    int sum[100000], i, j = 0;
    long long c = a + b;
    for (i = 0; c; i++) {
        sum[i] = c % d;
        c /= d;
        j++;
    }
    for (i = j - 1; i >= 0; i--) {
        cout << sum[i];
    }
    cout << endl;
}

Last update: May 4, 2022