文档章节

杭电2018

老年基德
 老年基德
发布于 2014/04/08 13:44
字数 252
阅读 10
收藏 0

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39315    Accepted Submission(s): 19471


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>
#include<math.h>

int niu(int n)                        //自定义一个niu函数
{
if(n>4)
return niu(n-1)+niu(n-3);             //递归
else return n;
}

void main ()
{
int n;
while(scanf("%d",&n)!=EOF&&n>0)
printf("%d\n",niu(n));
}


© 著作权归作者所有

上一篇: 杭电2019
下一篇: 杭电2017
老年基德
粉丝 3
博文 63
码字总数 42917
作品 0
西安
程序员
私信 提问
北上深程序猿纷纷“入杭”!杭州工程师人才净流入率全国第一

在继北京西二旗程序员,上海张江码农,深圳南山技术男后,中国工程师群体又多了一个冉冉升起的门派:杭派工程师。 据猎聘《2018中国重点城市工程师大数据与调研报告》显示,2017年一季度到2...

Java填坑之路
2018/08/17
0
0
基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序 主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内...

程序猿1号
2013/08/12
298
0
我的ACM启程之路 1.1.1

看着同学搞ACM心生羡慕然后结网实干,结果发现没那么简单 杭电第一题 第一次代码(错误) import java.util.*; public class Main {public static void main(String[] args){Scanner s = ne...

sdulmy
2013/03/29
250
0
观察 | 历史转折中的“杭派工程师”

小蚂蚁说: “不是别人不聪明,是因为他们没遇到这样的挑战。” “山外青山楼外楼,西湖歌舞几时休。暖风熏得游人醉,直把杭州作汴州。” 千年前的南宋临安,王侯将相在宫阙庙堂里主政,文人...

阿里云云栖社区
2018/07/30
0
0
送给C语言初学者的福利^_^

奋斗了几个晚上,终于把之前在杭电ACM平台上做的,2000->2099这100道题目的解题报告整理完了。 其中不仅有基础的语言练习题,还有递推、动态规划、母函数、二分图等经典的算法题。所有的参考...

redraiment
2013/03/20
2.4K
42

没有更多内容

加载失败,请刷新页面

加载更多

浅谈prototype原型模式

一、原型模式简介 原型(Prototype)模式是一种对象创建型模式,他采取复制原型对象的方法来创建对象的实例。使用原型模式创建的实例,具有与原型一样的数据。 原型模式的特点: 1、由原型对...

青衣霓裳
23分钟前
6
0
shell mysql 备份

#!/bin/bash time2=$(date "+%Y-%m-%d-%H:%M:%S") /usr/local/mysql/bin/mysqldump -uroot -p ad > /usr/local/mysql/backup/"$time2".sql 变量引用原来是这么用的。......

奋斗的小牛
30分钟前
4
0
Jmeter监控Linux服务器操作

系统:Win7 64位 工具:Jmeter 4.0 要准备好的插件:JMeterPlugins-Standard-1.4.0,ServerAgent-2.2.1 解压JMeterPlugins-Standard-1.4.0.zip,将其中\lib\ext\JMeterPlugins-Standard.jar......

魔鬼妹子
31分钟前
5
0
系列文章:云原生Kubernetes日志落地方案

在Logging这块做了几年,最近1年来越来越多的同学来咨询如何为Kubernetes构建一个日志系统或者是来求助在这过程中遇到一系列问题如何解决,授人以鱼不如授人以渔,于是想把我们这些年积累的经...

Mr_zebra
31分钟前
5
0
入门必备!快速学会用Aspose.Words在表格中插入和删除列!

Aspose.Words For .Net(点击下载)是一种高级Word文档处理API,用于执行各种文档管理和操作任务。API支持生成,修改,转换,呈现和打印文档,而无需在跨平台应用程序中直接使用Microsoft W...

mnrssj
36分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部