大数加法

177 阅读1分钟

高精度加法(大数加法)
时间限制: 1 Sec 内存限制: 16 MB
题目描述
计算a+b的值,a,b 皆不超过240位。

输入
两个数 每行一个

输出
一个数

样例输入

111111111111111111111111111111111111
222222222222222222222222222222222222


样例输出

333333333333333333333333333333333333

解题思路: 看到该取值范围,显然应使用字符串解决,
这里采用将两字符串对应位相加,逢十进一的方法解决

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