PAT 乙级 1022. D进制的A+B

1022. D进制的A+B

输入两个非负10进制整数A和B(<=230−1)，输出A+B的D(1<D<=10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

解题思路

思想就是最朴素的进制转换，注意转换后一定要用字符串去储存，因为位数可能很大，另外两数相加后是大于int范围的需要用longlong去储存，然后还要注意一下一个特殊的数据 0 0 x (1<x<=10)要输出0.

代码

#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
char numToChar(char num)
{
/*num是0到9之间的数字*/
if (num <= 9 && num >= 0)
{
num += 48;
}
return num;
}
void decimalToAnyBinary(long long decimal, int binary)
{
string result="";
char temp;
while (decimal > 0)
{
temp = decimal % binary;
result += numToChar(temp);
decimal = decimal / binary;
}
if(result.size()==0)printf("0");
for (int i = result.size() - 1; i >= 0; i--)
printf("%c", result[i]);
}
int main() {
long long a, b;
int c;
scanf("%lld%lld%d", &a, &b, &c);
decimalToAnyBinary(a + b, c);
return 0;
}