蜜蜂向右走

原创 2016年05月31日 15:28:45
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit
 
Status
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

 






#include<stdio.h>
int main()
{
int n,i;
long long m[102];
m[0]=1;
m[1]=1;
int a,b;
scanf("%d",&n);
while(n--)
{
  scanf("%d%d",&a,&b);
   for(i=2;i<=b-a;i++)
   {
    m[i]=m[i-1]+m[i-2];
}
printf("%lld\n",m[b-a]);
}
return 0;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-bee-蜜蜂行走路线

问题及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:HDU.cpp *作 者...
  • MIKASA3
  • MIKASA3
  • 2015年01月19日 16:06
  • 1050

一只小蜜蜂... (递推) hdu 2044 c++版

#include #include __int64 f[60]; void fib() {      int i;      memset(f,0,sizeof(f));      f[...
  • u012938194
  • u012938194
  • 2014年07月31日 10:42
  • 750

hdoj 2044 一只小蜜蜂... C++

这道题用到斐波那契数列 和 __int64的64位整型数列预防溢出#include using namespace std;int main() { int n,a,b; __int6...
  • HDOJ_lin
  • HDOJ_lin
  • 2015年10月14日 01:22
  • 635

小蜜蜂轻易破解数学大难题“旅行商问题”

英国一项最新研究说,在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。 “...
  • buaa_shang
  • buaa_shang
  • 2012年11月26日 12:05
  • 1766

蜜蜂的路线选择法

Problem I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total S...
  • a716121
  • a716121
  • 2015年01月28日 11:31
  • 594

acm竞赛题目迭代蜜蜂

Bee Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2967, Total Submissions: 3722 Descripti...
  • geshengtong
  • geshengtong
  • 2017年10月29日 17:05
  • 126

蓝桥杯 - 算法训练 蜜蜂飞舞 C语言实现

算法训练 蜜蜂飞舞 问题描述   “两只小蜜蜂呀,飞在花丛中呀……”   话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初...
  • qq_34845121
  • qq_34845121
  • 2017年03月12日 19:57
  • 314

蜜蜂源财务软件下载 v7.10.2246官方版

蜜蜂源财务软件v7是专为中小型企业公司打造的一款多功能财务管理软件,该软件的推出大大地简化了财务管理的步骤,可以满足不同公司对财务的录入、查询、统计等,同时软件还提供了丰富的数据接口,支持不同的数据库...
  • u013066323
  • u013066323
  • 2017年09月14日 08:56
  • 209

DP 动态规划 Problem K 1011 蜜蜂爬蜂房

Problem K  ID:1011 简单题意:蜜蜂只能爬向右侧相邻的蜂房,计算蜜蜂从蜂房a爬到蜂房b的可能路线数。                              ...
  • q1169917
  • q1169917
  • 2016年05月01日 21:29
  • 380

一个打蜜蜂的小游戏demo的代码

前沿介绍:    this.map.offsetWidth  代表地图本身的宽度 this.oUl.offsetWidth  代表蜜蜂ul的宽度 this.oUl.style.left   代表小蜜蜂...
  • gujinapenggu5
  • gujinapenggu5
  • 2016年01月05日 17:20
  • 360
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蜜蜂向右走
举报原因:
原因补充:

(最多只允许输入30个字)