zoukankan      html  css  js  c++  java
  • HUSTOJ 昆虫繁殖(递推)

    昆虫繁殖

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 25  解决: 16
    [提交][状态][讨论版][命题人:quanxing]

    题目描述

    科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。

    输入

    x,y,z的数值。

    输出

    过Z个月以后,共有成虫对数。

    样例输入

    1 2 8

    样例输出

    37

    #include<iostream>  
    #include<cstdio>  
    using namespace std;  
    int main()  
    {  
        //freopen("a.txt","r",stdin);  
        int a,b,c;  
        while(cin>>a>>b>>c)  
        {  
            __int64 ch[55],j[55];                  //分别代表成虫数和净产卵数    
            for(int i=0;i<a;i++) {ch[i]=1; j[i]=0;}  
            for(int i=a;i<=c;i++)   
            {  
                if(i-2>=0) ch[i]=ch[i-1]+j[i-2];   //此月的成虫数=上个月的成虫数+2个月前的净产卵量   
                else ch[i]=ch[i-1];  
                j[i]=ch[i-a]*b;                   //此月的净产卵量=a个月前的成虫量×每对虫一次产卵的数量    
            }  
            cout<<ch[c]<<endl;  
        }  
        return 0;  
    }  
     
  • 相关阅读:
    iOS_SN_地图的使用(3)
    iOS_SN_地图的使用(2)
    iOS_SN_百度地图基本使用(1)
    iOS_SN_CoreData(二)
    iOS_SN_CoreDate(一)封装使用
    iOS_SN_UITableView的优化
    阿里云 单表备份 恢复
    svn 彻底删除文件、文件夹
    @去除
    服务器安全保护
  • 原文地址:https://www.cnblogs.com/caiyishuai/p/13271128.html
Copyright © 2011-2022 走看看