算法题练习系列之（四十）：母牛的故事

最新推荐文章于 2023-04-23 22:13:53 发布
最新推荐文章于 2023-04-23 22:13:53 发布
阅读量631 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法基础 算法题练习 文章标签： ACM java 算法 算法题练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/maofenghua/article/details/78599447

-----------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

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

输入描述:
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
输出描述:

                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
算法练习——母牛的故事

				
			

			

				

					持之以恒
				

				

					05-07
					
					492
					
				

			

		

		

			
				
这段时间给自己每天定个刷题任务

刷的是蓝桥杯的OJ，毕竟挺长一段时间没写算法题了

题目描述：

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

输入：

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

...

			
		

	



                

            
              



	

		

			

				
					
算法题（母牛的故事、汉诺塔、进制转换）

				
			

			

				

					Indomite的博客
				

				

					09-26
					
					459
					
				

			

		

		

			
				
母牛的故事

这是去年我们集训的时候写的题，想想还是记得当时是怎么错的，奈何语文还是有限
个人理解
关于算法题，我觉得主要还是在于理解上
首先，是有一头母牛，母牛每年生一头小牛，也就是说，在前三年分别每年是1头，2头，3头
但是在第四年之后，情况开始发生变化，小牛长大了也可以生小牛了，
假设之后n年有f(n)头牛，那么f(n)=f(n-1)+f(n-3),意思就是前一年的小牛的数量f(n-1)，加上在这一年刚出生小牛的数量f(n-3)【三年前的牛开始生小牛】

#include <stdio.h&gt

			
		

	



              


  
              

                


	

		

			

				
					
算法题目：母牛的故事

				
			

			

				

					z7的博客
				

				

					03-07
					
					592
					
				

			

		

		

			
				
问题 1004: 母牛的故事

时间限制: 1Sec 内存限制: 128MB 提交: 20267 解决: 5615

题目描述

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

输入

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0&lt;n&lt;55)，n的含义如题目中描述。
n=0表示输...

			
		

	





	

		

			

				
					
母牛的故事 -蓝桥杯算法题

				
			

			

				

					小道仙的后宫
				

				

					12-02
					
					723
					
				

			

		

		

			
				
题目描述

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





这个题我做了许久都没有解答出来，主要是思路错了。我一直在考虑这一年和下一年的关系应该成一个倍数的关系。然而思路却不是这样的。 它是一个斐波拉契数列，仔细看，会发现它不是倍数的关系。而是加法的关系。

如果你还是想不出来：从第四年开始 每...

			
		

	



		

			
		



	

		

			

				
					
算法母牛问题

				
			

			

				

					一个小菜鸟的博客
				

				

					04-17
					
					567
					
				

			

		

		

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

有没有发现啥规律，没错是不是贼像斐波那契

			
		

	





	

		

			

				
					
HDU-2018算法题：母牛的故事解析与代码实现

				
			

			

				

					
				

			

		

		

			
				
在算法的研究与应用中，人们经常通过各种问题来练习和展示算法设计与分析的技巧，而“母牛的故事”正是这样一个典型的问题。  HDU（Hangzhou Dianzi University Online Judge）是一个在线编程竞赛和练习平台，该平台...

			
		

	





	

		

			

				
					
15.算法习题之斐波那契数列

				
			

			

				

					sam475259540的博客
				

				

					04-23
					
					479
					
				

			

		

		

			
				
如果某个递归，除了初始项之外，具有如下的形式F(N) = C1 * F(N) + C2 * F(N-1) + … + Ck * F(N-k) ( C1…Ck 和k都是常数)并且这个递归的表达式是严格的、不随条件转移的那么都存在类似斐波那契数列的优化，时间复杂度都能优化成O(logN)

			
		

	





	

		

			

				
					
题目1004 母牛的故事.c

					
最新发布

				
			

			

				

					01-22
				

			

		

		

			
				
“题目1004 母牛的故事.c”这个题目，不仅是一个富有故事性和趣味性的编程练习，更是一个全面锻炼编程思维、提高编程技巧的实践机会。通过这个题目，编程者可以将C语言的知识点融会贯通，并实际应用到解决具体问题的...

			
		

	





	

		

			

				
					
