int main(){ int x,y,z; cin>>x>>y>>z; // 从第1个月到第x+1个月的成虫数量都是1 for(int i=1;i<=x+1;i++){ a[i]=1; } // 从第x+2个月开始产卵 for(int i=x+2;i<=z+1;i++){ a[i]=a[i-1]+a[i-x-2]*y; } cout<...
1312:【例3.4】昆虫繁殖(递推算法) 每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实,只知道是类似斐波拉契数列的一类的递推公式,...
一本通 1312:【例3.4】昆虫繁殖 【题目描述】 【题目未阐明的条件】 【输入】 【输出】 【输入样例】 【输出样例】 【代码样例 1】 【代码样例 2】 【我的答案】 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设...
每对成虫过x个月产y对卵,每对卵过两个月长成成虫 设第n个月有a[n]只成虫,b[n]只卵,可列出递推式 {a[n]=a [n−1]+b [n−2]b[n]=y×a[n−x]{a[n]=a[n−1]+b[n−2]b[n]=y×a[n−x] 既然不需要卵的数量,将两式合并,得到成虫数量公式 a[n]=a[n 6 11]+y×...
1312:【例3.4】昆虫繁殖(递推算法) 每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。
一本通 1312:【例3.4】昆虫繁殖 一本通 1312:【例3.4】昆虫繁殖 目录 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z...
类比兔子繁殖(斐波那契数列)问题中:当月的成年兔子可以分为上个月就已经是成年的兔子,和这个月刚刚成年的兔子。 考虑某个月的虫,可以分为上个月就已经有的虫(成虫或幼虫),和这个月刚刚从卵变成的幼虫。 第i个月的上个月的虫子数量为a[i-1]。 假设虫卵在第m月出生,那么这些卵会在第m+2月变为幼虫。反过来...
昆虫繁殖(信息学奥赛一本通-T1312)
1312:【例3.4】昆虫繁殖 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12342 通过数: 6070 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵...
int main(){ int x,y,z; cin>>x>>y>>z; // 从第1个月到第x+1个月的成虫数量都是1 for(int i=1;i<=x+1;i++){ a[i]=1; } // 从第x+2个月开始产卵 for(int i=x+2;i<=z+1;i++){ a[i]=a[i-1]+a[i-x-2]*y; ...