南邮 OJ 1011 大数加法

大数加法

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 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;
}