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

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编程助手,随时响应你的问题:

编程语言转换

万能编程问答

代码解释器

  评论区

这代码绝了 ,真挺厉害的!!!
2019-05-30 20:05:11
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] );

        }       

    }
哪位哥,帮我解释一下这一段代码,谢谢
2019-05-21 19:27:12
#include <stdio.h>

int fun(int n)
{
    if (n <= 4)
        return n;
    else if (n > 4)
        return fun(n - 1) + fun(n - 3);
}

int main(void)
{
    int n;

    do
    {
        scanf("%d", &n);
        
        if(n != 0)
        printf("%d\n", fun(n));
    }while(n != 0);

    return 0;
}
2019-05-14 18:03:22
# include <stdio.h>
int main(void){
	int i,n,a[54]={1,2,3,4};
	scanf("%d",&n);
	for(i=4;i<54;i++){
		a[i]=a[i-3]+a[i-1];
		
	}
	scanf("%d",&n);
	while(n!=0)
	{
		printf("%d\n",a[n-1]);
		scanf("%d",&n);
	}
	return 0;
}
2019-04-20 18:02:53
# include <stdio.h>
int main(void){
	int i,n,a[54]={1,2,3,4};
	scanf("%d",&n);
	for(i=4;i<54;i++){
		a[i]=a[i-3]+a[i-1];
		
	}
	scanf("%d",&n);
	while(n!=0)
	{
		printf("%d\n",a[n-1]);
		scanf("%d",&n);
	}
	return 0;
}
2019-04-20 18:02:37
#include <stdio.h>

int main()
{
    int qua[55] = {1,2,3,4,};
    int n,i;                
    scanf("%d",&n);
    
    for(i=0; i<52; i++){           
        qua[i+3] = qua[i]+qua[i+2]; 
    }
    while( n<55&&n != 0){
        printf("%d\n",qua[n-1]);
        scanf("%d",&n);
    }
    return 0;
}
2019-04-17 21:33:42
楼主的用dev-c,没有输出啊
2019-04-14 13:51:48
mother吧
2019-03-29 21:35:38