zoukankan      html  css  js  c++  java
  • hdu2018母牛的故事 简单DP

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018

    Problem Description
    有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
     
    Input
    输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
    n=0表示输入数据的结束,不做处理。 
    Output
    对于每个测试实例,输出在第n年的时候母牛的数量。
    每个输出占一行。
     
    Sample Input
    2 4 5 0
     
    Sample Output
    2 4 6

    简单DP题:

    先画出前八年的图,分析一下就好了,每个方格代表一头牛,V8教的知识还留下这么一点点,很开心了,本以为是要忘完了。

    AC代码:

    //DP题 
    
    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<math.h>
    using namespace std;
    int main()
    {
        int n;
        int sum[100];
        sum[0]=0;
        sum[1]=1;
        sum[2]=2;
        sum[3]=3;
        sum[4]=4;
        for(int i = 5;i<=55;i++)
        {
            sum[i]= sum[i-1]+sum[i-3]; 
        }
        while(cin>>n)
        {
            if(n==0)
            break;
            cout<<sum[n]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    VS2019 技巧
    html5-Canvas
    JS动画三剑客——setTimeout、setInterval、requestAnimationFrame
    C# 从1到Core--委托与事件
    ILSpy工具使用
    .NET 表达式计算:Expression Evaluator
    jQuery.globalEval()方法
    jquery的eval的使用
    js中的eval方法
    设计模式速查手册
  • 原文地址:https://www.cnblogs.com/lyqf/p/9737691.html
Copyright © 2011-2022 走看看