PAT B1022 D进制的A+B(C++)

PAT甲级目录 | PAT乙级目录

题目描述

B1022 D进制的A+B

解题思路

进制转换,使用除留余数法,最后数组倒序输出。

代码示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int main(){
int A, B, D, ans[50] = {0}, cnt = 0;
cin >> A >> B >> D;
A = A + B;
while(A > 0){
ans[cnt++] = A % D;
A = A / D;
}
if(cnt == 0) cout << ans[0];
else{
for(int i = cnt - 1; i >= 0; i--){
cout << ans[i];
}
}
return 0;
}