递推递归-E-养兔子
来源:互联网 发布:淘宝安全额度超限 编辑:程序博客网 时间:2024/05/01 05:06
题目:
Description
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
Input
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。
Output
对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
Sample Input
120
Sample Output
12
解题思路:这道题跟第A题的思路一样,两个数组一个存储成熟兔子,一个存储每天新生的兔子,然后对应相加即可。注意,
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a[1000],b[1000],i,j,k,n;
while(cin>>n&&n!=0)
{
a[0]=0;b[0]=0;
a[1]=1;b[1]=0;
for(i=2;i<=n;i++)
{
a[i]=a[i-1]+b[i-2];
b[i]=a[i];
}
cout<<a[n]+b[n]+b[n-1]<<endl;
}
return 0;
}
0 0
- 递推递归专题 E 养兔子
- 递推递归练习 E 养兔子
- 递推递归练习E养兔子
- 递归递推E-养兔子
- 递推递归-E-养兔子
- 递推递归--E养兔子
- ACM-递归递推练习E-养兔子
- 递归与递推——A(母牛的故事),E(养兔子),K
- 递归递推之养兔子
- 递归递推 E
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- 养兔子 递推
- 递推递归练习 E
- 递推递归练习E
- 递推递归练习E
- 《递归递推练习》E
- 递归递推练习 E
- 递推A 养兔子
- Android Studio SQLite数据库应用(二)
- 学习MyBatis时意想不到的错误(1)
- Laravel如何引用第三方(自定义)库1
- Navicat联接kali Linux中的mysql
- STM32 (Cortex-M3) 中NVIC(嵌套向量中断控制)的理解
- 递推递归-E-养兔子
- 图像特征提取的相关例题
- HDU 1251 统计难题
- 设计模式(20)-命令模式
- 313. Super Ugly Number(unsolved)
- docker运行tomcat
- 【iOS】UI基础Day1-笔记(拖线、UIView方法、属性等)
- 关于递归,不得不说的
- div中元素垂直居中的问题