解题思路:先分析题意 以及根据给的样例可知
年份/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语言代码)浏览:1312 |
简单的a+b (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
C语言训练-亲密数 (C语言代码)浏览:685 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:709 |
1908题解浏览:658 |
有关字符,字符串的输入输出函数说明浏览:483 |
大家好,我是验题君浏览:581 |
循环入门练习5 (C语言代码)浏览:866 |
简单的a+b (C语言代码)浏览:1001 |