解题思路:
先将母牛分为:大母牛、一岁母牛、二岁母牛、三岁母牛;
用四个变量存起来,用循环每年更新一次四个变量,结束循环后所有母牛的数量就是四个变量之和;
思路简单,算法高效,O(n)。
参考代码:
#include <stdio.h> int cowNum(int n); int main() { int n; while(scanf("%d", &n) && n) printf("%d\n", cowNum(n)); return 0; } int cowNum(int n) { if(n <= 4) return n; int childCow1 = 1, childCow2 = 1, childCow3 = 1, momCow = 1; for(int i = 5; i <= n; i++) { momCow += childCow3; childCow3 = childCow2; childCow2 = childCow1; childCow1 = momCow; } return childCow1 + childCow2 + childCow3 + momCow; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题11.12 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:889 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1419 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1233 |
简单的a+b (C语言代码)浏览:626 |
DNA (C语言描述,数据结构)浏览:850 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:574 |
1054题解浏览:460 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2155 |
唐布白 2018-04-09 22:13:19 |
好像不对啊,第5年后就不对了