算法练习第一天：母牛的故事（递归）

				
			

			

				

					ZC496496的博客
				

				

					03-23
					
					651
					
				

			

		

		

			
				
DOTPCC的1004 母牛的问题





学会了递归的思路：先写出前几年的数量，再找到规律。

每一年的数量（除前三年）都是前一年的数量加上前三年（那一年）的数量 a4=a3+a1;

代码如下：

#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;

...

			
		

	





	

		

			

				
					
PAT乙级(Basic Level)练习题 	母牛的故事

				
			

			

				

					hestyle的博客
				

				

					03-03
					
					236
					
				

			

		

		

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

输入例子:
2
4
5

输出例子:
2
4
...

			
		

	





	

		

			

				
					
ACM算法题之母牛的故事

				
			

			

				

					赴前尘
				

				

					03-01
					
					453
					
				

			

		

		

			
				
一. 题目描述

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

输入

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

输出

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

样例输...

			
		

	





	

		

			

				
					
公牛母牛问题

				
			

			

				

					ok0011的博客
				

				

					06-14
					
					772
					
				

			

		

		

			
				
public class Solution {
    public String getHint(String secret, String guess) {
        int bulls = 0;
        int cows = 0;
        int[] nums = new int[10];
        int len = secret.length();

			
		

	





	

		

			

				
					
[递归]母牛的故事—算法例题

				
			

			

				

					qq_1619497037的博客
				

				

					03-25
					
					1906
					
				

			

		

		

			
				
递归的详细解题目思路以及代码实现思路

			
		

	





	

		

			

				
					
数据结构与算法分析（十）——母牛的故事

				
			

			

				

					朱坚强的博客
				

				

					12-20
					
					449
					
				

			

		

		

			
				
题目
母牛的故事
　从前有一个农夫，他的名字叫做约翰。他养了很多很多头母牛。突然有一天，一只调皮的母牛走丢了，农夫要尽快的抓住她，不然她就又跑掉了！现在我们将问题简单化。假设农夫和母牛都站在一条数轴上，农夫开始的位置为N，母牛的位置为K。
　约翰有三种行动方式，每行动一次需要一秒钟时间，假设农夫的现在的位置为X，他可以向前走一格到X+1，也可以向后走一格走到X-1，他还可以传送！一下子走到了2Ｘ
...

			
		

	





	

		

			

				
					
算法：母牛生小母牛

				
			

			

				

					OceanStar的博客
				

				

					06-24
					
					1686
					
				

			

		

		

			
				
假设农场中成熟的母牛每年只会生一头小母牛，且永远不会死。第一年农场有1头成熟的母牛，从第二年开始，母牛开始生小母牛，每只小母牛3年之后成熟又可以生小母牛。给定整数N，求N年后牛的数量。举个例子：分析：............

			
		

	





	

		

			

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

				
			

			

				

					legendary_idiot的博客
				

				

					05-03
					
					550
					
				

			

		

		

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

			
		

	





	

		

			

				
					
数据结构与算法-14母牛的故事

				
			

			

				

					jialChen的博客
				

				

					02-01
					
					537
					
				

			

		

		

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

			
		

	





	

		

			

				
					
母牛的故事（蓝桥杯模拟题）

				
			

			

				

					Lily的博客
				

				

					10-12
					
					1601
					
				

			

		

		

			
				
题意：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
输入：
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
输出：
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
样例输入：
2
4
5
0
样例输出：
2
4
6
完整代码：
#include <stdio.h>
int main()

			
		

	





	

		

			

				
					
蓝桥杯之母牛的故事-动态规划+归纳版（c++实现）

					
热门推荐

				
			

			

				

					weixin_44077556的博客
				

				

					02-09
					
					2万+
					
				

			

		

		

			
				
上文链接：蓝桥杯之景点游览-较优解：交换排序（c++实现）


题目描述

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

输入

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

输出

对于每个测试实例，...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值