YTU OJ 母牛的故事
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?
输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数 n(0<n<55),n 的含义如题目中描述。
n==0 表示输入数据的结束,不做处理。
输出
对于每个测试实例,输出在第 n年的时候母牛的数量。
每个输出占一行。
输入输出样例
样例输入 #1
复制
2
4
5
0
样例输出 #1
复制
2
4
6
答案:
运用了迭代的方法,与斐波那契数列相似。
#include<stdio.h>
int main() {int i,n,f1=1,f2=2,f3=3,f4=4,f5;while(scanf("%d",&n)!=EOF&&n!=0){f1=1;f2=2;f3=3;f4=4;//注意,题目中的数据为多组数据因此需要在此处重置变量if(n>4) {for(i=0; i<n-4; i++) {f5=f4+f2;f1=f2;f2=f3;f3=f4;f4=f5;}printf("%d\n",f5);}elseprintf("%d\n",n);}return 0;
}
YTU OJ 母牛的故事相关推荐
- C++描述杭电OJ 2018.母牛的故事 ||
C++描述杭电OJ 2018.母牛的故事 || Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候 ...
- HDU2018 母牛的故事
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
题目:一只小蜜蜂 递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
- 题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事 idea 1 2 3 4 6 9 13 第4年母牛的数量=第1年母牛的数量+第3年母牛的数量 第5年母牛的数量=第2年母牛的数量+第4年母牛的数量 第6年母牛的数 ...
- 数据结构与算法分析(十)——母牛的故事
题目 母牛的故事 从前有一个农夫,他的名字叫做约翰.他养了很多很多头母牛.突然有一天,一只调皮的母牛走丢了,农夫要尽快的抓住她,不然她就又跑掉了!现在我们将问题简单化.假设农夫和母牛都站在一条数轴上, ...
- HDU2018 母牛的故事【递推+记忆化递归】
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- 【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用 母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
- 母牛的故事——无脑模拟解法
文章目录 前言 题目 题目描述 输入 输出 样例 思路剖析 完整代码 写在最后 前言 老规矩 开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...
- YTU OJ Problem 3013
YTU OJ Problem 3013 皇后问题(递归) 题目描述 编写一个函数,求解皇后问题:在 n × n 的方格棋盘上,放置 n 个皇后,要求每个皇后不同行.不同列.不同左右对角线. 要求: 1 ...
最新文章
- ARM、FPGA和DSP的特点和区别是什么?(转)
- java下载网络中的文件,java下载网络文件解决思路
- 应该知道的自动化测试陷阱2
- Citrix VDI攻略之四:PVS安装及配置
- linux rz批量上传
- uboot启动过程总结的思维导图
- sql执行为啥这么慢,常见的原因有哪些
- 数据包接收系列 — 上半部实现(内核接口)
- SQL优化常用方法51
- 房地产“产权分割制”是什么大杀器?
- FlinkKafkaProducer源码分析
- SpringCLoud+redis+es高并发项目《九》(Spring Security Oauth2 JWT)
- CSS之background深度详解
- codevs2069 油画 — 动态维护优先队列
- Vue实现vr看房效果
- Python异步: 什么时候使用异步?(3)
- oppo手机在哪看电池寿命
- 3000字/16张炫酷动态图,推荐一款好用到爆的Python可视化利器
- 用纯CSS画一颗爱心
- vii php,VIIShop php网上商店系统