C语言：大数求和

 

---

点击获取题目

---

 

1410: [蓝桥杯]高精度加法

时间限制: 1 Sec  内存限制: 256 MB
提交: 28  解决: 20
[状态] [提交] [命题人:外部导入]

题目描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

输入

输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。
两个整数都不超过100位，两数的最高位都不是0。

输出

输出一行，表示a + b的值。

样例输入 Copy

20100122201001221234567890
2010012220100122

样例输出 Copy

20100122203011233454668012

---

---

原理：先分别用字符串数组a,b把数存起来，然后转换成整数类型的数组，【注意数组长度一定要大于max(strlen(a）,strlen(b))+1】最好把字符串的尾巴作为数字数字的第一项，倒着存起来，然后再相加。
最后再判断一下，首位是否为0：如果为0则不输出，i从1开始一个一个输出；否则，i从0开始输出。

C++代码

#include <stdio.h>
#include <math.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[200],b[200];
    scanf("%s%s",a,b);
    int la,lb;
    la=strlen(a),lb=strlen(b);
    int i;
    int l=la;
    if(lb>la)
    {
        l=lb;
    }
    l;
    int n[l+1],m[l+1];
    memset(n,0,sizeof(n));
    memset(m,0,sizeof(m));
    int c[l]={0};
    for(i=0;i<la;i++)
    {
        n[i]=a[la-1-i]-'0';
    }
    for(i=0;i<lb;i++)
    {
        m[i]=b[lb-1-i]-'0';
    }
    for(i=0;i<l;i++)
    {
        c[i]=c[i]+n[i]+m[i];
        c[i+1]=c[i]/10;
        c[i]%=10;
    }
    if(c[l]!=0)
    {
        printf("1");
    }
    for(i=l-1;i>=0;i--)
    {
        printf("%d",c[i]);
    }
}