解题思路:先分析题意 以及根据给的样例可知
年份/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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:979 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1316 |
C语言训练-素数问题 (C语言代码)浏览:1671 |
字符串的输入输出处理 (C语言代码)浏览:966 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1422 |
【蟠桃记】 (C语言代码)浏览:671 |
众数问题 (C语言代码)浏览:855 |
回文数字 (C语言代码)浏览:2515 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:615 |
数字游戏 (C++代码)浏览:1205 |