輸入兩個(gè)非負(fù)10進(jìn)制整數(shù)A和B(<=2^30-1)钱烟,輸出A+B的D (1 < D <= 10)進(jìn)制數(shù)晰筛。
輸入格式:
輸入在一行中依次給出3個(gè)整數(shù)A、B和D忠售。
輸出格式:
輸出A+B的D進(jìn)制數(shù)传惠。
輸入樣例:
123 456 8
輸出樣例:
1103
分析
設(shè)sum = A + B,將每一次sum % D的結(jié)果保存在int類型的數(shù)組z中稻扬,然后將sum / D卦方,直到 sum 等于 0為止,此時(shí)s中保存的就是 sum 在 D 進(jìn)制下每一位的結(jié)果的倒序泰佳,最后倒序輸出z數(shù)組即可
#include <iostream>
using namespace std;
int main(){
int z[31];
int A,B,D,sum,num=0;
cin>>A>>B>>D;
sum=A+B;
do{
z[num++]=sum%D;
sum/=D;
}while(sum!=0);
do{
cout<<z[--num];
}while(num!=0);
return 0;
}