【水题+数学推导】杭电 hdu 2018 母牛的故事
2012-02-16 17:09
309 查看
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/showproblem.php?pid=2018 Name : 2018 母牛的故事 Date : Thursday, February 16, 2012 Time Stage : half an hour Result: 5361461 2012-02-16 16:47:38 Accepted 2018 0MS 216K 982 B C++ pyy Test Data : Review : //----------------------------------------------------------------------------*/ #include <stdio.h> #define MAXN (56) #define DB /##/ int can[MAXN] = {0, 1, 1, 1, 1}, cow[MAXN] ; int main () { int i, j, n ; // 计算第i年有多少头可生育的母牛 for (i = 5 ; i <= 55 ; ++i) can[i] = can[i-1] + can[i-3] ; // 根据今年可生育的母牛数,和上一年的总牛数,可以算出今年的总牛数。 cow[0] = 0 ; for (i = 1 ; i <= 55 ; ++i) cow[i] = cow[i-1] + can[i] ; while (scanf("%d", &n), n) { printf ("%d\n", cow ) ; } return 0 ; }
相关文章推荐
- 杭电--2018--母牛的故事--水题
- 递推 Problem L:母牛的故事(HDU 2018)
- 杭电 2018 ( 母牛的故事 ) java
- HDU 2018 母牛的故事(简单动态规划)
- hdu 2018 母牛的故事
- HDU 2018 母牛的故事(C语言)
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事(递推)
- HDU -2018 母牛的故事&&斐波那契兔子数列(函数递归)
- HDU 2018 母牛的故事 递推
- 杭电ACM----2018母牛的故事
- hdu 2018 母牛的故事
- hdu 2018 母牛的故事(简单dp)
- 母牛的故事 hdu 2018
- hdu 2018 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- 杭电OJ2018-母牛的故事
- hdu 2018 母牛的故事
- HDU——2018 —— 母牛的故事