一只小蜜蜂(打表)
来源:互联网 发布:mac防蹭网软件 编辑:程序博客网 时间:2024/06/02 23:34
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40451 Accepted Submission(s): 14832
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;int main(){ int t,i; long long a[51]; a[1]=1; a[2]=2; a[3]=3; for(i=3; i<51; i++) a[i]=a[i-1]+a[i-2]; cin>>t; while(t--) { int m,n,i,j; cin>>m>>n; j=n-m; printf("%I64d\n",a[j]); } return 0;}
0 0
- 一只小蜜蜂(打表)
- HDU 2044 一只小蜜蜂...(递推+打表)
- 一只小蜜蜂...(2044)
- 一只小蜜蜂...(HDU2044)
- hdoj2044(递归)(一只小蜜蜂)
- 一只小蜜蜂(杭电2044)
- hdu 2044 一只小蜜蜂... (java)
- HDU2044--一只小蜜蜂(递推)
- hdu2044 一只小蜜蜂...(C语言)
- hdu2044 一只小蜜蜂
- 2044 一只小蜜蜂
- 一只小蜜蜂
- 一只小蜜蜂...
- 一只小蜜蜂
- hdu2044 一只小蜜蜂
- hdoj_2044 一只小蜜蜂...
- hdu 一只小蜜蜂...
- 一只小蜜蜂
- 数据库
- JavaScript Array
- win7+VS2008上openCV的安装(最佳方法)
- HDU 5100 Chessboard
- try redis(四) -java 客户端jedis 使用
- 一只小蜜蜂(打表)
- 网络管理不得不知道的一些常识
- android一个小网络图片查看器
- javascript数组
- PHP文件操作(一)获取文件信息,读取文件
- POJ2253Floyd
- 刚在在win8.1下装了ubuntu12.04
- HDU 5100 Select 排序相加
- 深度搜索,石油采集,