杭电ACM 2044 一只小蜜蜂 递推类
来源:互联网 发布:淘宝首页为什么打不开 编辑:程序博客网 时间:2024/05/29 03:17
一只小蜜蜂...
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
特简单的递推入门题
显然是斐波那契数列,观察到每个蜂房都和与它标号相邻的前两个标号蜂房相邻,既是x-1号和x-2号,于是猜测这是斐波拉数列的应用,根据猜测继续分析得到递推公式 NUM(a to b) = NUM(b - 1) + NUM(b-2);以a为端点,直到a停止。
唯一需要注意的地方就是数据问题了,由于数据比较大,直接用int要产生溢出所以改用__int64
我的代码:
C++语言:
#include<iostream>
usingnamespacestd;
intmain()
{
_int64 a,b,n,i,f[50]={0,1,2};
cin>>n;
for(i=3;i<50;i++)
f[i]=f[i-1]+f[i-2];
for(i=0;i<n;i++)
{
cin>>a>>b;
cout<<f[b-a]<<endl;
}
return 0;
}
usingnamespacestd;
intmain()
{
}
- 杭电ACM 2044 一只小蜜蜂 递推类
- HDOJ 2044 一只小蜜蜂...
- 杭电 一只小蜜蜂……2044
- 杭电ACM 2044 一只小蜜蜂
- 杭电ACM 2044 一只小蜜蜂...
- 杭电 ACM 1014
- 杭电ACM 1052(Tian Ji -- The Hor…
- 杭电ACM 2046 骨牌铺方格 递推类
- 杭电ACM 1465 不容易系列之一 递…
- ACM: 一题大数求mod poj2635 (…
- 杭电 2044 一只小蜜蜂...
- 杭电 2044 一只小蜜蜂...
- 杭电2044一只小蜜蜂
- 一只小蜜蜂(杭电2044)
- 杭电2044 一只小蜜蜂...
- 【杭电】[2044]一只小蜜蜂...
- 杭电OJ_(2044)一只小蜜蜂..
- Lesson 97 A small blue case 一只…
- 杭电ACM 1239 简单的搜索类 Callin…
- 杭电ACM 2048 神、上帝以及老天爷 …
- fopen打开文件时位置指针的问题 .
- 挨踢江湖之五
- 新浪博客,高亮代码的添加方法
- 杭电ACM 2044 一只小蜜蜂 递推类
- html常用标签
- 杭电ACM 2045不容易系列之(3)—— LE…
- 解决
- 杭电ACM 2046 骨牌铺方格 递推类
- 杭电ACM 2046 阿牛的EOF牛肉串
- 杭电ACM 2050折线分割平面
- 杭电ACM 1465 不容易系列之一 递…
- 杭电ACM2049 不容易系列之(4)考…