Hdu递推求解专题练习（For Beginner）

最新推荐文章于 2020-12-04 11:13:21 发布

mr_zys

最新推荐文章于 2020-12-04 11:13:21 发布

阅读量1.4k

点赞数

分类专栏： Hdu解题报告文章标签：递推组合数学

本文链接：https://blog.csdn.net/mr_zys/article/details/9097943

版权

本文介绍了在HDU上的一组递推求解题目，包括超级楼梯、小蜜蜂、RPG难题、骨牌铺方路等。通过分析题意，作者揭示了如何利用斐波那契数列解决一些问题，并讨论了全错位排列的递推解法。每道题目都附带了解题思路和代码实现，适合初学者入门递推和组合数学。

摘要由CSDN通过智能技术生成

在Hdu上是下面几题：

Hdu 2041 超级楼梯

下面是解题报告（因为有的题有点水，和贴发）

Hdu 2044 一只小蜜蜂...

分析：数一下前几种可能的走法，不难发现这是个斐波那契数。但是题目给定任意两个数a和b（a<b），计算a到b的走法。因为是从a到b的走法，所以从1到a的走法我们不用讨论，同理从1到b的走法我们也不用讨论。这样，就可以将a看做1，将b看做（b-a+1），转化为求从1到（b-a+1）的走法。

o(╯□╰)o：只知道是斐波那契数，但是布吉岛斐波那契数数的增长很快，很容易爆int。

下面是代码：

/*Hdu 2044 一只小蜜蜂...
   递推 斐波那契数
   数组开long long，斐波那契数增长很快
*/
#include<iostream>
using namespace std;
const int maxn = 60;
long long f[maxn];
int t,a,b;
int main()
{
    f[1] = 1;
    f[2] = 1;
    for(int i = 3; i <= maxn; i++)   f[i] = f[i-1] + f[i-2];
    cin>>t;
    while(t--)
    {
        cin>