0
点赞
收藏
分享

微信扫一扫

递推算法:繁殖问题(昆虫)

【题目介绍】

 【参考代码】

#include<bits/stdc++.h>
using namespace std;
long long b[101],a[101];;
int main() {
	int x,y,z;
	cin>>x>>y>>z;
	for(int i=1; i<=x; i++)//初始化
		a[i]=1;
	for(int i=x+1; i<=z+1; i++) {//从x+1开始,到z+1结束 
		b[i]=y*a[i-x];//新增的幼虫 
		a[i]=a[i-1]+b[i-2];//前一天的成虫加上前两天的幼虫 
	}
	cout<<a[z+1]<<endl;
	return 0;
}
举报

相关推荐

0 条评论