问题标题: 酷町堂:4389 昆虫繁殖 90F

0
0
徐媛一
徐媛一
修练者
修练者

#include <iostream>

using namespace std;

int x,y,z;

int a[60],b[60]={0};

int main(){

cin>>x>>y>>z;

for(int i=1;i<=x;i++){

a[i]=1;

}

for(int i=x+1;i<=z+1;i++){

b[i]=y*a[i-x];

a[i]=a[i-1]+b[i-2];

}

cout<<a[z+1];

return 0;

}

 

帮帮忙啊!!!


0
0
李北辰
李北辰
初级光能
初级光能

思路是对的,但是注意数组要开long long ,要不然不够用的,因为斐波那契数列用int去存只能存下前46个,第47个就会超过ing范围,所以虽然题目给的数据范围看上去不大,但还是要用long long的

0
0
彭志杰
彭志杰
初级天翼
初级天翼

a数组和b数组都要开long long吧,你仔细看看数据

0
倪雨泽
倪雨泽
高级光能
高级光能

数据范围look look

long long

开一下

注意这里的最大值“50”,而斐波那契数列int最大46 so

0
0
我要回答