摘要: 题目传送门:1029. Rabbit思路: 题目说的有一点奇怪,兔子要过m个月才能长大,但是第m个月的时候已经可以生孩子了,这是需要注意的。 思路也比较简单,用一个rabbits[months_to_grow + 1]的数组存储各个月年龄的兔子数量,其中刚出生的存储在下标0中,成年的存储在下标months_to_grow中。显然下个月的时候rabbit[0] = rabbit[months_to_grow],并且其他年龄段的兔子年龄会向前推进,直到成年之后就一直在rabbit[months_to_grow]中。 看到样例 1267650600228229401496703205376 的... 阅读全文
posted @ 2013-11-28 15:31 Jolin123 阅读(230) 评论(0) 推荐(0) 编辑