【PAT_B】1022 D进制的A+B（c/c++）

题目描述

输入两个非负 10 进制整数 A 和 B (≤2^?30?? ?1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

思路

A+B最大为$2^{31}?2$，2进制时得到的数字位数最多为31位

代码

#include<bits/stdc++.h>using namespace std;int main(){
    int a,b,d;cin>>a>>b>>d;int c=a+b;int fig[32],i=0;do{
    fig[i]=c%d;c=c/d;i++;}while(c);for(int j=i-1;j>=0;j--){
    cout<<fig[j];}return 0;
}