1188: 【基础】高精度加法

1188: 【基础】高精度加法
时间限制: 1 Sec 内存限制: 16 MB
提交: 9444 解决: 4308
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述
计算a+b的值，a,b 皆不超过240位。

输入
两个数 每行一个

输出
一个数

样例输入
111111111111111111111111111111111111
222222222222222222222222222222222222

样例输出
333333333333333333333333333333333333

---

题解如下

#include<stdio.h>
#include<string.h>
#include<math.h>
/*void swap(char *a,int LEN)
{
    for(int i=0;i<LEN/2;i++)
    {
        char temp;
        temp=a[i];
        a[i]=a[LEN-1-i];
        a[LEN-1-i]=temp;
    }
}
 */

int main()
{
    char ar[99999],br[999999];
    scanf("%s%s",ar,br);
    int LEN_ar=(int)strlen(ar);
    int LEN_br=(int)strlen(br);
  //  swap(ar, LEN_ar);
   // swap(br, LEN_br);
    for(int i=0;i<LEN_ar/2;i++)
    {
        int temp;
        temp=ar[i];
        ar[i]=ar[LEN_ar-1-i];
        ar[LEN_ar-1-i]=temp;
    }
    for(int i=0;i<LEN_br/2;i++)
    {
        int temp;
        temp=br[i];
        br[i]=br[LEN_br-1-i];
        br[LEN_br-1-i]=temp;
    }
    int MAX_len=LEN_ar;
    if(MAX_len<LEN_br)
        MAX_len=LEN_br;
    MAX_len+=10;
    for(int i=LEN_ar;i<MAX_len;i++)
    {
        ar[i]='0';
    }
    for(int j=LEN_br;j<MAX_len;j++)
    {
        br[j]='0';
    }

    int result[MAX_len];
    for(int k=0;k<MAX_len;k++)
    {
        result[k]=(ar[k]-'0')+(br[k]-'0');
    }

    for(int l=0;l<MAX_len-1;l++)
    {
        result[l+1]+=result[l]/10;
        result[l]%=10;

    }
    int flag=0;
    for(int i=MAX_len-1;i>=0;i--)
    {
        if(result[i]!=0)
        {
            flag=1;
        }
        if(flag==1)
        {
            printf("%d",result[i]);
        }
    }

    return 0;
}