H方块与收纳盒
2018-01-25 20:49
92 查看
题目描述
现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:
第一行是样例数T 第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。
输入
3 1 2 4
输出
1 2 5
说明
n=4,有五种方法 1:1 1 1 1 2:2 1 1 3:1 2 1 4:1 1 2 5:2 2
备注:
对于100%的数据, 0 < T < 80; 0 < n <= 80。
//dp公式:dp =dp[n-1]+dp[n-2],n块的填充方式由n-1块+1块,和n-2块+2块转变而来的。
dp[4]=dp[3]+dp[2];
2 1 2
1 2 1 1
1 1 1
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; int main() { long long dp[100]; dp[0]=dp[1]=1; for(int i=2;i<100;i++) { dp[i]=dp[i-1]+dp[i-2]; } int t; scanf("%d",&t); while(t--) { int d; scanf("%d",&d); printf("%lld\n",dp[d]); } return 0; }
相关文章推荐
- 方块与收纳盒,,
- 【2018全国多校算法寒假赛】方块与收纳盒
- 方块与收纳盒(斐波纳契数列)
- 方块与收纳盒(斐波那契)
- 牛客网NowCoder-2018年全国多校算法寒假训练营练习比赛(第一场) A-大吉大利,今晚吃鸡——枪械篇 F-大吉大利,今晚吃鸡——跑毒篇 H-方块与收纳盒 I-找数字个数
- 方块与收纳盒_走楼梯
- 方块与收纳盒
- 方块与收纳盒
- H方块与收纳盒
- H-方块与收纳盒
- 方块与收纳盒(牛客网)
- 方块与收纳盒
- 2018年全国多校算法寒假训练营练习比赛(第一场) -H方块与收纳盒
- 2018年全国多校算法寒假训练营练习比赛(第一场)方块与收纳盒
- 2018年全国多校算法寒假训练营练习比赛(第一场) - H - 方块与收纳盒(递归)
- 88行代码实现俄罗斯方块游戏(含讲解)
- 俄罗斯方块
- java开发俄罗斯方块学习笔记 Day-7 多态
- Qt做的俄罗斯方块游戏
- uva 11520 - Fill the Square - D 填方块 贪心