pat1022D进制的A+B (20) [进制转换]

输⼊两个⾮负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。

输⼊格式：

输⼊在⼀⾏中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输⼊样例：

123 456 8

输出样例：

1103

分析：设t = A + B，将每⼀次t % d的结果保存在int类型的数组s中，然后将t / d，直到 t 等于 0为⽌，此 时s中保存的就是 t 在 D 进制下每⼀位的结果的倒序，最后倒序输出s数组即可～

#include <iostream>
using namespace std;
int main() {
     int a, b, d;
     cin >> a >> b >> d;
     int t = a + b;
     if (t == 0) {
         cout << 0;
         return 0;
     }
     int s[100];
     int i = 0;
     while (t != 0) {
         s[i++] = t % d;
         t = t / d;
     }
     for (int j = i - 1; j >= 0; j--)
         cout << s[j];
     return 0;
}

---

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)