练习三1006
来源:互联网 发布:淘宝网1元秒杀在哪里找 编辑:程序博客网 时间:2024/06/06 00:04
题意:属于动态规划中最简单的问题;可以从最后一层考虑,有俩种走法;利用公式:f(n)=ff(n-1)+f(n-2);利用递归即可求出
代码:
#include<iostream>
using namespace std;
const int num=3;
int main()
{
int a[40];
a[2]=1;
a[1]=0;
a[3]=2;
int n,k,i;
cin>>n;
while(n--)
{
cin>>k;
if(k<=num) cout<<a[k];
else if(k>num)
{
for(i=num+1;i<=k;i++)
{
a[i]=a[i-1]+a[i-2];
}
using namespace std;
const int num=3;
int main()
{
int a[40];
a[2]=1;
a[1]=0;
a[3]=2;
int n,k,i;
cin>>n;
while(n--)
{
cin>>k;
if(k<=num) cout<<a[k];
else if(k>num)
{
for(i=num+1;i<=k;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[k];
}
}
return 0;
}
return 0;
}
感想:
要多写博客。。。
0 0
- 练习三1006
- 练习三 1006
- 练习三1006
- 练习三 1006
- 练习三
- 2016SDAU编程练习三1006
- 课程练习三-1006-problem F
- 2016sdau课程练习专题三 1006
- 2016SDAU课程练习三1006
- 数据库练习三
- 数据库练习三答案
- 网工练习(三)
- 网工练习(三)
- Sql语句练习三
- 练习三:字符串倒置
- 练习基础题《三》
- 查询练习(三)
- oracle练习(三)
- 代码创建plist文件
- java MAP
- iOS面试经验
- CodeForces - 670D2 Magic Powder - 2 (二分&模拟)
- 对kvm虚拟机恢复有用知识
- 练习三1006
- 不安装oracle客户端,用plsql连接oracle
- 关于NSRunLoop和NSTimer的深入理解
- CSS 元素垂直居中的 6种方法
- SimpleAdapter使用案例
- [caffe]thread
- ip default-network 用法举例(使用静态默认路由实现网络互连)
- win10快捷键大全
- ECMAScrpt6 异步最终解决方案