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

你的名字 2022-04-12 08:26 206阅读 0赞

**题目描述**

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70][]

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

如果你还是想不出来：从第四年开始 每一年的数量等于 前一年的加上前三年的数量。

看上面的解题思路的办法是： 用鼠标选中上面的文字，进行查看。

## java代码如下： ##

package com.xdx97;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            List<Integer> arr = new ArrayList<Integer>();
            int current = 0;
            int[] brr = new int [56];
            while ( (current = in.nextInt()) != 0 )
                arr.add(current);
            for(int i = 1;i <= 55; i++)
                if( i < 4)
                    brr[i] = i;
                else
                    brr[i] = brr[i - 1] + brr[i - 3];
    
            for(Integer i : arr)
                System.out.println(brr[i]);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70]: /images/20220412/23f1ada5b7524ce1a91a71369b06d997.png

发表评论取消回复

表情：

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

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

相关阅读

相关蓝桥杯——算法篇

[14天阅读挑战赛][14] 努力是为了不平庸~ 算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到

你的名字/ 2023年09月26日 16:03/ 0 赞/ 37 阅读

相关贪心算法-蓝桥杯

一、贪心算法的优缺点优点： 1.容易理解:生活常见。 2.操作简单:在每一步都选局部最优。 3.效率高: 复杂度常常是O(1)的。缺点： 1.局

悠悠/ 2023年09月24日 18:21/ 0 赞/ 16 阅读

相关年轻母牛的故事

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

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

相关母牛的故事

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

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

相关 1161. 母牛的故事

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

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

相关 hdu 2018 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

本是古典何须时尚/ 2022年06月17日 14:41/ 0 赞/ 188 阅读

相关母牛的故事

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

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

相关 HDU-2018-母牛的故事

母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程

约定不等于承诺〃/ 2022年05月27日 09:24/ 0 赞/ 227 阅读

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

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

你的名字/ 2022年04月12日 08:26/ 0 赞/ 207 阅读

相关母牛的故事

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

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