poj 3982 序列

#include <iostream>
#include <string>
#include <memory.h>
using namespace std;

string str[1000];
int n;
string solve(string str1, string str2, string str3)
{
       int i, j, c, nn, len1, len2, len3, num1[100], num2[100], num3[100], tmp[100];
       len1 = str1.length();
       len2 = str2.length();
       len3 = str3.length();
       
       memset(num1, 0, sizeof(num1));
       memset(num2, 0, sizeof(num2));
       memset(num3, 0, sizeof(num3));
       memset(tmp, 0, sizeof(tmp));
       
       //cout << len1 << " " << len2 << " " << len3 << endl;
       for (i = len1-1, j = 0; i >= 0; i--, j++){
           num1[j] = str1[i] - 48;
       }
       //for (i = 0; i < j; i++)
       //    cout << num1[i] << endl;
       for (i = len2-1, j = 0; i >= 0; i--, j++){
           num2[j] = str2[i] - 48;
       }
       //for (i = 0; i < j; i++)
       //    cout << num2[i] << endl;
       for (i = len3-1, j = 0; i >= 0; i--, j++){
           num3[j] = str3[i] - 48;
       }
       //for (i = 0; i < j; i++)
       //    cout << num3[i] << endl;
           
           
       c = 0;
       for (i = 0; i < 100; i++){
           tmp[i] = num1[i] + num2[i] + num3[i] + c;
           if (tmp[i] >= 10){
               c = tmp[i] / 10;
               tmp[i] %= 10;
           }
           else  c = 0;
       }
       //for (i = 0; i < 100; i++)
       //     cout << tmp[i];
       //cout << endl;
       
       for (nn = 100 - 1; nn >= 0; nn--){
            if (tmp[nn] != 0)
                break;
       }
       //cout << nn << endl;
       
       str[n+1].clear();
       for (i = nn; i >= 0; i--){
            str[n+1].push_back(tmp[i]+48);
       }
       //cout << str[n+1] << endl;
       //return str[n+1];
}

int main()
{
    int i, len;
    while (cin >> str[0] >> str[1] >> str[2]){
        n = 2;
        if (str[0] == "0" && str[1] == "0" && str[2] == "0")
            cout << 0 << endl;
        else{
            while (n <= 99){
                  solve(str[n-2], str[n-1], str[n]);
                  n++;
            }
            len = str[99].length();
            for (i = 0; i < len; i++)
                 cout << str[99][i];
            cout << endl;
        }
    }
    
    system("pause");
}