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

  算法提高 高精度加法  

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

    

问题描述

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

输入格式

　　两行，每行一个整数，每个整数不超过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;}