HDU 2018 母牛的故事
来源:互联网 发布:linux系统编程手册pdf 编辑:程序博客网 时间:2024/05/08 20:20
母牛的故事
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
分析
第 n 年的牛的数量为第 n-1 年牛的数量,加上新出生的牛的数量,也就是第 n-3 年的牛的数量。所以递推公式为f(n) = f(n-1) + f(n-3)。
AC代码如下
#include <cstdio>#include <cstring>#define maxn 60using namespace std;int a[maxn];int main(){ int n; for(int i = 0 ; i < 4 ; i++) a[i] = i; for(int i = 4 ; i <= maxn; i++) a[i] = a[i-1] + a[i-3]; while(~scanf("%d",&n) && n) { printf("%d\n",a[n]); } return 0;}
0 0
- hdu 2018 母牛的故事
- Hdu 2018 - 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018母牛的故事
- hdu-2018-母牛的故事
- HDU 2018 母牛的故事。
- HDU 2018 母牛的故事
- [hdu 2018] 母牛的故事
- HDU 2018 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu-2018-母牛的故事
- HDU 2018 母牛的故事
- Hdu 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018 母牛的故事
- GRE写作必备句型
- spring基础——反射
- Android基础_页面布局_LinearLayout(线性布局)
- the difficult issue in face recognize
- getApn has exception: No permission to write APN settings
- HDU 2018 母牛的故事
- Java基础--IO文件操作-RandomAccessFile
- MS SQLServer 2008数据库处于SUSPECT情况下的处理
- zoj 1586 QS Network
- POJ 3258 River Hopscotch
- redis-cluster研究和使用
- Android中播放本地SD卡中歌曲需要的添加的权限
- HTTP Status 500 - Request processing failed; nested exception is java.lang.IllegalStateException
- android的布局属性详解