【算法】母牛数目问题

最新推荐文章于 2022-01-26 19:59:09 发布

「已注销」

最新推荐文章于 2022-01-26 19:59:09 发布

阅读量3.1k

点赞数 4

分类专栏：算法折腾文章标签：算法

本文链接：https://blog.csdn.net/zhangwj995/article/details/72041918

版权

这篇博客探讨了一个关于母牛数量增长的问题，每年一头母牛会生一头小母牛，从第四个年头开始小母牛也会这样做。文章提供了输入输出样例，并通过分析得出递推公式fn = fn-1 + fn-3，用于计算第n年时的母牛总数。代码部分将实现这一计算逻辑。

摘要由CSDN通过智能技术生成

题目描述

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

输入

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

输出

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

样例输入

2
4
5
0

样例输出

2
4
6

分析

第n年	f(n)
1	1
2	2
3	3
4	4
5	6
6	9
7	13
8	19
9	28

根据上面列出的表格，可以得到规律：

f_n = f_n-1 + f_n-3

其中，f_n-1是上一年的基数，而f_n-3则

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

4
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法练习——母牛的故事

持之以恒

05-07

437

这段时间给自己每天定个刷题任务刷的是蓝桥杯的OJ，毕竟挺长一段时间没写算法题了题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 ...

算法母牛问题

一个小菜鸟的博客

04-17

511

母牛问题前几天看到了一道比较有意思的问题问题：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？这道题的要求是：输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。由题目不难发现具有一下规律：有没有发现啥规律，没错是不是贼像斐波那契

参与评论您还未登录，请先登录后发表或查看评论

有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛

苦修

02-20

1869

