动态规划 05题
来源:互联网 发布:全球酒店排名 知乎 编辑:程序博客网 时间:2024/05/22 14:18
05:吃糖果
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。
- 输入
- 输入只有1行,即整数N。
- 输出
- 输出只有1行,即名名吃巧克力的方案数。
- 样例输入
4
- 样例输出
5
2.解题思路:
这道题是斐波那契序列的变形,递推公式为即f[i]=f[i-1]+f[i-2],找出公式就基本解决了。
3.代码:
#include<iostream>#include<iomanip>using namespace std;int main(){ int n,a[100]; while (cin>>n) {a[1]=1; a[2]=2; a[3]=3; for (int i=4;i<=20;i++) a[i]=a[i-1]+a[i-2]; cout<<a[n]<<endl; } return 0;}
0 0
- 动态规划 05题
- 动态规划 HDU 动态规划题集
- 动态规划题
- 动态规划笔试题
- 动态规划笔试题
- 模拟题 动态规划
- 动态规划题集
- 笔试题--动态规划
- 动态规划入门题
- 动态规划水题
- 动态规划题讲解
- 动态规划题集
- 动态规划-题
- 动态规划 01题
- 动态规划 02题
- 动态规划 03题
- 动态规划 04题
- 动态规划 09题
- Ball HDU
- 比特币基于区块链开发的一种技术,这种数值货币本身有什么价值
- 动态的页面包含指令和静态的页面包含指令之间的区别
- ACM刷题之codeforces————Ya Rajaie and Books
- 51nod 1428 活动安排问题
- 动态规划 05题
- notes on /etc/rc2.d/rc05loadcpufreq
- HDU1213 How Many Tables
- 链表的有序集合
- 基础知识—表达式与语句-表达式
- 兔子算法
- Android Fragment的使用 四 数据恢复和菜单
- PCL all-in-one VS配置
- Win10下Vivado生成比特流时opt_design跑了很久的解决方法