昆虫繁殖《信息学奥赛一本通-递推算法》
【题目描述】
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?0≤x≤20,1≤y≤20,x≤z≤500。
【输入】
x,y,z的数值。
【输出】
过z个月以后,共有成虫对数。
【输入样例】
1 2 8
【输出样例】
37
类似斐波那契数列,但是有几个细节需要注意
1.首先分析可得递推关系为:今日的成虫数量等于昨日的成虫数量+今日卵转化为成虫的数量,转化为递推公式:f[i] = f[i-1]+f[i-x-2]*y。至于为什么要减2减x,因为题目说了经过x个月和两个月
2.由于递推公式的限制,为了不使得数组下标为负值,要初始化一些数组的值,我就错在这里了:仅仅初始化第一天的情况是不行的,一直要初始化到x+2天,并且从第一天到第x+2天成虫的数量都是1。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll num[110];
int x,y,z;
int main()
{cin>>x>>y>>z; for(int i=1;i<=x+2;i++) num[i] = 1; for(int i=1+x+2;i<=z+1;i++)num[i] = num[i-1]+y*num[i-x-2];cout<<num[z+1];return 0;
}
昆虫繁殖《信息学奥赛一本通-递推算法》相关推荐
- 昆虫繁殖(继续理解递推和递归)
昆虫繁殖(继续理解递推和递归) /*[题目描述] 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强.每对成虫过x个月产y对卵,每对卵要过两个月长成成虫.假设每个成虫不死,第一个月只有一对 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- C++奥赛一本通递推题解
title: C++奥赛一本通刷题记录(递推) date: 2017-11-08 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(递推) 2017.1 ...
- 《信息学奥赛一本通》分治算法 找数 例题
[描述] 给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大. 有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么? [输入] 第一行两个整数n,m. 接下来一行n个数 ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 最近公共祖先三种算法详解 + 模板题 建议新手收藏 例题: 信息学奥赛一本通 祖孙询问 距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
- 基础算法 —— 递推算法
[概述] 递推算法:通过已知条件,利用相邻的数据项间的关系(即:递推关系),得出中间推论,直至得到结果的算法. 递推关系:给定一个数的序列H0,H1,-,Hn,若存在整数N0,使当n>N0时,可 ...
最新文章
- 空域滤波算法对比分析(超级全面哒)——Python代码
- 再次学习基础爬虫,爬取大学排名。
- wxWidgets:wxFontPickerCtrl类用法
- linux vi模式替换,linux基础命令之:vi模式下查找和替换
- android 加载网络bitmap图片 oom 简书_Android常见问题--ImageView加载图片OOM
- 我前面的杨千雪看图软件
- Java可以用到军事方面吗_恭喜遥三运载火箭发射成功,浅谈java在军事方面的运用!...
- 2011年我的关键词
- asp.net网页编程 ASP.NET中绑定枚举类型
- 指针变量使用规则实例
- 游戏背景音乐的种类—动态音效
- LAME 使用/参数说明, 很好的程序
- 精度、小数位数和长度
- addClass、removeClass、toggleClass属性(方法)
- Ice飞冰《配置总结》
- win10计算机网络共享打不开,windows10系统打不开WiFi热点如何修复
- 服务器安卓系统安装教程,云服务器安装安卓系统
- openssl私有CA证书签发与单双向认证
- 华为智慧屏SE55通过FTP远程文件管理-实简FTP v1.6.30
- 中国智慧家庭市场运营模式分析及发展趋势研究报告2022-2027年版
热门文章
- 成年人必看的六个故事教你学会做人
- android中的横竖屏切换,Android中横竖屏切换时Activity的生命周期
- 嵌入式Linux_USB_U盘自动检测识别
- [golang]time.After 在select中使用的正确姿势(解决超时逻辑未生效bug)
- ant Design vue中a-row 内容不会垂直居中
- 论文读书笔记-ranking comments on the social web
- 国内外云服务器厂商分类(性价比分析)
- .net高级技术——编写自己的Where
- Ubuntu 17.10 中文无忧版
- SpringCloud-Netfilx