HDU2018 母牛的故事
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 129409 Accepted Submission(s): 63337
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2 4 5 0
Sample Output
2 4 6
代码如下:
#include <stdio.h> int main(){int n;int i;int a[60]={1,2,3};while(scanf("%d",&n)!=EOF,n){if(n==1) printf("1\n");else if(n==2) printf("2\n");else if(n==3) printf("3\n");else{for(int i=3;i<n;i++){ a[i]=a[i-1]+a[i-3];} printf("%d\n",a[n-1]); } } return 0; }
转载于:https://www.cnblogs.com/jianqiao123/p/11207463.html
HDU2018 母牛的故事相关推荐
- HDU2018 母牛的故事【递推+记忆化递归】
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- 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年的时候 ...
- 数据结构与算法分析(十)——母牛的故事
题目 母牛的故事 从前有一个农夫,他的名字叫做约翰.他养了很多很多头母牛.突然有一天,一只调皮的母牛走丢了,农夫要尽快的抓住她,不然她就又跑掉了!现在我们将问题简单化.假设农夫和母牛都站在一条数轴上, ...
- 【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用 母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
- 母牛的故事——无脑模拟解法
文章目录 前言 题目 题目描述 输入 输出 样例 思路剖析 完整代码 写在最后 前言 老规矩 开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...
- 蓝桥杯 提高题 母牛的故事
蓝桥杯 提高题 母牛的故事 题目描述 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组 ...
最新文章
- BeanUtils威力和代价
- 强势推荐8款良心实用软件,让人心动!
- 2021年春季学期-信号与系统-第十五次作业参考答案-第二小题参考答案
- Android SDK目录结构
- oracle backup arch,ORCLE RMAN备份脚本
- iometer测试工具
- 概要设计说明书案例_逆向前行,趁势而为外贸学院线上教学优秀案例展(七)...
- Designing GANs:又一个GAN生产车间
- __declspec(novtable) 的用法
- 有图有真相:带你实现当下流行的权限验证
- mysql常见内置函数
- IE下用iframe引入页面时出现SCRIPT5: 拒绝访问(access is denied)
- 中国湖北区域汉至现代行政区划GIS数据
- git pull origin拉取报错 Pulling without specifying how to reconcile divergent branches is
- centos7安装telnet命令
- 公用方法:得到汉字的首字母(大写) 方案3
- Gitlab和gitlab-runner安装和注册
- 计算机科学与技术工程师职称考试试题,2018年下半年网络工程师考试下午试题及答案...
- tbody 不能充满table的原因
- WEB前端关于SPA、MPA的区别
热门文章
- flash 版的mp3编码代码
- iPhone4S出现应用无法打开时的解决方案
- Java 连接 MS sql Server 2005
- 解决无法连接到远程SqlServer 2005 Express服务器的问题
- mysql去除select换行符_MySQL中去除字段中的回车符和换行符
- python有哪些方向、应该怎么学-终于找到深圳学Python,有几个方向?怎么从一个方向学到底...
- python绘制简单直方图-Python数据分析:统计函数绘制简单图形
- python安装步骤图解-Python安装-小白图文教程(精)
- python基本语法语句-Python基本语句
- python教程实例-python教程实例