设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

妖狐艹你老母 2023-01-19 07:25 137阅读 0赞

这题有个关键点，当一头牛过了4年后就开始每年都生小牛了，我想用vector来实现，每头牛加入的时候都初始化为1，就是年龄为1，每次遍历一遍vector，把每个数加1，也就是年龄加1，要是年龄大于等于4，那么在vector后面添加1，也就是添加一头小牛。但是这个代码慢的像蜗牛一样，要是数字输入过大，还会内存不够用。因为vector需要连续的空间。

#include "stdafx.h"
    #include <iostream>
    #include <vector>
    
    using namespace std;
    int main()
    {
    	vector<int> cows;
    
    	int years;
            cin>>years;
    
    	cows.push_back(1);
    
    	for( int i = 1; i < years; ++i )
    	{
    		int length = cows.size();
    		for ( int j = 0; j < length; ++j )
    		{
    			cows[j]++;
    			if(cows[j] >= 4 )
    				cows.push_back(1);
    		}
    		
    	}
    
    	cout<<cows.size();
    
    	return 0;
    
    
    }

还有一种方法更好，因为这个满足斐波那契数列的形式，可以用更简单的方法解决。第三中方法跟以上的代码思想相同，用的是链表。参见下面的链接

[http://hi.baidu.com/piter2010/item/81345b9227ca52b983d2951a][http_hi.baidu.com_piter2010_item_81345b9227ca52b983d2951a]

[http_hi.baidu.com_piter2010_item_81345b9227ca52b983d2951a]: http://hi.baidu.com/piter2010/item/81345b9227ca52b983d2951a

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关猜数字小游戏 --- 公牛母牛

猜数字（又称 Bulls and Cows ）是一种古老的的密码破译类益智类小游戏，起源于20世纪中期，一般由两个人或多人玩，也可以由一个人和电脑玩。通常由两个

太过爱你忘了你带给我的痛/ 2023年09月29日 08:47/ 0 赞/ 50 阅读

相关年轻母牛的故事

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

布满荆棘的人生/ 2023年02月23日 10:55/ 0 赞/ 32 阅读

相关设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

这题有个关键点，当一头牛过了4年后就开始每年都生小牛了，我想用vector来实现，每头牛加入的时候都初始化为1，就是年龄为1，每次遍历一遍vector，把每个数加1，也就是年龄

妖狐艹你老母/ 2023年01月19日 07:25/ 0 赞/ 138 阅读

相关母牛的故事

think: 1递推思想——动态变化，之前的座位问题有一种分类讨论的思想，而这个题目感觉在递推规律的寻找中展现着一种动态规律变化的思想，题目题点之一在母牛从第二年年初生一头

桃扇骨/ 2022年10月01日 02:49/ 0 赞/ 187 阅读

相关 1161. 母牛的故事

时间限制：1Sec内存限制：128MB通过：45提交：83 题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第

╰半橙微兮°/ 2022年09月06日 01:23/ 0 赞/ 181 阅读

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

一头母牛，每年年初生一头小母牛，每头小母牛从第四个年头起，每年年初也要生一头小母牛。 ![题目分析][20160814211047991] 从上面我们可以看出，每一代的数目

亦凉/ 2022年08月20日 14:18/ 0 赞/ 368 阅读

相关设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

//本题是用c语言写的！由于还是新手有错的望大家见谅，谢谢 include<stdio.h> int f(int N) {

爱被打了一巴掌/ 2022年07月14日 05:27/ 0 赞/ 130 阅读

相关母牛的故事

1.知识点：递推 2.题意：有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少

╰半夏微凉°/ 2022年05月30日 08:45/ 0 赞/ 260 阅读

相关母牛的故事

题目：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？解答： import java.u

﹏ヽ暗。殇╰゛Y/ 2022年04月06日 04:43/ 0 赞/ 294 阅读

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

数据结构与算法之母牛生牛 -------------------- 目录 1. 字符凭拼接最低字典序 2. 二维数组最小路径和 --------------

以你之姓@/ 2021年12月15日 00:05/ 0 赞/ 228 阅读