zoukankan      html  css  js  c++  java
  • 动态规划1013

    题目大意:

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

    Input
    输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理。
    Output
    对于每个测试实例,输出在第n年的时候母牛的数量。<br>每个输出占一行。
    Sample Input
    2 4 5 0
    Sample Output
    2 4 6
     解题思路:

    每只母牛在第四年的时候才能生产,在前一年能够生产,则在下一年也能生产,dp(n-3)表示在第四年以后开始生产,dp(n-1)表示前一年生产

    代码:

    #include <iostream>
    using namespace std;
    int dp(int n)
    {
        if(n<5)  return n;
        else  return dp(n-1)+dp(n-3);
    }
    int main()
    {
        int n;
        while(cin>>n)
        {
           if(n==0) break;
            cout<<dp(n)<<endl;
        }
         return 0;
    
    }
     
     
     
  • 相关阅读:
    Cpp -- static变量不属于类的实例
    单例模式
    WebView android
    网络编程之一
    初涉json
    初涉XML
    关于JSON的GSON
    网络编程(一)
    硬件51
    重拾C之数据
  • 原文地址:https://www.cnblogs.com/Sikaozhe/p/5468542.html
Copyright © 2011-2022 走看看