HRBUST - 2186 铺地砖（思维）

这次我们用2 * 1的地板砖来铺地，地是一块3 * n的矩形，你能告诉我有多少种铺地的方案么？

Input

本题有多组测试数据，每组测试数据包含一个正整数n（0 <= n <= 40)。

Output

对于每组测试数据输出铺地的种类数。

Sample Input

Sample Output

题意：略，正常人能看懂。

题解：看到例子5输出0，仔细思考，只要是奇数都是0，偶数自己画出2的来，然后结合例子，推出公式，公式是什么呢，看代码，就能懂，上代码：

#include <iostream>
using namespace std;
typedef long long ll;
ll a[50];
void init(){a[0]=1;//这个需要初始化为1，很容易想到a[1]=0;a[2]=3;for (int i = 3; i <= 40;i++){if(i&1) a[i]=0;else a[i]=a[i-2]*4-a[i-4];//递推式}
}
int main(){init();int n;while(cin >> n){cout << a[n] << endl;}return 0;
}

HRBUST - 2186 铺地砖（思维）相关推荐

hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
Hrbust的校车 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 573(179 users) Total Accepted: 176 ...
【HRBUST - 1054 】Brackets! Brackets! （括号匹配，思维，STL栈）
题干: There are six kinds of brackets: '(', ')', '[', ']', '{', '}'. dccmx's girl friend is now learni ...
Hrbust 2294 修建传送门【思维】
修建传送门 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 56(14 users) Total Accepted: 12(10 use ...
Hrbust 1849 商品中心【贪心+思维+并查集】好题！好题！
商品中心 Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 7(5 users) Total Accepted: 3(3 users) R ...
Hrbust 2302 Another Tree【思维+Dfs】
Another Tree Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 46(17 users) Total Accepted: 17 ...
Hrbust 2222 应援团补完计划【并查集+思维】好题~
应援团补完计划 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 9(5 users) Total Accepted: 3(3 users ...
hrbust mengxiang000000 题册
原博客 ------------------------------------------------------------------------------------------------ ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...

HRBUST - 2186 铺地砖（思维）

HRBUST - 2186 铺地砖（思维）相关推荐

最新文章

热门文章