本质还是数的进制转换
注意:
为了防止结果超出,使用long long类型
代码如下,提交使用g++
#include<bits/stdc++.h>
using namespace std;
int main()
{
int d;
long long num1, num2, sum;
stack<int> s;
scanf("%lld %lld %d", &num1, &num2, &d);
sum = num1 + num2;
do
{
s.push(sum%d);
sum /= d;
}while(sum!=0);
while(!s.empty())
{
printf("%d",s.top());
s.pop();
}
return 0;
}