C++算法代码——骨牌铺法
2024-10-21 05:32:58
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1638
题目描述
输入
输入一个正整数,表示n。
输出
输出一个正整数,表示铺法。
样例输入
3
样例输出
4
提示
输入输出范围都在长整数范围内
作者分析:此题采用递推的方法,我们可以找规律,规律是1,2,4,6……每一次ai都是前3个数之和
#include<iostream>
using namespace std; int main(){
int n;
cin >> n;
long long a[n+1];
a[1] = 1;
a[2] = 2;
a[3] = 4;
for(int i = 4;i <= n;i++){
a[i] = a[i-1] + a[i-2] + a[i-3];
}
cout << a[n];
return 0;
}
最新文章
- 移动端/H5关于cursor:pointer导致的问题
- IE浏览器打印合格证相关问题
- VS asp.net 连接64位oracle 11g
- CPU Benchmarks
- 使用PHPExcel报错 Fatal error: Class &#39;ZipArchive&#39; not found
- BZOJ 1449 JSOI2009 球队收益 费用流
- HDU 4359	 Easy Tree DP? 带权二叉树的构造方法 dp
- 网易云直播SDK使用总结
- SparkStreaming官方示例程序运行方式
- python3.6如何安装pymssql
- 走进Spark生态圈:环境的安装与配置
- 搭建PHP本地服务器(XAMPP)
- [HNOI2013]游走
- 【EMV L2】Select PSE应用选择相关的卡片数据格式
- 7.桥接模式(Bridge Pattern)
- ios开发之--NSURL的用法
- LeetCode141.环形链表
- Github访问慢解决办法
- 彻底关闭Windows Defender丨Win10
- C程序模拟实现银行家算法
热门文章
- Excel 多种粘贴方式
- Spring Boot 核心配置文件 bootstrap & application
- Java——Character类
- JS从后台获取数据,前台动态添加tr标签中的td标签
- 修改PowerShell的输入提示符
- Pytest(6)重复运行用例pytest-repeat
- 2019 徐州网络赛 M Longest subsequence t
- 2019牛客暑期多校训练营(第一场)E	ABBA (DP/卡特兰数)
- Codeforces Round #673 (Div. 2) C. k-Amazing Numbers(思维)
- hdu4686 Arc of Dream