JDOJ1178:铺地板II

JDOJ1178:铺地板II

JDOJ1178:铺地板II

.php?id=1178

题目描述

用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？

输入

读入一个数N。1<=N<=1000。

输出

将答案输出。由于结果可能很大，你只需要输出这个答案mod 12345的值。

样例输入

2

样例输出

3 是3007铺地板的一个拓展，更加高级了一些的递推，然而还是没有什么思维含量（错了好几次的我很汗颜） 递推理解好了对动态规划有益处，希望大家好好理解。

#include<stdio.h>
int a[100100];   
int main()
{    int n;     a[0]=1;    a[1]=1;    a[2]=3;                 scanf("%d",&n);        for(int i=3;i<=n;i++)            a[i]=(a[i-1]+a[i-2]*2)%12345;        printf("%d",a[n]);    return 0;
}

 

转载于:.html