7-10 兔子繁衍问题

7-10 兔子繁衍问题（15 分）

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

输入格式:

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

输出格式:

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

输入样例:
30
输出样例:
9

不知怎么的，我印象中写过一个关于HDU2018奶牛生小牛的练习题，但是找的时候却发现没有

这道题在写的时候就出现了一个低级错误，体重让求的是N对兔子，结果我竟然想的是求N只兔子

这就是一个斐波那契数列的一个变形，

以下代码是斐波那契数列打表的写法，但是对于第一项需要特殊判定一下，还不是太好

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){int n;int a[1010];a[1]=1;a[2]=2;a[3]=3;for(int i=3;i<=1010;i++){a[i]=a[i-1]+a[i-2];}
//  for(int i=1;i<=20;i++){
//
//      cout<<"a["<<i+1<<"]="<<a[i]<<endl;
//
//  }cin>>n;if(n<=a[1]){cout<<'1'<<endl;}else{for(int i=2;i<=1010;i++){if(a[i]>=n){cout<<i+1<<endl;break;}} }return 0;
}

参考代码很简洁：

#include <stdio.h>
#include<iostream>
using namespace std;
int main(){int a, b, temp, month;int N;scanf("%d", &N);a = 0;b = 1;month = 1;while(b<N){month++;temp = a;a = b;b += temp;cout<<"month="<<month<<" b="<<b<<endl;}printf("%d\n", month);return 0;
}

7-10 兔子繁衍问题相关推荐

兔子繁衍问题--C语言
兔子繁衍问题--C语言问题提出一对兔子,从出生后第三个月起每个月都生一对兔子.小兔子长到第三个月后每个月又生一对兔子.假如兔子都不死,请问第一个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才 ...
c语言兔子繁衍问题递归,一对
参考文献:https://spring.io/blog/2018/09/24/spring-data-jdbc-references-and-aggregates 1.多对多关系处理场景介绍:一个人 ...
实验4-1-10 兔子繁衍问题 (15 分)
实验4-1-10 兔子繁衍问题 (15 分) 一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月 ...
matlab兔子繁殖问题,斐波那契数列在《疯狂动物城》兔子繁衍中的应用
摘要: 计算思维的构建有助于帮助学生将实际问题转换为透明易懂的框架算法, 并借助计算机解决.以电影<疯狂动物城>中的兔子繁殖问题为例, 引出斐波那契数列, 引导学生将数学表达式转化 ...
java兔子繁殖_兔子繁衍问题（考虑死亡）
兔子繁殖问题(考虑兔子会死亡的情况)–java实现问题描述: 在一片广袤无垠的大草原上,生活一羣兔子:无需考虑性别,每只兔子每年年末都会生2只小兔子,这2只小兔子在第二年年末也会生2只小兔子: 兔子 ...
PTA习题4-11 兔子繁衍问题 (15 分)-好容易入坑
综述: 刷了40多道题,论最坑爹的一道题我认为非兔子繁衍莫属,我刷这道题花了一整个下午,自认为我是对的,但是上传到PTA总是部分正确,最后屈服了在网上搜了下,最后终于发现问题:就是如何才算3个月,我所 ...
C语言兔子繁衍问题
兔子繁衍问题问题描述: 一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到 ...
兔子繁衍问题(PTA)
兔子繁衍问题题目描述一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N ...
习题4-11 兔子繁衍问题 | 浙大版《C语言程序设计（第3版）》题目集
习题4-11 兔子繁衍问题一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达 ...

7-10 兔子繁衍问题

输入格式:

输出格式:

输入样例:

输出样例:

7-10 兔子繁衍问题相关推荐

最新文章

热门文章