骨牌铺法
来源:互联网 发布:串口读取电子秤数据 编辑:程序博客网 时间:2024/05/16 18:41
题目描述
有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺法。如图所示。
输入
输出
样例输入
3
样例输出
4
递归会超时,然后不会写,就用数学规律写了。
#include <iostream>using namespace std; int main(){ int i,n; cin>>n; int a[4],t; a[1]=1;a[2]=2;a[3]=4; if(n<=3) cout<<a[n]<<endl; else { for(i=4;i<=n;i++) { t=a[1]; a[1]=a[2]; a[2]=a[3]; a[3]=a[1]+a[2]+t; } cout<<a[3]<<endl; }}
阅读全文
0 0
- 【9304】骨牌铺法
- 骨牌铺法
- Java - Nuc - 骨牌铺法 ( 递推 )
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格(sdut1018
- MongoDB: Linux or Windows
- HDU 6130-Kolakoski
- ACM第四次比赛题目及标准程序(STL模板类)
- 微信小程序text文本溢出单行/多行省略
- 《面试》--网易提前批题目汇总
- 骨牌铺法
- POJ 3802 Cubist Artwork(思维题)
- MySQL之——崩溃-修复损坏的innodb:innodb_force_recovery
- timerfd
- 机器学习笔记3:支持向量机的SMO高效优化算法
- 作业
- Java之Socket与HTTP区别
- ubuntu配置shadowsocks
- CodeForces