大数相加，分别用C++和Java实现

大家在A题的时候，大数相加是很常见的，都知道用字符串来做，但是实现起来可能有一些困难，接下来我就给大家讲讲我的做法

首先，用C++来做;

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[100],b[100]; ? ? ?//用两个字符串来保存我们要输入的两个大树;
int i,j,k,lenth1,lenth2,lentha,lenthb,c[1000]; ?//用一个int数组来保留每一位相加后的结果，
cin>>a;
cin>>b;
lentha=lenth1=strlen(a)-1; ? ? ?// strlen()函数是计算这个字符串有多长的，返回值即为长度;
lenthb=lenth2=strlen(b)-1;
if(lenth1<lenth2)
{
k=lenth1; ? ? ? ? ? ? ? ? ? ? ? ? //找出较长的一个字符串
lenth1=lenth2;
lenth2=k;
}
for(i=lenth1,j=lenth2;j>=0;i--,j--)
{
c[i+1]=a[i]-'0'+b[j]-'0'; ? ? //因为这儿的字符是ASC码，减去0的ASC码后就是数字本身的大小了，然后保存到一个int数组中
}
if(lentha>lenthb)
{
for(j=i;j>=0;j--)
c[j+1]=a[j]-'0'; ? ? // 将较大的数加到数组中
}
else?
{
for(j=i;j>=0;j--)
c[j+1]=b[j]-'0';
}
c[0]=0; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //这儿c[0]给它赋值为0；是因为两个数相加后，这个数的位数可能比最大的那个数的位数大1，也可能相等，

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //所以c[0]是用来存可能要进一位的那个数的;
for(i=lenth1+1;i>=1;i--)
{
if(c[i]>=10) ? ? ? ? ? ? ? ? ? ? ? ? ?//判断如果这个数大于10，就取它的余数；然后让它的前面一位+1；这儿就是数大于10就进一位
? ? ? ? ? ? ? ? ? ?{
? ? ? ? ? ? ? ? ? ? ? ? c[i]=c[i]%10;
c[i-1]=c[i-1]+1;
? ? ? ? ? ? ? ? ? ? }
}
if(c[0]!=0)
cout<<c[0];
for(i=1;i<=lenth1+1;i++) ? ?//输出结果
cout<<c[i];
cout<<"n";
}

接下来用Java做;

import java.math.*; ? ? ? ? ?a//java中有自带的大数； import java.util.*; public class Main{ public static void main(String args[]) { Scanner cin=new Scanner(System.in); while(cin.hasNext()) { BigInteger a=BigInteger.valueOf(1); BigInteger b=BigInteger.valueOf(1); a=cin.nextBigInteger(); b=cin.nextBigInteger(); System.out.println(a.add(b)); ? ? //不能写成a+b； } } }