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
代码
#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;
}