这个题目挺有意思的,我主要用了“斐波那契数列”的知识来解答的,但是发现了问题。
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 人评分
#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-11-11 15:52:50 |
#include<stdio.h> int main() { int a[54]={1,2,3,4}; int i,n; for(i=4;i<=53;i++) { a[i]=a[i-1]+a[i-3]; } while(scanf("%d ",&n)&&n>0&&n<55) { i=n-1; printf("%d ",a[i]); } return 0; }这是我写的,能通过
孔泽泽泽 2020-11-11 15:55:32 |
需要有个空间把数据储存起来
孙兵 2020-12-18 18:13:32 |
add函数要指明输入数据类型
#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)); } } 为啥不对求指教
sky.刑天 2020-09-03 16:14:54 |
int f_s(int n,int f[]) { int i=0; f[1]=1; f[2]=2; f[3]=3; for(i=4;i<n+1;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 ",f_s(n[i],f)); } }
sky.刑天 2020-09-03 16:16:39 |
正确答案是这个,你的错因是:f_s函数里的for循环如果写成for(i=4,i<n,i++),这样只能求到f(n-1),所以你的结果总会差一位。
#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-12-24 21:24:30 |
很正宗的遞歸解法,但可以嘗試數組會更省空間
#include<stdio.h> int main() { int n, l, k = 0, m = 0, i = 1; int s[55]; do{ scanf("%d", &n); if(n > 0 && n < 55) { while(n > 0) { if(n <= 4) { m = n; break;} else if(n > 4) { m = ((n-1)*(n-4))/2+4; break;} } s[k] = m; k++; } else if(n = 0) { break;} }while(n != 0); for(l = 0; l < k; l++) { printf("%d\n", s[l]);} return 0; } 答案错误5555,求哥哥们指点迷津啊。
Demmo 2020-08-29 19:59:45 |
每年的母牛数量通过递推得来,这里给出的通项公式并不正确
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; } 为什么要 input[i++]!=0 j<i-1 ,我写成 input[i]!=0 j<i 编译没错 但结果是错的,没有输出结果
犹豫就会白给 2020-04-29 19:42:37 |
自己看错了,sorry
#include <stdio.h> int number(int n); int main() { int n,gennumber[100]={0,1,1,1,1},total=0,i; scanf("%d",&n); if(n<55 && n>0){ for (i=1;i<=n;i++) { gennumber[i]=number(i); total=total+gennumber[i]; } printf("%d\n",total); } else if (n==0) ; else printf("error\n"); return 0; } int number(int n) { int num; if (n<=4) num=1; else num=number(n-1)+number(n-3); return num; } 为什么答案错误了 求解
半片星河 2020-04-21 16:05:59 |
大佬们,帮忙看看吧,我实在是找不出哪儿有问题,答案我试了好几个都和正确的结果一样啊,那个gennumber[]是每一代牛的数量
C语言程序设计教程(第三版)课后习题6.11 (C++代码)(有个库函数叫sqrt)浏览:981 |
点我有惊喜!你懂得!浏览:1166 |
川哥的吩咐 (C++代码)浏览:1076 |
高精度加法 (C++代码)(大数加法)浏览:1008 |
简单的a+b (C语言代码)浏览:641 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1397 |
WU-图形输出 (C++代码)浏览:836 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1482 |
DNA (C语言代码)浏览:564 |
じ橙子☆╮ 2020-11-29 20:25:30 |
那我想问 第9年的时候,应该生3头牛吧,题目的母牛继续生一只,第一年的生小母牛生二胎,第5年生的小母牛生第一胎,那这个算法怎么对