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;

posted @ 2016-07-26 10:55  Lawliet__zmz  阅读(154)  评论(0编辑  收藏  举报