两个大数相加

前言我们知道在计算机语言中数字的表示范围都是有限制的，例如我们熟知的int，float，double,long int,long long int等这些类型表示的数字范围都是限制的。如果我们要对位数达到几百位，上千位，甚至上万位大的整数进行计算，这些类型显然不能实现，因此我们可以用一些算法来实现这些功能。
题目：两个大数相加
思路
两个大数我们可以用字符串number1 ，number2（字符型数组）来存储
数字，及数字的和都是整型的

int a[500]={0};
int b[500]={0};
int c[501]={0};
char number1[500];
char number2[500];

注意字符类型的转换，字符型数字-‘0’=整型数字
存入字符串的顺序与我们位数相加的顺序正好相反，可以通过for循环来实现

 for(i=t1-1,j=0;i>=0;i--,j++)
    {
        a[j]=number1[i]-'0';
    }
     for(i=t2-1,j=0;i>=0;i--,j++)
    {
        b[j]=number2[i]-'0';
    }

然后依次让对应位数相加，那么问题来了怎么实现呢？我们可以求出两字符串的长度（输入的大数的位数）t1,t2，然后把最大值赋给maxl,注意不足的位数要补0（这个可以通过初始化来实现）。

   maxt=(t1>t2?t1:t2);

对应位数相加
注意进位，两个单位数相加 ，满10进1，即bit=1（9+9=18），在这里我们需要对满10的数取余相加，但要注意最后一位不取余（如果取余就需要增加一位肯定是1，cout<<1即可）

所以数字和最多比数字的位数多一位

  for(j=0;j<maxt;j++)
    {
        c[j]=a[j]+b[j]+bit;
        bit=0;
        if((j==maxt-1))//最后一位需进位，cout<<1;
            break;
        if(c[j]>=10)
        {
            bit=1;
            c[j]=c[j]%10;
        }
    }

完整代码

#include<iostream>
#include<cstring>
using namespace std;
int a[500]={0};
int b[500]={0};
int c[501]={0};
char number1[500];
char number2[500];
int main()
{
    int i,j,t1,t2,x,bit=0,maxt;
    cin>>number1>>number2;
    t1=strlen(number1);
    t2=strlen(number2);
    for(i=t1-1,j=0;i>=0;i--,j++)
    {
        a[j]=number1[i]-'0';
    }
     for(i=t2-1,j=0;i>=0;i--,j++)
    {
        b[j]=number2[i]-'0';
    }
    maxt=(t1>t2?t1:t2);
    for(j=0;j<maxt;j++)
    {
        c[j]=a[j]+b[j]+bit;
        bit=0;
        if((j==maxt-1))//最后一位不需要取余直接存进c[j]
            break;
        if(c[j]>=10)
        {
            bit=1;
            c[j]=c[j]%10;
        }
    }
    for(j=maxt-1;j>=0;j--)
       cout<<c[j];
    return 0;
}

运行结果