PTA 兔子繁衍问题

最新推荐文章于 2024-03-04 17:26:18 发布

hand_up

最新推荐文章于 2024-03-04 17:26:18 发布

阅读量542

点赞数

分类专栏： PTA习题文章标签： c语言

本文链接：https://blog.csdn.net/hand_up/article/details/121721809

版权

本文探讨了兔子繁殖的问题，指出一对兔子在不死亡的情况下，从第3个月开始每月生一对新兔子。计算得出至少需要多少个月兔子总数能达到N对。同时，文章还介绍了变形题目，询问在特定月份兔子的总数，并提供了输入输出格式的例子。

摘要由CSDN通过智能技术生成

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

输出样例:

#include<stdio.h> 
int main()
{
	int n;
	scanf("%d", &n);
 
	if(n==1)
	printf("1");//考虑特殊情况
	else
	{
		int t, m = 1;
		int month = 2, sum = 1;
		while(sum<n)
		{
			month++;
			t = m;          
			m = sum;        //注意't=m'和'm=sum'的位置！
			sum = t + sum;  //t既是上一轮的sum
		}
		printf("%d", month); 
	}
	return 0;
}

变形题

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第