一只小蜜蜂...
来源:互联网 发布:des 算法 编辑:程序博客网 时间:2024/04/27 14:42
一只小蜜蜂...
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 125 Accepted Submission(s) : 36
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
2
1 2
3 6
Sample Output
1
3
Author
lcy
Source
#include<stdio.h>
int main()
{
__int64 f[60];
int a,b,i,T;
scanf("%d",&T);
f[0]=0;
while(T--)
{
scanf("%d%d",&a,&b);
f[1]=1;
f[2]=2;
f[3]=3;
for(i=4;i<=b-a;++i)
{
f[i]=f[i-2]+f[i-1];
}
printf("%I64d\n",f[b-a]);
}
return 0;
}
- hdu2044 一只小蜜蜂
- 2044 一只小蜜蜂
- 一只小蜜蜂
- 一只小蜜蜂...
- 一只小蜜蜂
- hdu2044 一只小蜜蜂
- hdoj_2044 一只小蜜蜂...
- hdu 一只小蜜蜂...
- 一只小蜜蜂
- 一只小蜜蜂
- 一只小蜜蜂
- 一只小蜜蜂...
- 一只小蜜蜂...
- 1008一只小蜜蜂
- hdu 一只小蜜蜂...
- 一只小蜜蜂
- 一只小蜜蜂... 2044
- 一只小蜜蜂
- hibernate提示错误的原因Transaction not successfully started
- eclipse+webservice开发实例
- scp 命令
- Cloudify从项目开发云端架构
- POJ 2443Set Operation(好题! 每32位压缩处理)
- 一只小蜜蜂...
- 并查集之HDOJ1232
- y4m转yuv的方法
- Oracle表空间、段、区和块简述
- 状态机
- win7 32位与64位下载地址存档
- 用javascript做一个计算器??
- ld,链接脚本
- 火车调度问题的回溯法解决