大数加法
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 2991 测试通过 : 785
总提交 : 2991 测试通过 : 785
比赛描述
求两个非负整数(1000位以内)的和。
输入
两个非负整数(1000位以内),以空格分隔。
输出
两个非负整数的和。
样例输入
111111111111 222222222222
样例输出
333333333333
提示
题目来源
GUOJ
#include <iostream>
#include <string>
using namespace std;
/*
*将数字字符串中的每一位数字存放到数组中
*其中a[0]存放的是各位,a[1]存放十位,以此类推
*/
int stringToNo(string str,short a[]){
int i=0;
int j=0;
for(i=(int)str.size()-1;i>=0;--i,++j){
a[j] = (int)(str[i]-'0');
}
return j;
}
int main(){
short add1[1010]={0},add2[1010]={0},sum[1010]={0};
string str;
int len1,len2,len,i;
cin>>str;
len1 = stringToNo(str,add1);
cin>>str;
len2 = stringToNo(str,add2);
for(i=0;i<len1||i<len2;++i){
sum[i] += add1[i]+add2[i];
sum[i+1] += sum[i]/10;
sum[i] %= 10;
}
len = sum[i]==0 ? i:i+1;
while(len--){
cout<<sum[len];
}
cout<<endl;
}