hdu-2018 母牛的故事(递推)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 题意是牛分为母牛和小母牛,目标是求出每一年的总母牛数(母牛+小母牛)。php 分析: 由输入输出样例来看,第1年只有一头母牛,而且没有生下牛,第二年年初生下一头牛。 由递推关系看,第n年的母牛数f(n)由两部分组成: 1.原有母牛的数量:因为没有死亡,去年是母牛(包含了全部小母牛,就算今年成年,
相关文章
相关标签/搜索