1022 D进制的A+B
输入两个非负10进制整数A和B(<=2^30^-1),输出A+B的D (1 < D <= 10)进制数。
输入格式:
输入在一行中依次给出3个整数A、B和D。
输出格式:
输出A+B的D进制数。
输入样例:
123 456 8
输出样例:
1103
题解:现将两个数加起来,再转换为相应的D进制数即可(进制转化的方法有很多,我个人习惯使用栈)。
代码如下:
1 #include<iostream> 2 #include<stack> 3 4 using namespace std; 5 6 int main() 7 { 8 int a,b,c,d; 9 stack<int> ac; 10 cin>>a>>b>>d; 11 c = a+b; 12 b = c; 13 while(c){ 14 a = c%d; 15 c = c/d; 16 ac.push(a); 17 } 18 while(!ac.empty()){ 19 a = ac.top(); 20 cout<<a; 21 ac.pop(); 22 } 23 if( b == 0) cout<<"0"<<endl; 24 return 0; 25 }