蓝桥杯 ALGO-11 算法训练 瓷砖铺放
问题描述
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?
例如,长度为4的地面一共有如下5种铺法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N,代表地板的长度
输出格式
输出一个数,代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5
思路:
其实拿起笔算一算就看出斐波那契的规律了
#include <iostream>
#include <vector>
using namespace std;
int main() {int n;cin >> n;vector<int> v(n+1);v[0] = 1, v[1] = 1;for(int i = 2; i <= n; i++) {v[i] = v[i-1] + v[i-2];}cout << v[n];return 0;
}
蓝桥杯 ALGO-11 算法训练 瓷砖铺放相关推荐
- java 蓝桥杯算法训练 瓷砖铺放(题解)
试题 算法训练 瓷砖铺放 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限 ...
- 算法训练 瓷砖铺放 【递归】java
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 锦囊1 锦囊2 锦囊3 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长 ...
- 瓷砖铺放 java_算法训练 瓷砖铺放 【递归】java
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 锦囊1 锦囊2 锦囊3 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为 ...
- [Java] 蓝桥杯ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 算法训练 瓷砖铺放Python实现(递归)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺 ...
- 蓝桥杯算法训练 瓷砖铺放JAVA
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 算法训练 瓷砖铺放 递归
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 试题 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
最新文章
- 下一代图片压缩格式 AVIF怎么样?
- cuda profiler使用
- Codeforces Round #529 (Div. 3) E. Almost Regular Bracket Sequence (括号配对,前缀和)
- MySQL高级 - MyISAM特性
- 《塔木德智慧全书》(之四)
- 手机modem开发(9)---LTE注网总体流程
- 淘宝联盟 推广链接 API取链 转链报错 传入参数错误,请检查adzone_id是否属于appkey拥有者
- 4.1下午英语阅读视频
- linux下的json解析工具jq的使用笔记
- 良心安利东方 rpg游戏制作大师素材网站
- unity--常用物理公式
- linux activemq 打印日志,Log4j.xml配置日志按级别过滤并将指定级别的日志发送到ActiveMQ...
- 软件登录软件 DIY
- java 替换字母_【Java项目】将字符串中的字母全部替换成字母的下一个字母
- CentOS配置本地Yum源、阿里云Yum源、163Yum源、并配置Yum源的优先级
- 计算机恢复原始桌面图标,如何将电脑界面上的图标恢复到原始样子?
- 电脑超时空保卫者——光华反病毒软件(转)
- Spring事务 作者:哇塞大嘴好帅(我爱大嘴网)
- Converged Containers and Applications
- C++11 参数绑定-bind函数用法