递推递归练习 A
来源:互联网 发布:淘宝模板代码怎么关闭 编辑:程序博客网 时间:2024/05/17 17:17
Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Sample Input
2450
Sample Output
246
这道题的基本思路为,n年时的母牛数等于n-1年的母牛数再加上新出生的,新出生的数量等于n-3年时的数量,所以有基本递推公式,f(n)=f(n-1)+f(n-3)。
源代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{ int a[60],i,j,n;
a[1]=1;
a[2]=2;
a[3]=3;
for(i=4;i<55;++i)
{ a[i]=a[i-1]+a[i-3];
}
while(cin>>n&&n!=0)
cout<<a[n]<<endl;
}
本题先做了一个预处理,因为数据可能比较多,多次循环可能会超时。
0 0
- 递推递归练习 A
- 递推递归练习A
- 递推递归练习A
- 《递归递推练习》 A
- 递归递推练习 A
- ACM递归递推练习 Problem A
- 递推递归练习 A题
- 递推递归练习——A
- 递推递归练习 A 母牛的故事
- ACM-递推递归练习A-母牛的故事
- 递推递归练习A母牛的故事
- 递归递推 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- 验证码计时器-CountDownTimer
- android 常用Bitmap处理方法收集:普通裁剪,缩放,圆形裁剪
- Windows下基于phpStudy的DVWA web渗透测试漏洞平台搭建
- actionScriptProperties linkType
- SPFA 邻接表模式
- 递推递归练习 A
- 阿里云服务器(CentOS 7.0)如何更改服务器主机名称以及安装配置JDK、Tomcat和Mysql
- 实验吧安全杂项WP(六)
- MySQL中执行sql语句错误 Error Code: 1093. You can't specify target table 'car' for update in FROM clause
- sqlConnection连接不上sql 2000 原来是因为没有打补丁sp4
- 各种网页错误代码解释(400.404.504等) (感觉总结的很全,转过来看看)
- 卸载了curl后yum不能使用,libcurl.so.4: cannot open shared object file: No such file or directory
- jquery中append、prepend, before和after方法的区别(一)
- header中Content-Disposition的作用 用于浏览器不打开图片直接下载