Volume 1. Big Number(uva)

如用到bign类参见大整数加减乘除模板

424 - Integer Inquiry

#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#define N 10050
using namespace std;
string s;
int ans[N];
int main()
{
    int i, j;
    while (cin>>s, s[0] != '0')
    {
        for (i = s.length() - 1, j = 0; i >= 0; i--, j++)
            ans[j] += (s[i] - '0');
    }
    for (i = 0; i < N - 1; i++)
    {
        ans[i + 1] += ans[i] / 10;
        ans[i] %= 10;
    }
    i = N - 1;
    while (!ans[i] && i > 0)
        i--;
    while (i >= 0)
        cout<<ans[i--];
    cout<<endl;
    return 0;
}

View Code