hdoj-2018 母牛的故事【水&&递归】
来源:互联网 发布:算法第四版的配套网站 编辑:程序博客网 时间:2024/05/21 10:26
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53630 Accepted Submission(s): 26935
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246题目解析:n<=4时,每年增加一头母牛,n>=5时,有的小母牛也开始产牛母牛数量=上一年的母牛数+能生育的母牛数(即三年前的母牛数)AC code:#include<stdio.h>int main(){int i,n,f[60];while(scanf("%d",&n),n){f[1]=1;f[2]=2;f[3]=3; f[4]=4;//或 for(i=4;i<=n;i++) for(i=5;i<=n;i++)//f[i]=f[i-1]+f[i-3]; f[i]=f[i-1]+f[i-3];printf("%d\n",f[n]);} return 0;}递归:#include<stdio.h>int fun(int n){ if(n<4) return n; else return fun(n-1)+fun(n-3);}int main(){ int n; while(scanf("%d",&n),n) { printf("%d\n",fun(n)); } return 0;}
0 0
- hdoj-2018 母牛的故事【水&&递归】
- hdoj 2018 母牛的故事 (递归)
- HDOJ 2018 母牛的故事 递归调用法解决
- HDOJ 2018 母牛的故事
- hdoj 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- hdoj 母牛的故事
- HDOJ 母牛的故事
- hdoj 母牛的故事
- 两柱香问题(智力题二)
- C++中的extern
- 三种东西永远不要放到数据库里
- Android- BroadCastReceiver 基础学习
- MySQL架构体系
- hdoj-2018 母牛的故事【水&&递归】
- iOS 推送服务的简易原理与配置
- android图片存储和读取,草稿箱功能
- 根据status信息对MySQL服务器进行优化
- Android Fragment 你应该知道的一切
- JavaScript中奇葩的假值
- 【峰回路转】Excel技巧百例 12.经典数据透视表布局
- MYSQL异常处理日志:主从库同步延迟时间过长的分析
- 大数据时代 统计学依然是数据分析灵魂