蓝桥杯 算法提高 高精度加法

  算法提高 高精度加法  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　在C/C++语言中，整型所能表示的范围一般为-2 31到2 31（大约21亿）,即使long long型，一般也只能表示到-2 63到2 63。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。

输入格式

　　两行，每行一个整数，每个整数不超过1000位

输出格式

　　一行，两个整数的和。

样例输入

15464315464465465
482321654151

样例输出

15464797786119616

数据规模和约定

　　每个整数不超过1000位

两数相加的和的位数 不超过其中位数最大的位数加1；

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int i;
	string s1,s2;
	cin >>s1>>s2;
	int len1=s1.length(),len2=s2.length();
	if(len1>len2){
		for(i=0;i<len1-len2;i++)
		s2="0"+s2;
	}
	else if(len1<len2){
		for(i=0;i<len2-len1;i++)
		s1="0"+s1;
	}
	int a[s1.length()+1]={0},k=0;               //定义数组保存两数相加的和。 
	for(i=s1.length()-1;i>=0;i--){
		a[k]+=(s1[i]-'0')+(s2[i]-'0');
		if(a[k]>9){
			a[k+1]=a[k]/10;
			a[k]=a[k]-a[k]/10*10;
		}
		k++;
	}
	if(a[k]==0)           //如果前导为0 ，不输出该0。 
	k--;
	for(i=k;i>=0;i--)
		cout <<a[i];
	return 0;
}