讨论 / 不知道为什么不能ac
syxu828 2008-10-05 22:55:00
点我顶贴 收藏 删除
#include<iostream>

using namespace std;

int a,b,c,m,k,sum=0;

int birth[10000]={0};

int check(int from,int to)

{

if(to-from==1)

return a;

if(to-from==2)

return b;

if(to-from>=3)

return c;

return 0;

}

int main()

{

int i;

birth[0]=1;

cin>>a>>b>>c>>m>>k;

for(i=1;i<=m;i++)

{

for(int j=0;j<i;j++)

birth[i]=birth[i]+check(j,i)*birth[j];

}

for(i=1;i<=m;i++)

{

sum+=birth[i];

}

sum=sum+1;

i=k/sum;

if(i*sum<k)

i++;

cout<<sum<<endl;

cout<<i<<endl;

return 0;

}

查看更多回复
提交回复