FtSan


私信TA

用户名:ft1075576

访问量:58987

签 名:

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

  自我简介:

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

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分

183 人评分

  评论区

你那个数组角码怎末能到55呢
2024-01-26 15:14:31
最优解!
2023-06-23 17:26:31
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] );
        }      
    }
可以简化为
for(int j=0;j<i-1;j++)
{  printf("%d\n",monther_cow[input[j]]);}
2021-02-01 21:04:44
#include<stdio.h>
int num(int year);
int main()
{
	int year ;

	scanf("%d",&year);
	if(year<1||year>55)
    {
		
	}
    else
    {
      
	   printf("%d",num(year));
	   
	}
	
	
	return 0;
}

int num(int year)
{
	if(year<5)
	return(year);
	else
	{
		return(num(year-1)+num(year-3));
		  }	  
}
2021-01-29 15:52:22
#include <stdio.h>
#define N 55 
int main() {
	int a[N] = { 0,1,2,3 };
	int n, i;
	i = 4;
	
	
	while (i <56) {
		a[i] = a[i - 1] + a[i - 3];
		i++;
	}
	while(scanf("%d\n",&n)) 

	printf("%d\n",a[n]) ;
	return 0;
}
这个是什么问题
2021-01-23 16:15:35
感觉是错的  题目的意思都理解错了
2020-12-05 09:28:33
#include<stdio.h>
void cow(int n,int *p);
int main()
{
    int n=55,result=1;
    while(n>=55||n<0)
    scanf("%d",&n);
    cow(n,&result);
    printf("%d",result+1);
    return 0;
}
void cow(int n,int *p)
{
    *p=*p*2;
    if(n-4>=0)
    cow(n-4,p);
}
why ?为什么错了?
2020-11-28 17:57:19
这是先找出该数组的规律然后再用规律求解的吧,就像看了答案在写过程一样
2020-11-21 10:55:36