一道关于小鸟的算法题

来源:互联网 发布:市政工程软件 编辑:程序博客网 时间:2024/05/21 04:00

今天公司的测试同学进行编程考试,受人之托帮忙写一个算法,感觉挺有意思。


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];        }    }}                                                                                                                                                                                                          


原创粉丝点击