码迷,mamicode.com
首页 > 其他好文 > 详细

4、骨牌铺法

时间:2017-03-22 21:14:40      阅读:289      评论:0      收藏:0      [点我收藏+]

标签:clu   include   dom   string   img   png   class   bsp   iostream   

骨牌铺法
       有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺法。如下图:
 
骨牌铺法
       有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺法。如下图:
 技术分享
【输入样例】Domino.in
   3
 
【输出样例】Domino.out
   4
 
//include<AC自动机>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
long long b[10001];
using namespace std;
int main()
{
    int m;
    cin>>m;
    b[1]=1;
    b[2]=1;
    b[3]=4;
    for(int i=4;i<=m;i++)
    {
        b[i]=b[i-1]+b[i-2]+b[i-3];
    }
    cout<<b[m];
    return 0;
}

 

4、骨牌铺法

标签:clu   include   dom   string   img   png   class   bsp   iostream   

原文地址:http://www.cnblogs.com/sssy/p/6601808.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!