1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
思路:
注意题中说A和B是两个非负整数,所以测试用例中有A=0和B=0这种情况。
#include<iostream> #include<string> #include<vector> #include<string> #include<cstdio> #include<cmath> #include<string.h> #include<algorithm> #include<map> #include<stack> using namespace std; int main() { long long int A,B,C; int d; cin>>A>>B>>d; C=A+B; if(C==0) { printf("0 "); return 0; } stack<int> res; while(C!=0) { res.push(C%d); C/=d; } while(!res.empty()) { printf("%d",res.top()); res.pop(); } return 0; }