目录有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。 function niu($y){ static $num= 1; //定义静态变量;初始化牛的数量为1 for ($i=1; $i &lt;=$y ; $i++) { if ($i &gt;= 4 &amp;&amp; $i &lt; 15) { ...

母牛的问题（C语言）

m0_61122217的博客

01-26

3527

题目有一头母牛，它每年年中生一头小母牛。每头小母牛从第四个年头开始，每年年中也生一头小母牛。请编程实现在第 nn 年的时候（不算第 nn 年出生的小母牛），共有多少头母牛？输入格式输入包括一个整数 n(0 < n < 55)n(0<n<55)。输出格式输出在第 nn 年的时候母牛的数量。 Sample Input 2 Sample Output 2 Sample Input 2 5 Sample Output 2 6 代码 #include<stdio.h> i

自己关于母牛问题的算法

sinokaka

03-14

368

看到了yiding_he 写的《母牛问题（非算法解答）》感觉手痒痒，也写了一下，使用了一下组合模式，简单测试了一下。 java 代码 /** * */ package cow; import java.util.ArrayList; import java.util.List; ...

算法1004母牛的故事C++

qq_43298035的博客

03-06

426

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

母牛繁殖问题：一头母牛，每年年初生一头小母牛，每头小母牛从第四个年头起，每年年初也要生一头小母牛，问：第20个年头后共有多少只牛？

热门推荐

躺在草地看天空的博客

03-02

1万+

一头母牛，每年年初生一头小母牛，每头小母牛从第四个年头起，每年年初也要生一头小母牛。从上面我们可以看出，每一代的数目就像是多个相似三角形一样，为此画出下面的图形这样的话所有子代的的数目很明显就是，绿色线条长度所代表数目的总和。也就是：sum = 5 + 10 + 15 + （n - 15） + (n - 10) + (n - 5) + n; 同时又要加上最初的那头母牛：sum = sum + 1;分

php经典趣味算法实例代码

10-15

2. **母牛繁殖问题**：这是一个涉及递归和动态规划的问题。描述了一头母牛从4岁开始每年能生一头小牛，直到15岁绝育，20岁死亡。函数`niu`利用静态变量来记录当前的牛群总数，并递归地计算n年后的母牛数量。这里的...

C语言网问题 1004: 母牛的故事

mcp3128

11-02

2121

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

C语言关于母牛问题的计算代码

04-05

【问题描述】 x年出生的母牛从第x+m年开始到第x+n年止(含, 1 < m < n)每年生小母牛一头，并在第x+p(n < p 0)年存栏母牛多少头。【输入形式】从标准输入上顺序读入正整数m、n、p、k。【输出形式】以整数方式在标准输出上输出第k年的母牛存栏数s。【输入样例】 3 5 7 12 【输出样例】 27

母牛问题

10-27

母牛问题【问题描述】 x年出生的母牛从第x+m年开始到第x+n年止(含, 1 < m < n)每年生小母牛一头，并在第x+p(n < p < 70)年被淘汰。设第0年有刚出生的小母牛一头，求第k(k > 0)年存栏母牛多少头。【输入形式】从标准输入上顺序读入正整数m、n、p、k。【输出形式】以整数方式在标准输出上输出第k年的母牛存栏数s。【输入样例】 3 5 7 12 【输出样例】 27 【时间限制】 1s 【空间限制】 65536KB

母牛的数量

Cheng

04-03

406

题目： public static int cowNumber(int n) { if(n<1) return 0; if(n==1||n==2||n==3) return n; int pre1=3; int pre2=2; int pre3=1; int res=0; for(int i=4;i<=n;i++) { res=pre3...

数据结构与算法之母牛生牛

努力努力再努力L

07-04

308

数据结构与算法之母牛生牛、二维数组最小路径和目录字符凭拼接最低字典序数据流中取中位数 1. 字符凭拼接最低字典序题目概述：母牛每年生一只小牛，新出生的母牛成长三年后也能每年生出一只母牛，假设不会死。求N年后，母牛的数量思路代码实现 public class Code_Cow { public static int cowNumber1(int n) { ...

母牛python_使用Python解决母牛问题

weixin_39833270的博客

12-10

626

我看一个用python写的都没有，那我来分享一下| 第n年 | 总母牛数 || :------------ | :------------ || 1 | 1 || 2 | 2 || 3 | 3 || 4 | 4 || 5 | 6 || 6 | 9 |我们从上表很容易规律，前四年好说，从第四年后(Year>4)第n年的母牛数量 = 上一年母牛数(n-1)-大前年的母牛数(n-3...

Python刷OJ———蓝桥杯历年（水题）母牛问题

CxsGhost的博客

02-03

976

题干：思路：首先这个题n小于55，数据真的小，普通的递归可以解决不妨把牛分为四个等级： f1：小牛一级 f2：小牛二级 f3：小牛三级 f4：成年母牛设F(N)表示第N年牛的数量, fx(N)表示第N年三级小牛的数量（1）那么显然，F(N) = F(N - 1) + f4(N - 1) + f3(N - 1) ,这是因为f3牛下一年就要生产了,所以增加数量是原本有的f4加上f3的数量...

C语言奶牛生子的问题（腾讯面试题）

restaurant123的专栏

03-29

2940

一只刚出生的奶牛，4年生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛。 C语言实现： #include #include int counter = 1; void grow(int birthYear); int main() { grow(0); printf("%d",counter); system("pause"); retur

算法笔记--动态规划--母牛的故事

legendary_idiot的博客

05-03

488

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

母牛python_[递归]母牛的故事-题解(Python代码)

weixin_39846191的博客

12-10

606

# Python 用非递归解决cow问题其实本题原理和斐波拉西数列基本一致，就拿斐波拉西数列来说：fib = [1、1、2、3、5、8、13、21、34、……]从这上面来可以看出:除了fib[0]和fib[1]之后的数都是由前面两个数相加而成，即fib[i] = fib[i-1] + fib[i-2]而，列出cow问题的数列cow = [1,2,3,4,6,9,13……]类似的可以看出：除开cow...

遗传算法在最短路径问题中的应用

"本文主要探讨了如何利用遗传算法来解决图论中的最短路径问题，提出了一种有效的处理方法，并通过实例展示了算法的运行结果和总结。遗传算法是一种基于生物进化原理的搜索和优化技术，它能快速找到多条最短路径。...