是阿恒啊

用户名：siaslizheheng

访问量：5721

签　名：

等　　级
排　　名	4499
经　　验	1694
参赛次数	1
文章发表	8
年　　龄	0
在职情况	学生
学　　校	郑州西亚斯学院
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1173-阶乘和-题解（C语言代码）（高精度解法）
浏览：865

你可能喜欢

[递归]母牛的故事-题解(C语言代码)（跟着思路走简单解决本问题）

　　作者: 是阿恒啊　　　　发表时间：2020-03-02 16:50:40 浏览：741　|　评论：0　

原题链接：[递归]母牛的故事

题目描述
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
--------------------------我们来-------------------------------
所以我们可以这样来先写一个数组
然后看样例我们发现他最后是通过0来结束循环的
所以我们来用while来结束循环其中我们再来个数组来存放这些要知道的年份
        #include <stdio.h>
        
        int main() {
        	int a[55];//题中信息最大年数为55
        	int i;
        	for(i=4;i<55;i++){
     
        	}
    		int n;//要求的年份
    		cnt=0;//用来计数和控制arr[]函数
    		int arr[55];//我们按最多的情况来建立函数
    		while(n!=0){//0是结束的条件
    			scanf("%d",&n);
    			arr[cnt]=a[n];/*把之前的数组中的答案拿出来按序号放进arr[]*/
    			cnt++;
    		}
    		for(i=0;i<cnt-1;i++){//依次输出，不过最后一个0是我们不要的
    		printf("%d\n",arr[i]);
    	}
        	return 0;
        }

然后一切就变得豁然开朗啦
让咱们把规律找出来：
第 n年：1 2 3 4 5 6 7 8
牛的数: 1 2 3 4 6 9 13 19
然后我们记下来了这个规律是这个样子的啊
a[i]=a[i-1]+a[i-3];
然后让我们把前3年的信息先放进数组
把这个核心给填进去最后代码是这个样子的
       #include <stdio.h>
    
        int main() {
            int a[55]={0,1,2,3};//题中信息最大年数为55
            int i;
            for(i=4;i<55;i++){
    		  a[i]=a[i-1]+a[i-3];
            }
            int n;//要求的年份
            int cnt=0;//用来计数和控制arr[]函数
            int arr[55];//我们按最多的情况来建立函数
            while(n!=0){//0是结束的条件
                scanf("%d",&n);
                arr[cnt]=a[n];/*把之前的数组中的答案拿出来按序号放进arr[]*/
                cnt++;
            }
            for(i=0;i<cnt-1;i++){//依次输出，不过最后一个0是我们不要的
            printf("%d\n",arr[i]);
        }
            return 0;
        }

0.0分

10 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

是阿恒啊

TA的其他文章

你可能喜欢

【绝对值排序】（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C二级辅导-求偶数和（C语言代码）

母牛的故事（C语言代码）

[递归]母牛的故事-题解(C语言代码)（跟着思路走简单解决本问题）

评论区

精彩推荐

printf基础练习2 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

是阿恒啊

TA的其他文章

你可能喜欢

【绝对值排序】 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

母牛的故事 （C语言代码）

[递归]母牛的故事-题解(C语言代码)（跟着思路走简单解决本问题）

评论区

精彩推荐

printf基础练习2 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

【绝对值排序】（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C二级辅导-求偶数和（C语言代码）

母牛的故事（C语言代码）

　　评论区

打水问题（C语言代码）

C二级辅导-分段函数（C语言代码）