解题思路:先分析题意 以及根据给的样例可知
年份/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语言代码)..................竟然是第一个浏览:2176 |
C语言训练-求PI* (C语言代码)浏览:883 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:388 |
时间转换 (Java代码)浏览:572 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:859 |
【明明的随机数】 (C++代码)浏览:779 |
WU-字符串比较 (C++代码)浏览:754 |
简单的a+b (C语言代码)浏览:808 |
核桃的数量 (C语言代码)浏览:668 |
出圈】指针malloc版浏览:355 |