题目 2120: T1312-昆虫繁殖

最新推荐文章于 2024-04-10 18:15:56 发布

几两春秋梦_

最新推荐文章于 2024-04-10 18:15:56 发布

阅读量291

点赞数 4

分类专栏：蓝桥杯文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_64443786/article/details/136608372

版权

蓝桥杯专栏收录该内容

220 篇文章

订阅专栏

文章介绍了解决一个关于热带森林昆虫繁殖的问题，使用编程方法，通过动态规划计算给定条件下Z个月后的成虫总数。代码展示了如何构建成虫和幼虫数组，根据繁殖规则更新数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述:

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

解题思路:

1、建立两个数组，成虫数组old，幼虫数组young

2、前面x-1天，成虫没有产出幼虫，所以成虫还是第一天的1，幼虫为0

3、到第x天，成虫产出一次幼虫，young[i]=old[i-x]*y 。成虫数量为前面一天的成虫数量和2天之前产生的幼虫数量 old[i]=old[i-1]+young[i-2](判段一下如果当前是第一次产生幼虫的前两天是不会产生新的成虫的。

4、输出第z天的old[z]

代码:

package lanqiao;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int z = sc.nextInt();

        long young[] = new long[z + 1];
        long old[] = new long[z + 1];

        for(int i = 0;i < x;i ++)
        {
            young[i] = 0;
            old[i] = 1;
        }

        for(int i = x;i <= z;i ++)
        {
            young[i] = old[i - x] * y;
            if(i < 2) old[i] = old[i - 1];
            else old[i] = old[i - 1] + young[i - 2];
        }

        System.out.println(old[z]);
    }
}