题目:
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
代码:
#include <stdio.h>
#include <stdlib.h>
#define n 31
int main()
{
int data1,data2,d;
scanf("%d %d %d",&data1,&data2,&d);
int data3;
data3=data1+data2;
int out[n];
for(int i=0;i<n;i++)
{
out[i]=0;
}
int i=0;
while(data3>=d)
{
out[i]=data3%d;
data3=data3/d;
i++;
}
out[i]=data3%d;
for(int j=i;j>=0;j--)
{
printf("%d",out[j]);
}
return 0;
}
注意:测试点2和4考虑的是最大的情况,(2^31-1)*2=2147483646,而题目的d最小为2进制,故将其换为2进制后为:1111111111111111111111111111110,所以输出的数组需要31位
另外,任意进制转换原理就是整除取余,如下: