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

PAT甲级目录 | PAT乙级目录

题目描述

B1022 D进制的A+B

解题思路

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

代码示例：

#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;
}