大数相加poj1503

题目链接：http://poj.org/problem?id=1503

题目解析：大数相加，用字符串；这道题目写了好久，关键是没注意细节；

 

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int sum[1002];
char ch[1000];
int main(){
	memset(sum,0,sizeof(sum));
	while(scanf("%s",ch)&&strcmp(ch,"0")){
		int len=strlen(ch);
		for(int i=0;i<len;i++){
			sum[i]+=ch[len-i-1]-'0';
		}
		for(int i=0;i<=1001;i++){//肯在这里了，这里i的极限1001,要小于数组里的1002
			while(sum[i]>=10){
				sum[i+1]+=sum[i]/10;
				sum[i]%=10;
			}
		}
	}
	int i=1001;
	while(sum[i]==0)
		i--;
	for(int j=i;j>=0;j--)
		cout<<sum[j];
	cout<<endl;
	return 0;
}