1022. D进制的A+B (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。
输入格式:
输入在一行中依次给出3个整数A、B和D。
输出格式:
输出A+B的D进制数。
输入样例:123 456 8输出样例:
1103
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
using namespace std;
stack<int>S;
int main()
{
long long a,b,c,n;
cin >> a >> b >> n;
c=a+b;
if(a==0&&b==0)//需特殊判断,不然有一个测试点不过
{
printf("0");
return 0;
}
while(c)
{
S.push(c%n);
c=c/n;
}
while(!S.empty())
{
printf("%d",S.top());
S.pop();
}
return 0;
}