HDU2044一只小蜜蜂（递推）

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

这种题个人觉得就是找规律，把数据多列出来几个，你会发现得到的数列跟Fibonacci数列十分相像。。。当然，做的题多了稍加推理就能得到这个规律。

代码：

#include <iostream>
using namespace std;
int main()
{int i;long long a[100]={1,2};int n,k,j;cin>>n;while(n--){k=j=0;cin>>k>>j;if(j-k<=2) cout<<j-k<<endl;else{for(i=2;i<j-k;i++)a[i]=a[i-1]+a[i-2];cout<<a[i-1]<<endl;}}return 0;
}

HDU2044一只小蜜蜂（递推）相关推荐

HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU2044 一只小蜜蜂…（简单递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
ACM入门练习与递推小结
一些实用的套路需要了然于心. 查表法实例(点击进入->ACM查表): 1.HDU2004 成绩转换 2.I00030 Grades conversion 3.HDU1048 The Hardes ...
【NOIP模拟】T1 发电机（递推逆元+期望）
期望是有线性性质的考虑每个点的概率由于一个点的子树放了后它就不能再放了换句话说这个点是子树中第一个通电的也就是说这个点的通电概率是\(\frac{1}{size[i]}\) 题目中又说了每 ...
2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
一只小蜜蜂 HDU2044 递推
Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一行是一个整数N, ...
一只小蜜蜂(hdoj 2044,动态规划递推)
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一 ...
HDU - 2044一只小蜜蜂一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...

HDU2044一只小蜜蜂（递推）

HDU2044一只小蜜蜂（递推）相关推荐

最新文章

热门文章