递推递归练习A母牛的故事
来源:互联网 发布:linux hadoop 编辑:程序博客网 时间:2024/05/21 18:48
Description
有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Sample Input
2450
Sample Output
246
这道题主要是得算出第n年出生的母牛数量,可以由题目推出递推公式,第n年出生的母牛来自第n-1年的牛和n-3年刚出生的小母牛成熟后所生的数量之和。
下面是我的ac代码:
#include<iostream>using namespace std;int f(int a){if(a<=4&&a>0)return 1; else return f(a-3)+f(a-1);}int main(){int n,sum=0;while(cin>>n){if(n==0)break;sum=0;for(int l=1;l<=n;l++){sum+=f(l);}cout<<sum<<endl; }return 0;}
0 0
- 递推递归练习 A 母牛的故事
- ACM-递推递归练习A-母牛的故事
- 递推递归练习A母牛的故事
- 递归递推-A-母牛的故事
- 递推递归-A-母牛的故事
- 递推递归--A母牛的故事
- 递推递归专题 A第一题 母牛的故事
- 递归递推训练A-母牛的故事
- 递归递推之母牛的故事
- 递归与递推——A(母牛的故事),E(养兔子),K
- 母牛的故事 递推
- 母牛的故事(递推)
- HDU 2018 母牛的故事 递推
- hdu 2018 母牛的故事(递推)
- hdu 2018 母牛的故事(递推)
- Hdu_2018 母牛的故事(递推)
- 递推E 母牛的故事
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- C++ struct内存对齐
- Windows 10中常用的15项PowerShell高级任务
- 离线安装webpack包
- dva创建项目
- JavaScript 函数定义与调用
- 递推递归练习A母牛的故事
- 线程与进程
- 2017web学习路线
- hibernate 缓存机制
- [LeetCode] 98. Validate Binary Search Tree
- Dubbo注册中心介绍
- 链接“xxxxxx”已断。将其丢弃到回收站中吗?无法使用此链接,因为其目标“xxxx”不存在。
- 详解C++虚函数与虚继承
- yum提示Another app is currently holding the yum lock; waiting for it to exit...