tzoj1063: 养兔子
描述
一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。
输入
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。
输出
对应输出第n个月有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
样例输入
1
2
0
样例输出
1
2
提示
数据类型可以用64位整数:__int64或long long
#include <stdio.h>
int main()
{
long long month0=1,month1=1,month2=1,number=3,t=0;
int i,n;
while(scanf("%d",&n),n!=0){
if(n<=3)printf("%d\n",n);
else{
for(i=3;i<n;i++){
t=month0;
month2=month1+month2;
month0=month2;
month1=t;
number=month0+month1+month2;
}
printf("%lld\n",number);
month0=month1=month2=1;number=3;
}
}
return 0;
}
月份 未成熟 一月熟 二月熟 总数
1 0 1 0 1
2 1 0 1 2
3 1 1 1 3
4 2 1 2 5
5 3 2 3 8
6 5 3 5 13
tzoj1063: 养兔子相关推荐
- 实例011:养兔子 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
实例011:养兔子 题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:出生下来为第0个月,满月为1月兔, ...
- 7-2 养兔子 (20 分)
7-2 养兔子 (20 分) 题目描述 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子.第一天某人领养了一对成熟的兔子,一公一母 ...
- java用数组输出fibo_[Java教程]养兔子Fibo函数优化
[Java教程]养兔子Fibo函数优化 0 2017-02-24 00:00:16 Title 本文网址:http://www.shaoqun.com/a/302303.html *特别声明:以上内容 ...
- Python练习100【011】:养兔子
题目: 有 一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 第一个月2个:第二个月2个:第三个月时,第一 ...
- 养兔子c语言sdut,SDUT 1218 养兔子
1.题目 养兔子 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公 ...
- PAT 1003 养兔子
一只成熟的兔子每天能产下一胎兔子.每只小兔子的成熟期是一天. 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子. 这是一道真正的斐波那契........尴尬 /*************** ...
- 递推 SDUT养兔子
养兔子 Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子.第一天某人领养了一对成熟的兔子,一公一母,请问第 ...
- c语言兔子繁殖问题pia,俗语:穷养兔子 富养蜂
几千年来,中国的俗语.成语.谚语有很多,每一条都是中国劳动人民在日积月累中不断实践而总结出来的,看似荒诞,其中却也不乏"真理".有一条农村俗语是这样说的:"穷养兔子,富养 ...
- 养兔子c语言sdut,SDUT 养兔子
Problem Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子.第一天某人领养了一对成熟的兔子,一公一母 ...
最新文章
- Ubuntu 及其衍生版安装使用截图工具【深度截图】
- 服务交付审查:缺失的DevOps反馈环
- 基于超级账本Fabric的供应链跟踪解决方案【开源】
- Android之在ubuntu过滤日志以及ps总结
- wamp php不可用_解析wamp的php.ini设置不生效
- 使用resnet, inception3进行fine-tune出现训练集准确率很高但验证集很低的问题
- VS2017控制台打印问题
- VMware 和 linux镜像文件
- 微信公众号+web后台的工资条发放功能的实现
- Pro 了,更强了 — 米家台灯 Pro 评测
- qnap raid5升级raid6_实践出真知!100TB的RAID5到底能否重建成功?
- HTML+CSS绘制太阳系九大行星运行轨迹
- 模拟cmos集成电路(5)
- 【Leetcode】1833. 雪糕的最大数量
- 中国 CA 市场 分析
- json解析工具(json解析工具 python)
- 线上自行车销售业务分析报告
- 从线性空间到再生核希尔伯特空间(RKHS)
- 后端得到Ip并解析其物理地址
- 二、PHP内核探索:一次请求的开始与结束 - MINIT与RINIT