码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2018 母牛的故事 递推

时间:2018-04-14 11:20:53      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:out   oid   cout   problem   c++   turn   php   include   acm   

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

   这是一道递推题目,最初1头母牛,一年生一头,所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数,那么今年增加的数目不就是 n-3 年时的母牛数吗?因为在3年前时的母牛4年后后都能生了,所以 第 n 年时的新增数目就是的 n-3 时的母牛数。

 

#include <bits/stdc++.h>

using namespace std;
/* hdu 2018 母牛故事 */

int n;

void solve()
{
       int f[100];
       memset(f,0,sizeof(f));
       for (int i = 1;i<=4;++i) f[i] = i;//前4 年的 
       for (int i=5;i<=n;++i)
       {
          f[i] = f[i-1] + f[i-3];
       }
       cout <<f[n]<<endl;
           
} 

int main ()
{

  while(cin>> n && n)
  {
     solve();
  }
    
    return 0;
} 

 

hdu 2018 母牛的故事 递推

标签:out   oid   cout   problem   c++   turn   php   include   acm   

原文地址:https://www.cnblogs.com/yuluoluo/p/8830449.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!