题目描述:
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过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]);}
}