FtSan

用户名：ft1075576

访问量：56895

签　名：

等　　级
排　　名	120
经　　验	7584
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

汽水瓶（C语言代码）
浏览：571

你可能喜欢

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

Lucky Word （C++代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

点我有惊喜！你懂得！

C二级辅导-统计字符（C语言代码）

优质题解

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

　　作者: FtSan　　　　发表时间：2017-07-05 10:40:49 浏览：34912　|　评论：73　

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

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

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];
		}
	   
	}
}

0.0分

179 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

土豆啊土豆

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函数里面的内容  请问哪里错了

2018-08-23 21:47:38

escapee

#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;
}

2018-07-23 19:12:24

大娃

第二年应该有三头吧?输出样例为啥是两头？

2018-07-15 14:37:49

Kyojtan

#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；
}

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

2018-06-10 10:30:15

张爱鑫

input[i++] != 0啥意思 ，是先判断input[i]是否等于0再进行i++,还是直接判断input[i++]是否等于0？？

2018-04-09 21:42:01

smile

简单的问题复杂化了  其实就for+几行赋值搞定

2018-01-25 22:27:10

chis7

第一年不是两头吗

2017-11-25 21:42:42

wangshuai

有个疑问，函数void monther_cow2(int n)不是已经把55年的母牛数目都求下来了，为什么主函数最后printf母牛数时还需要if分支呢，直接printf（‘’%d‘’， monther_cow[j]））不行吗

2017-11-14 12:35:33

精彩推荐

C语言训练-阶乘和数* （C语言代码）

C语言训练-数字母（C语言代码）

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

字符串问题（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

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

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

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

求圆的面积（C语言代码）