大数加法

高精度加法(大数加法)

计算a+b的值,a,b 皆不超过240位。

求解

看到该取值范围比较大,应使用字符串解决。
这里采用将两字符串对应位相加,逢十进一的方法解决。

#include
#include
#include
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;
}

你可能感兴趣的:(题解)