hdu 2018 母牛的故事解题报告

最新推荐文章于 2025-09-06 09:46:01 发布

weixin_30595035

最新推荐文章于 2025-09-06 09:46:01 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/yujiaao/archive/2011/07/23/2114956.html

本文解析了 HDU 2018 编程题目，通过递推公式 f[i]=f[i-1]+f[i-3] 计算每年的牛总数。该公式表示每年的牛总数等于前一年的牛数加上前三年出生的母牛数。文章提供了一段 C++ 实现代码，展示了如何通过循环计算出第 n 年的牛总数。

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2018

递推：多算几个项就能找到规律

f[i]=f[i-1]+f[i-3] 即总牛数：前一年的牛数+前三年产生的母牛数

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int sum,n;
 7     int a[60],i=0;
 8     a[1]=1,a[2]=2,a[3]=3,a[4]=4;
 9     for(i=5;i<57;i++)
10     a[i]=a[i-1]+a[i-3];
11     while(cin>>n)
12     {
13                 if(n==0)
14                 break;
15                 cout<<a[n]<<endl;
16     } 
17      //system("pause");
18     return 0;
19 }