1022 D进制的A+B （20 分）

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

[code]123 456 8

输出样例：

[code]1103

关于进制转换：

1. P进制的数a  转为  10进制的数x： （代码缩到最精简了不知道以后我能不能看懂。。。）

[code]#include <stdio.h>

int main()
{
//P进制a转10进制x
//x = a1*p^0+a2*p^1....

int p,a,x=0,j=0;
for(scanf("%d %d",&p,&a); a!=0; a/=10)
x = x + (a%10)*pow(p,j++);
printf("%d",x);

return 0;
}

 2. 10进制的数a  转为  Q进制的数x：

[code]#include <stdio.h>

int main(){
//这个是我直接在网页里敲得啦，没运行，但是就这个意思吧。。。
int a,Q;
int x[100];
int num = 0;

//除Q取余法
scanf("%d %d",&a,&Q);
do {
x[num++] = a % Q;    //取余
x /= Q;            //除Q
}while(y != 0);

for(i=num-1;i>=0;i--)
printf("%d",x[i]);

return 0;
}

                                                                                                                                                                    ——《算法笔记》

 PS:这里的do...while循环很屁精啊不精辟啊，把0的情况也考虑进去了，我是另外判断的

 学会了上面两个这个题直接就可以解决了，不过就是多了个a+b而已啦。

正确代码：

[code]#include <stdio.h>
#include <stdlib.h>

int main()
{
long long a,b;
int d,i=0,j=0;
//Max:2147483646
//除d取余法
int res[100];

scanf("%lld %lld %d",&a,&b,&d);
long long sum=a+b;

if(sum==0)
printf("0");
else
{
while(sum)
{
res[i++] = sum % d;
sum/=d;
}
for(j=i-1; j>=0; j--)
printf("%d",res[j]);
}

return 0;
}

 总的来说还是要掌握基础知识就行了，关于除d取余法和那个。。暂且叫他n次幂公式吧。

另外需要注意数的范围，最后结果数组存的最长的应该是2进制的，因为2进制最长，我开始就写了10位然后运行时错误才反应过来的。。。所以说之后往大了写吧，浪费就浪费吧 =_=

然后下面是犯傻自己想的办法，总的来说开始还是没想起进制转换的这两个公式；

受到之前的日期之差计算的启发写的代码，不过时间复杂度有点高，PTA中运行超时了：

[code]#include <stdio.h>
#include <stdlib.h>

int main()
{
int a,b,hex,flag=9;
//Max:2147483646
int d[100] = { 0 };
int i;

scanf("%d %d %d",&a,&b,&hex);
for(i=0; i<a+b; i++)
{
d[9]++;
while(d[flag]==hex)
{
d[flag]=0;
d[--flag]++;
}
flag = 9;
}
i=-1;
while(d[++i]==0);
if(i==100)
printf("0");
while(i<100)
{
printf("%d",d[i++]);
}
return 0;
}