今天公司的测试同学进行编程考试,受人之托帮忙写一个算法,感觉挺有意思。
有1对麻雀,从出生后第3个月起每个月都生1对麻雀,小麻雀长到第4个月后每个月又生1对麻雀,假如麻雀的寿命只有3年,并且在第三年不能生育,问从现在开始:每月麻雀总数是多少?
public class BirdCaculator {
static final int DEFAULT_MONTH = 41;
//总量数组 以月份个数为索引
int[] birdArray ;
//不能生育量数组 以月份个数为索引
int[] birdsCantBirth;
//死亡数量数组 以月份个数为索引
int[] diedArray ;
public static void main(String[] args) {
BirdCaculator caculator = new BirdCaculator();
caculator.caculate(DEFAULT_MONTH);
caculator.print(DEFAULT_MONTH);
}
public void caculate(int monthNumber) {
birdArray = new int[monthNumber];
birdsCantBirth = new int[monthNumber];
diedArray = new int[monthNumber];
getFibonacciArray(monthNumber);
}
public void print(int monthNumber) {
for (int i = 0; i < monthNumber; i++) {
System.out.println("第" + (i + 1) + "月 :");
System.out.println("小鸟数量:" + (birdArray[i] - diedArray[i] - birdsCantBirth[i])
+ (diedArray[i]!=0? "\n死亡数量:" + diedArray[i]:"" )
+ (birdsCantBirth[i]!=0?"\n不生数量" + birdsCantBirth[i]:""));
System.out.println();
}
}
public void getFibonacciArray(int endMonth) {
birdArray[0] = 2;//第一个月两个小麻雀
birdArray[1] = 2;//第二个月两个小麻雀
birdArray[2] = 2;//第三个月两个小麻雀
for (int i = 3; i < endMonth; i += 1) {
birdArray[i] = birdArray[i - 1] + birdArray[i - 3];
//今天死的量
getDiedBirds(i);
//三天前不能生育的量
getBirdNotBirth(i-3);
}
}
public void getDiedBirds( int endMonth) {
if (endMonth < 3 * 12) {
diedArray[endMonth] = 0;
} else {
diedArray[endMonth] = birdArray[endMonth - 3 * 12];
}
}
public void getBirdNotBirth( int endMonth) {
if (endMonth < 2 * 12) {
birdsCantBirth[endMonth] = 0;
} else {
birdsCantBirth[endMonth] = birdArray[endMonth - 2 * 12] - diedArray[endMonth - 2 * 12];
}
}
}

1000

被折叠的 条评论
为什么被折叠?



