POJ 2506 Tiling（递推+大整数加法）

http://poj.org/problem?id=2506

题意：

思路：
递推。a[i]=a[i-1]+2*a[i-2]。

计算的时候是大整数加法。错了好久，忘记考虑1了...晕倒。

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;

int n;
char s[255][255];

void cacl(int i)
{
    int k;
    int len1 = strlen(s[i - 1]);
    int len2 = strlen(s[i - 2]);
    int flag = 0;
    for (k = 0; k < len2; k++)
    {
        int x = s[i - 1][k] - '0' + 2 * (s[i - 2][k] - '0');
        if (flag)
        {
            x += flag;
            flag = 0;
        }
        if (x>9)
        {
            flag = x / 10;
            x = x % 10;
        }
        s[i][k] = x + '0';
    }
    while (k < len1)
    {
        int x = s[i - 1][k] - '0';
        if (flag)
        {
            x += flag;
            flag = 0;
        }
        if (x>9)
        {
            flag = x / 10;
            x = x % 10;
        }
        s[i][k] = x + '0';
        k++;
    }
    if (flag)  s[i][k] = flag + '0';
}

void init()
{
    s[0][0] = '1';
    s[1][0] = '1';
    s[2][0] = '3';
    for (int i = 3; i <= 250; i++)
        cacl(i);
}

int main()
{
    init();
    while (cin>>n)
    {
        int m = strlen(s[n]);
        for (int i = m-1; i >= 0; i--)
            cout << s[n][i];
        cout << endl;
    }
}