一道关于小鸟的算法题

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


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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值