天梯赛题目练习——兔子繁衍问题（附带）分析和测试点

题目

答案

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	int grow1=1,grow2=0,old=0,month=1;
	while(1)
	{
		if(old+grow2+grow1>=n)
		{
			printf("%d",month);return 0;
		}
		month++;
		old+=grow2;
		grow2=grow1;
		grow1=old;
		
	}
} 

测试点

题目分析

解题前须知

1.这道题本质上就是分别计算每个月的三种兔子的数量

这三种兔子分别是——生长期为1个月的兔子（无法繁衍），生长期为2个月的兔子（无法繁衍）和生长期大于等于3个月的兔子（可以繁衍且每只兔子每个月可以生一对兔子）

最后将所得的三个量求和就是当月的兔子总量

2.注意，在本题中刚出生的兔子的生长期就已经算1个月了（我之前以为是0个月但答案错误）

开始解题

在了解了上述两点后，我们变可以设置三个变量——old，grow1，grow2分别对应生长期1个月、2个月、大于等于3个月的兔子数量

当新的一个月来临时，生长期大于等于3个月的兔子的数量（即old）等于原来的数量加上上个月的生长期为2个月的兔子（即grow2）（注意题干，兔子不会死，可以放心地加）；

生长期为2个月的兔子的数量等于上个月生长期为1个月的兔子的数量

而生长期为1个月的兔子数量（即新出生的兔子）则等于上个月可以生育的生长期大于等于3个月的兔子的数量（每个兔子生一对）

这个过程就是下面这段代码

old+=grow2;
grow2=grow1;
grow1=old;

最后将当月的三种兔子的数量相加与输入的值比较即可，如果小于输入的值就继续循环直到满足条件为止

每个月的三种兔子的数量情况如下图（分析到第九个月）

看到这里了，大家觉得分析得不错可以点赞支持一下，非常感谢！