这个题目挺有意思的,我主要用了“斐波那契数列”的知识来解答的,但是发现了问题。

1、我用了函数递归来解题,导致时间超时,问题是由于每次解答一题要递归好几次。

2、题目中的 0<n<55头牛的条件没用上,所以换个思路,先循环一次把到55头牛在斐波那契数列中的排列记录下来,之后解题时候调用数列就快了很多。

结果在网页编译通过,答题正确。

#include<stdio.h>
#define N 55
int monther_cow[N];
void monther_cow2(int n);

int main()
{
   int input[N];
   monther_cow2(N);
   int i = 0;
	do
	{
		scanf("%d",&input[i]);
	}while(input[i++] != 0);

	for(int j = 0 ; j < i-1 ; j++)
	{
		if( input[j] < 4)
		{
			printf("%d\n",monther_cow[input[j]]);
		}
		
		else
		{
			printf("%d\n",monther_cow[input[j] - 1] + monther_cow[input[j] - 3] );
		}		
	}
    return 0;
}

void monther_cow2(int n)//记录的斐波那契数列中对应的规律到数列
{
	int i;
	for(i = 1 ; i <= n ; i++)
	{
		if( i < 4)
		{
			monther_cow[i] = i;
		}
		else
		{
			monther_cow[i] = monther_cow[i - 1] + monther_cow[i - 3];
		}
	   
	}
}


点赞(286)
 

0.0分

124 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 156 条评论

hongtui 6年前 回复TA
#include <stdio.h>
#include <stdlib.h>

int main(){
	int CattleN=1;
	int year;
	int i;
	int total = 0;
	scanf("%d",&year);
	for(i=0;i<year;i++){
		if(i/4==CattleN&&i/4!=0)
		{
			CattleN=CattleN+1;
		}
	total=total+1*CattleN;	
	}
	printf("%d",total);
	system("pause");
	
	return 0;
} 
为什么会答案错误啊
南风 6年前 回复TA
第一年不是有两头牛吗,第二年应该是3头牛啊,这牛厉害了,只生母牛,不生公牛。
哪位大佬帮忙解决一下
罗克 6年前 回复TA
@大娃 第二年怎么来的三头
土豆啊土豆 6年前 回复TA
@土豆啊土豆 还有其他问题吗
土豆啊土豆 6年前 回复TA
@土豆啊土豆 去掉第四行那个‘=’符号
土豆啊土豆 6年前 回复TA
int year;
   int num=0;
   int num1=0,num2=0;
   int num3=;
   scanf("%d",&year);
   while(year>0)
   {
     num++;
     year--;
   }
   if(year>=5)
   {
   num1=year-4;
   num2+=num1;
   }
   num3=num+num2;
   printf("%d",num3);

   return 0;
这是main函数里面的内容  请问哪里错了
escapee 6年前 回复TA
@escapee 学我啊,简洁点,亏你还是优质题解
escapee 6年前 回复TA
#include<stdio.h>
int main()
{
    int n,count[56]={0,1,2,3,4},i=1,j=1;
    for(i=5;i<56;i++)
    {
    	count[i]=count[i-1]+count[i-3];
	}
    while(1)
    {
    	scanf("%d",&n);
    	if(n==0)   break;
    	printf("%d\n",count[n]);
	}
	return 0;
}
大娃 6年前 回复TA
第二年应该有三头吧?输出样例为啥是两头?
Kyojtan 6年前 回复TA
#include<stdio.h>
int main()
{
int i=0,n=0; 
scanf(“%d”,&n);
if(n<=4) 
i=n;
else
{
for(i=4,m=2;;m++)
i=i+m;
}
printf(“%d\n”,n);
printf(“0”);
return 0;
}

请问能不能帮我看看这个为什么是编译错误咧