首页 > 代码库 > POJ 2506 -TILING

POJ 2506 -TILING

水题,一个小模拟,规律也好找

f3 = f1 * 2 + f2;

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
const int INF = 1e8;
const int N = 100;
#define ll long long
using namespace std;
int a[251][N];
int b[N] = {0};
int main()
{
    memset(a,0,sizeof(a));
    a[1][0] = 1;
    a[0][0] = 1;
    int st = 0,num,ch,ct;
    for(int i = 2;i<=250;i++)
    {
        st = 0;
        for(int j = 0;j<N;j++)
        {
            memset(b,0,sizeof(b));
            ct = 0;
//            for(int k = 0;k<N;k++)
//            {
//               num = a[i-2][k] * 2 + ct;
//               b[k] = num %10;
//               ct = num /10;
//            }
            num = a[i-1][j] + a[i-2][j] * 2 + st;
            a[i][j] = num %10;
            st = num / 10;
        }
    }
    int n;
    while(~scanf("%d",&n))
    {
        int wz;
        for(int i = N-1;i>=0;i--)
            {
                if(a[n][i]!=0)
                {
                    wz = i;
                    break;
                }
            }
            for(int i = wz;i>=0;i--)
            printf("%d",a[n][i]);
        printf("\n");
    }
    return 0;
}