解题思路:先分析题意 以及根据给的样例可知
年份/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 人评分
矩形面积交 (Java代码)浏览:1275 |
C语言训练-求素数问题 (C语言代码)浏览:1501 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:880 |
简单的a+b (C语言代码)浏览:654 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:665 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:646 |
printf基础练习2 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:517 |
大家好,我是验题君浏览:598 |