JDOJ1178:铺地板II

2019-07-10

JDOJ1178:铺地板II

JDOJ1178:铺地板II

https://neooj.com/oldoj/problem.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;
}

 

JDOJ1178:铺地板II

JDOJ1178:铺地板II

原文地址:https://www.cnblogs.com/fusiwei/p/11163284.html