这个题目挺有意思的,我主要用了“斐波那契数列”的知识来解答的,但是发现了问题。
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 人评分
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]]);}
#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)); } }
#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; } 这个是什么问题
mrbidor 2022-10-20 11:34:07 |
scanf("%d ",&n)改成scanf("%d",&n)&&n
#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 ?为什么错了?
物2002王家乐 2020-12-07 20:40:00 |
运气不好
汽水瓶 (C语言代码)浏览:664 |
C语言考试练习题_排列 (C语言代码)浏览:1373 |
大小写转换 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:634 |
K-进制数 (C语言描述,蓝桥杯)浏览:955 |
核桃的数量 (C语言代码)浏览:726 |
Hello, world! (C语言代码)浏览:766 |
A+B for Input-Output Practice (C语言代码)浏览:505 |
矩阵的对角线之和 (C语言代码)浏览:1401 |
小O的乘积 (C语言代码)浏览:1062 |