SDUT 母牛的故事
Problem Description
有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Example Input
2
4
5
0
Example Output
2
4
6
Hint
Author
HDOJ
代码
#include <stdio.h>
int main()
{long long int f[56];int n,i;f[1]=1;f[2]=2;f[3]=3;while(~scanf("%d",&n)){if(n==0)break;else{for(i=4;i<=n;i++){f[i] = f[i-1]+f[i-3];}printf("%lld\n",f[n]);}}return 0;
}
warn: f[i]=f[i-1]+f[i-3]
转载于:https://www.cnblogs.com/lushans/p/6683922.html
SDUT 母牛的故事相关推荐
- 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年母牛的数 ...
- 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 Submiss ...
- 【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用 母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
- 母牛的故事——无脑模拟解法
文章目录 前言 题目 题目描述 输入 输出 样例 思路剖析 完整代码 写在最后 前言 老规矩 开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...
- hdu2018 母牛的故事(模拟)
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
最新文章
- Block Formatting Context
- Max-Flow Min-Cut
- Hibernate之lazy延迟加载
- C语言标准库函数qsort具体解释
- Winform开发框架之通用短信邮件通知模块
- vue保存图片到手机相册_手机照片误删了怎么找回?这三个方法轻松搞定,亲测有效...
- 数据分析实例:企业需要什么样的数据分析人才?
- centos mysql rpm re_CentOS 7 RPM 安装 MySQL5.7
- 【BZOJ】2599: [IOI2011]Race 点分治
- verilog 学习记(mac安装iverilog和gtkwave)
- 2018麦考林杂志计算机科学,最新出炉|2018年麦考林杂志加拿大大学排名!
- 2010年3月份第二周51aspx发布源码
- Seesion工作原理
- BZOJ3261: 最大异或和(可持久化trie树)
- docker运行jar包
- 一文搞懂激活函数(Sigmoid/ReLU/LeakyReLU/PReLU/ELU)
- mysql 员工登记表_员工部门信息表-myemployees
- ESP32+TFT屏幕连接无线局域网投屏
- 做网站需要哪些费用?(维护方面)
- 使用TWRP Recovery刷入CM13等第三方ROM教程