POJ 1503 多个大数相加
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int sum[1002]; char str[1000]; int main() { while(scanf("%s",str)&&strcmp(str,"0")) { int len = strlen(str); for(int i=0;i<len;i++) { sum[i]+=str[len-1-i]-'0'; } for(int i=0;i<=1001;i++) { 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;