统计每个月兔子的总数【牛客网】

题意理解

生兔子的问题,一只小兔子长到第三个月生一只小兔子,问第n个月兔子数量。

问题分析

生兔子的模型这样定义,一月大的兔子,2月大的兔子,3月或更大的兔子,兔子的数量是这三种月龄兔子的和。它们的数量变动和月份关系如下,3月兔子的数量等于2月兔子的数量加上3月兔子的数量(2月兔子长大变成3月兔子,3月兔子长大一个月和3月兔子一样),2月兔子的数量等于1月兔子的数量(一月兔子长大了变成2月兔子),1月兔子的数量是三月兔子的数量(3月大的兔子一个生一个),这样最终的兔子数量就可以通过这个类似自动机解决了。

这题需要支持多次输入

其他

这个模型中数量的变化是关键。3个变量,1月兔子数量,2月兔子数量,3月兔子数量,分出了这三个变量就可以准确描述问题了。这个思路好巧啊,简单就是美。

链接

https://github.com/xierensong/learngit/blob/master/ncode/5/5.cpp

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/85243106