zoukankan      html  css  js  c++  java
  • Hdu 2018母牛的故事

    母牛的故事

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 83526    Accepted Submission(s): 41487

    Problem Description

    有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

    Input

    输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
    n=0表示输入数据的结束,不做处理。

    Output

    对于每个测试实例,输出在第n年的时候母牛的数量。
    每个输出占一行。

    Sample Input

    2

    4

    5

    0

    Sample Output

    2

    4

    6

    #include<stdio.h>
    #include<string.h>
    int f[55];
    void burncow()
    {
        memset(f,0,sizeof(f));
        for(int i=1;i<=4;i++)
            f[i]=i;
        for(int i=5;i<=55;i++)
            f[i]=f[i-1]+f[i-3];
    }
    int main()
    {
        burncow();
        int n;
        while(scanf("%d",&n)&&n)
        {
            printf("%d
    ",f[n]);
        }
        return 0;
    }
    

      

  • 相关阅读:
    [saiku] 系统登录成功后查询Cubes
    216. Combination Sum III
    215. Kth Largest Element in an Array
    214. Shortest Palindrome
    213. House Robber II
    212. Word Search II
    211. Add and Search Word
    210. Course Schedule II
    分硬币问题
    开始学习Python
  • 原文地址:https://www.cnblogs.com/zhangliu/p/7063165.html
Copyright © 2011-2022 走看看