Hdu_2018 母牛的故事(递推)
来源:互联网 发布:虚拟主机控制面板源码 编辑:程序博客网 时间:2024/05/17 08:11
题意:
如题,母牛四天长大,成熟的母牛每天生一胎小牛,求第N天的牛的数目。
思路:
最开始的时候想不出来递推的关系,因为每天都有小牛生出,每天都有小牛长大。但是如果把问题拆开会很好理解,第N天牛的数目a[n]等于昨天牛的数目+今天新生出牛的数目,关键在于求出今天能生出多少小牛。因为牛四天成熟,前推到n-3,三天前的所有牛到了今天都会变成成熟的状态,所以今天新生出牛的数目就等于三天前牛的总数。
即:a[n]=a[n-1]+a[n-3]
*因为题目数据弱所以这道题写法有很多
代码实现:
#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;const int MAX = 60;int N;int a[MAX]={0,1,2,3,4};int main(){ for( int i = 5; i < MAX; i++ ){ a[i] = a[i-1]+a[i-3]; } while( scanf("%d",&N) != EOF ){ if( N == 0 ){ break; } printf("%d\n",a[N]); } return 0;}
0 0
- Hdu_2018 母牛的故事(递推)
- HDU_2018 母牛的故事
- 母牛的故事 递推
- 母牛的故事(递推)
- HDU 2018 母牛的故事 递推
- hdu 2018 母牛的故事(递推)
- hdu 2018 母牛的故事(递推)
- 递归递推之母牛的故事
- 递归递推-A-母牛的故事
- 递推递归-A-母牛的故事
- 递推递归--A母牛的故事
- 递推E 母牛的故事
- ACMSTEP 3.1.3 母牛的故事 //递推
- HDU 2018 - 母牛的故事( 递推 )
- 递推—杭电2018 母牛的故事
- SDUTOJ 1243 母牛的故事——递推
- HDOJ 题目2018母牛的故事(递推 水题)
- (hdu step 3.1.3)母牛的故事(简单递推)
- [Paper note] Xception: Deep Learning with Depthwise Separable Convolutions
- 升级python
- 【web】输入验证标准
- 非对称密码之DH密钥交换算法
- jdk 下有jre 还需要下载jre吗
- Hdu_2018 母牛的故事(递推)
- 权限系统——2016.12.13
- Hadoop项目规划:硬件
- IOS 小数处理 四舍五入
- JavaScript 测试︰ 单元 vs 功能 vs 集成测试
- ubuntu 软件包管理整理 dpkg apt ppa
- 详解Android App AllowBackup配置带来的风险
- 什么是面向对象思想
- 文字上下滚动