描述
已知每只兔子从出生开始计算的第x年后开始每年年初生仔,每年产仔y只,直到其死亡,每只兔子的生存周期为n年,会死于第n年的年终,第一年年初农场里只有一只新生的小兔子,求第m年农场中有多少只兔子。
输入
有多组数据,每组数据包含四个正整数,x,y,n,m,范围均为[0,50000],且x<n。
输出
对于每组数据输出,一个整数,独占一行,为第m年时农场中的兔子总数,结果对10007取余。
样例输入
4 1 6 4
4 1 6 5
4 1 6 6
4 1 6 7
4 1 6 8
4 1 6 9
4 1 6 10
4 1 6 11
样例输出
1
2
3
2
2
3
5
5
#include <iostream>
using namespace std;
#define SIZE 50003
#define WEIGHT 10007
int death[SIZE],growth[SIZE]; //全局变量开在堆栈里,空间大。函数内的变量在栈里,空间小,有限制。如果这个数组开在主函数里会WA.
int make(int a){
return (a%WEIGHT+WEIGHT)%WEIGHT; //取余,因为a有可能为负数,所以这样写。
}
int main(){
int num,speed,i,x,y,n,m;
while (scanf("%d%d%d%d",&x,&y,&n,&m)!=EOF){
num=1;
speed=0;
memset(death,0,sizeof(death));
memset(growth,0,sizeof(growth));
growth[1+x]=y;
growth[1+n]=-y;
death[1+n]=1;
for (i=2;i<=m;i++){
speed+=growth[i]; //将原速度加上第i年新成熟开始生产的兔子数或者减去第i年死去的不在生产的兔子
speed=make(speed);
num+=speed; //加上i年新生的兔子
num-=death[i];//减去第i年死亡的兔子
num=make(num);
if (i+x<=m){
growth[i+x]+=speed*y%WEIGHT; //在第i年出生speed只的兔子会在x年后成熟开始生产
growth[i+x]=make(growth[i+x]);
}
if (i+n<=m){
growth[i+n]-=speed*y%WEIGHT; //在第i年出生的speed只兔子会在n年后死亡停止生产
growth[i+n]=make(growth[i+n]);
death[i+n]=speed; //第i年出生的speed只兔子会在n年后死亡
}
}
printf("%d\n",num);
}
return 0;
}
看过了前辈的代码,然后自己理解的写的注释~~嘿嘿。
其实还是有点儿小复杂。