解题思路:
由于反应不过来,在纸上画了画 于是得到如下结果
然后发现 这不就是斐波那契数列的思想吗 于是用数组直接存了到1-55天的结果(当前只数=前一天只数+前三天只数) 因为题目要求不超过55 所以没多存(其实到后面的数非常大,估计55以后不久就溢出了!)
新人第一帖 欢迎大家指点
注意事项:
没啥注意的哈哈哈哈
参考代码:
#include<stdio.h> #define N 55 void calcow(int arr[N]){ int i=1; for(i;i<=N;i++){ if(i<=4)arr[i-1]=i; else{ arr[i-1]=arr[i-2]+arr[i-4]; } } } int main(){ int cow[N]; calcow(cow); int n; while(scanf("%d",&n)&&n){ printf("%d\n",cow[n-1]); } }
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1671 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:836 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
【计算直线的交点数】 (C语言代码)浏览:1453 |
1011题解浏览:766 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
简单的a+b (C语言代码)浏览:582 |
罗列完美数 (C语言代码)浏览:491 |