解题思路:先分析题意 以及根据给的样例可知
年份/n | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ..... | n |
母牛头数/f(n) | 2 | 3 | 4 | 6 | 9 | 13 | 19 | ..... | f(n-1)+f(n-3) |
第一次的代码 使用递归
#include<iostream> using namespace std; int f(int n){ if(n < 5) return n; return f(n-1) + f(n-3); } int main(){ int n; while(cin >> n ){ if(n != 0) cout << f(n) << endl; else return 0; } return 0; }
时间超限
然后就不用递归了
成功AC代码:
#include<iostream> #include<cstdio> using namespace std; int a[60]; int main(){ int n; while(scanf("%d",&n) && n){ a[1]=1,a[2]=2,a[3]=3,a[4]=4; for(int i = 5; i <56;i++){ a[i] = a[i-1] + a[i-3]; } printf("%d\n",a[n]); } }
0.0分
2 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:1202 |
C语言训练-立方和不等式 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1424 |
C语言训练-排序问题<1> (C语言代码)浏览:612 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:358 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:674 |
买不到的数目 (C语言代码)浏览:3099 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1256 |
字符删除 (C语言代码)浏览:729 |
老王赛马 (C++代码)浏览:913 |