`

ACM 2018 母牛的故事

    博客分类:
  • ACM
 
阅读更多

 

分析:

母牛 1年大的牛 2年大的牛 3年大的牛

第一年        1 0 0 0

第二年    1 1 0 0

第三年  1 1 1 0

第四年        1 1 1 1

第五年之后是 有一头小牛变成母牛后就相当与第二年的情况了

所以可以推出F(N) = F(N-1) + F(N-3)

 

代码如下:

 

#include <stdio.h>

int main()
{
    int n,i;
    double a[61];
    a[0]=1;
    a[1]=1;
    a[2]=2;
    a[3]=3;
    for (i=4; i<=60; i++) {
        a[i]=a[i-1]+a[i-3];
    }
    while (scanf("%d",&n)&&(n!=0)) {
        printf("%.0f\n",a[n]);
    }
    return 0;
    
}
分享到:
评论

相关推荐

    杭州电子科技大学 acm 答案 代码

    在描述中提到了几个具体的题目,包括“不容易系列之1,2,3”,“超级楼梯”,“骨牌铺方格”,“母牛的故事”以及“折线分割平面”。这些题目都是经典的编程挑战,它们各自包含了不同的递推问题解决思路。 首先,...

    超级简单的ACM的习题集

    2001 计算两点间的距离 2005 第几天? 2007 平方和与立方和 2010 水仙花数 2011 多项式求和 2012 素数判定 ...2018 母牛的故事 2021 发工资咯:) 2029 Palindromes_easy version 2035 人见人爱A^B 2040 亲和数

    acm入门试题 基础解析

    以上是对“母牛的故事”、“寻找四位数”以及“百马百担问题”的详细解析,希望能够帮助初学者更好地理解ACM/ICPC竞赛的基本题型和解题思路。通过不断练习和积累,可以逐步提高自己的编程能力和比赛水平。

    ACM编程测试小程序

    7. **母牛生小牛**:这可能是一个关于动态规划或者递归的问题,涉及到计算一定时间内一头母牛可以繁殖多少头小牛,考虑母牛可以再生小母牛,形成繁衍链。 8. **如何得到数据输入的结束**:在ACM编程中,输入数据...

    一些简单的acm题.docx

    例如,对于输入5,第一年有1头母牛,第二年和第三年没有新生的小母牛,第四年和第五年各增加1头,因此总共有3头母牛。 以上就是各个题目涉及的知识点,包括倒杨辉三角形的生成、最大子矩阵的查找、字符串大小写的...

Global site tag (gtag.js) - Google Analytics