HDU2018_母牛的故事

HDU 2018 母牛的故事(递推,0 ms) 一、题目描述 Problem Description 有一头母牛,从第二年开始,它每年年初生一头小母牛。每头小母牛从第四个年头开始(出生那年算第一个年头),每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Outpu... 阅读详情

母牛的故事


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


Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
 

Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
 

Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
 

Sample Input
  
2 4 5 0
 

Sample Output
  
2 4 6
 

Author
lcy
 

Source

#include<stdio.h>
int main()
{
    int a[60],n,i;
    a[1]=1;a[2]=2;a[3]=3;a[4]=4;
    while(scanf("%d",&n),n)
    {
        for(i=5;i<=n;i++)
        	a[i]=a[i-1]+a[i-3];
    	printf("%d\n",a[n]);
	}
}
HDU2018母牛的故事 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0&amp;amp;lt;n&amp;amp;lt;55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母... 阅读详情

相关推荐

Tesseract OCR 字库训练教程:提高识别率进阶版

通过 Tesseract 字库训练,你可以提高 OCR 对特定文本或字体的识别能力。训练过程包括准备训练数据、生成标签文件、运行训练工具,以及将训练结果集成到实际项目中。虽然训练过程需要一些时间和精力,但对于需要高精度文本识别的场景来说,字库训练是非常有效的提升识别率的方法。

小蜗牛的珍贵百宝箱 1874

hdu2018母牛的故事

