FtSan


私信TA

用户名:ft1075576

访问量:43715

签 名:

等  级
排  名 89
经  验 6096
参赛次数 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分

127 人评分

  评论区

#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 | |
n是年数不是牛头数吧
2020-11-11 09:36:38 | |
#include<stdio.h>
int add(n)
{
	if(n<4)
	return n;
	else
	return add(n-1)+add(n-3);
}
int main()
{
	int n;
	while(~scanf("%d",&n)!=0)
	printf("%d\n",add(n));
	
}
求指教,为什么这个通不过
2020-09-15 18:57:12 | |
#include<stdio.h>
int f_s(int n,int f[])
{
	int i=0;
	f[1]=1;
	f[2]=2;
	f[3]=3;
	for(i=4;i<n;i++){
		f[i]=f[i-1]+f[i-3];
	}
	return f[n];
}
int main(){
    
	int n[55]={0};
	int f[55]={0};
	int i=0;
	int k=0;
	for(i=0;i<55;i++)
    {
    	scanf("%d",&n[i]);
    	if(n[i]==0)
    	break;
    	k++;
	}
	for(i=0;i<k;i++)
	{
		printf("%d\n",f_s(n[i],f));
	 } 
} 
为啥不对求指教
2020-09-01 12:37:41 | |
#include <stdio.h>
int main(void)
{
	int a, b, c, d, e;
	
	int i, t, n;
	while(~scanf("%d", &n))
	{
		if (n < 55 && n > 0)
		{
			a = 0;
			b = 1;
			c = 0;
			d = 0;
			e = 0;
			for (i = 1; i <= n; ++i)
			{
				a = b + c + d + e;
				b = b + c;
				t = b;
				c = d;
				d = e;
				e = t;
			}
			printf("%d\n", a);
		}
	}
	return 0;
}
2020-08-12 22:36:03 | |