高精度加法(大数加法)
计算a+b的值,a,b 皆不超过240位。
求解
看到该取值范围比较大,应使用字符串解决。
这里采用将两字符串对应位相加,逢十进一的方法解决。
#include<stdio.h>
#include<math.h>
#include<string.h>
int main ()
{
char p[250],q[250],ch[250],q1[250],p1[250];
int i,j;
scanf("%s",q);
scanf("%s",p);
for(i=0; i<strlen(q); i++)
{
q1[i]=q[strlen(q)-1-i];
}
for(i=0; i<strlen(p); i++)
{
p1[i]=p[strlen(p)-1-i];
}
int maxx;
if (strlen(p)>strlen(q))
{
maxx=strlen(p);
for(i=strlen (q); i<maxx; i++)
q1[i]='0';
}
else
{
maxx=strlen (q);
for(i=strlen (p); i<maxx; i++)
p1[i]='0';
}
for(i=0; i<maxx; i++)
{
ch[i]=p1[i]+q1[i]-'0';
}
ch[maxx]='0';
for(i=0; i<maxx; i++)
{
if(ch[i]>=10+'0')
{
ch[i+1]++;
ch[i]=ch[i]-10;
}
}
if (ch[maxx]!='0')
printf("%c",ch[maxx]);
for(i=maxx-1; i>=0; i--)
{
printf("%c",ch[i]);
}
return 0;
}