hdu2018母牛的故事      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 递归水题,涉及到斐波那契数列 百度上有人问这个题,就顺手解决了一下。 题目分析:第一头小牛于第二年出生,也就是说,第一年只有第一头母牛存在。第一头小牛在第四年开始产崽,说明成熟期是三年(周期为三)。所以列出了递归表达式:f(n)=f(n-1)+f(n-3

slicer的技术交流栈 793

华硕三频万兆分布式路由组网实战:从AiMesh 2.0到全屋Wi-Fi 6覆盖

Mesh组网是解决大户型Wi-Fi覆盖难题的主流方案,其核心原理是通过多个节点构建网状网络,实现设备间的无缝漫游。在技术层面,Wi-Fi 6标准、三频设计(包括专属回程频段)和有线回程等技术,共同提升了网络的带宽、稳定性和抗干扰能力。这些技术的工程价值在于,能够为多设备并发、高带宽应用(如4K/8K流媒体、在线游戏、内网文件高速传输)提供可靠支撑。具体到应用场景,例如利用华硕AiMesh 2.0系统,配合三频万兆分布式路由器,可以实现智能的设备连接与负载均衡。通过合理规划节点位置、优先采用有线回程,并进行Q

weixin_34054866的博客 434

hdu 2018 母牛的故事(c语言)

hdu 2018 母牛的故事 点击做题网站链接 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? I...

Chilan_Yuk的博客 1874

Matlab实战:5分钟搞定脉冲多普勒雷达信号处理仿真(附完整代码)

本文详细介绍了如何使用Matlab在5分钟内完成脉冲多普勒雷达信号处理仿真,包括环境配置、线性调频信号生成、数字下变频处理、动目标检测及性能优化技巧。通过完整代码示例和实用技巧,帮助工程师快速验证算法可行性,提升雷达信号处理效率。

nokia的博客 946

【脑电分析系列】第7篇:频域分析基石 — 功率谱密度(PSD)的计算与常见方法对比

本文探讨了脑电图(EEG)频域分析的核心方法——功率谱密度(PSD)。通过对比基于快速傅里叶变换的周期图法和更稳健的Welch's方法,指出后者通过分段、加窗和平均处理,能有效降低估计方差,更适合分析非稳态的脑电信号。文章详细解析了关键参数设置对频率分辨率和统计稳定性的影响,并提供了Python计算实现。PSD分析将复杂的脑电信号转换为直观的频域特征,为研究认知功能和神经疾病提供重要依据。

qq_32516809的博客 1810

HDU 2018 母牛的故事

母牛的故事 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候...

蜗小牛的博客 2万+

使用 Python+PaddleOCR 实现图文识别:从入门到精通

在当今数字化时代,图文识别技术的应用越来越广泛,如文档数字化、信息提取等。PaddleOCR 是百度开源的一款强大的 OCR 工具包,它集成了多种先进的算法和模型,能够高效准确地进行图文识别。本文将详细介绍如何使用 PaddleOCR 和 Python 实现图文识别,并给出具体的代码和步骤。

爱搬砖的程序猿 5476

HDU 2018(母牛的故事)

Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行...

名字呢? 234

VCL for PHP,Konopka Signature VCL Controls (Raize Components 6.2.3) for Delphi 10.4

The Raize Components suite includes a variety of interface design tools for Delphi programming language and C ++ Builder, which includes over 125 VCL controls and over 100 different tools for creating...

weixin_42137539的博客 855

DEA各种模型原理及stata代码实现

DEA各种模型原理及stata代码实现DEA各种模型原理及stata代码实现一、CCR和BCC1.原理2.效率测算stata代码3.Malmquist指数3.1M指数3.2Global-Malmquist指数4.指数计算代码与案例二、SBM模型1.原理2.stata代码实现三、方向性距离函数(DDF)1.原理2.stata代码实现3.非径向DDF模型(NDDF)3.GML指数4.指数测算四、总结 DEA各种模型原理及stata代码实现 一、CCR和BCC 1.原理 CCR模型产出导向下的效率通过求解以下规划

wonder1322的博客 4万+

HDU | 2018 母牛的故事【动态规划,打表】

动态规划 专题 HDU 2018 母牛的故事 题目描述 输入输出样例 思路 因为本题数据比较弱,可以采用打表,直接输出。 先找规律,n <= 4 时,母牛数量就是年份。之后,就是前一年数量加上前三年的数量(因为此时最先出身的小母牛也开始生小母牛了),即 a[i] = a[i - 1] + a[i - 3] 。 代码 #include <iostream> #includ...

Wonz 672

Claude Code vs Codex

Claude Code 提供了一个生产就绪(production-ready)的实现,包含良好的错误处理、优雅的关闭逻辑、详细注释和文档,以及内置测试。Claude Code 输出了一个可运行的 Next.js + TypeScript 前端,但错过了一些设计里的黄色主题元素;Codex 则生成自己的版本,没有导出设计中的图片,也没严格遵照设计主题。Codex 完成同样功能,但更简洁直接,文档和注释少一些但功能达标。任务都用同样的提示,使用 TypeScript 实现,并在一天内完成。

weixin_49869937的博客 2396

(HDU2018 C++) 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 106050 Accepted Submission(s): 52131 Problem Description 有一头母牛,它每年年初生一头小母牛。每头...

qq_38780240的博客 1106

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

《动态规划》— HDU 2018 母牛的故事(递推)

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 81612Accepted Submission(s): 40522 Problem Description 有一头母牛,它每年年初生一头小母牛。...

69小石头的博客 642

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

hdu 2018 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 99687    Accepted Submission(s): 49160 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母

Sirius_han的博客 233

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

HDU - 2018 母牛的故事 【简单DP】

Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数...

一定要站在自己热爱的生活里闪闪发光 3万+

HDU 2018——母牛的故事【递推】

添加链接描述 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n...

NIRVANA REBIRTH 345

HDU-2018 母牛的故事

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2018 题目分析: 大母牛每年生一只,4年后小母牛变成大母牛。即dp[i]=dp[i-1]+dp[i-3]三年前的小母牛产崽加上现有的大母牛产崽 #include<iostream> #define N 55 using namespace std; ...

Blank_Tt的博客 362

hdu 2018 母牛的故事 递推

  题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2018   这是一道递推题目,最初1头母牛,一年生一头,所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数,那么今年增加的数目不就是 n-3 年时的母牛数吗?因为在3年前时的母牛4年后后都能生了,所以 第 n 年时的新增数目...

weixin_30527323的博客 155

HDU - 2018 母牛的故事

OJ地址:https://vjudge.net/problem/HDU-2018 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output...

分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰,意与日去,遂成枯落,多不接世,悲守穷庐,将复何及! 1623

HDU2018 母牛的故事

问题链接:HDU2018 母牛的故事。入门训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:菲波拉契数列是是十分有用的,可以用来描述动物的繁衍过程。本题就是其中一个例子,其递推关系类似于斐波拉契数列。 这个问题可以得出以下的函数递推式: f(n)=n n<=4 f(n)=f(n-1) + f(n-3) n>4 对于上述...

weixin_34228617的博客 92
上一篇: HDU2017_字符串统计
下一篇: HDU2019_数列有序!
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值