勤劳的蜜蜂

原创 2016年05月31日 15:09:22

一只小蜜蜂...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59292    Accepted Submission(s): 21464


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<cstdio>

#include<cstring>
#include<algorithm>
using namespace std;
 

int main()
{
int  b,c,m,r,i,j,k,l,t,h,cnt,max,n,y,d,s;
long long a[100];            //超出范围 1~49 11位 
char str[110];
a[1]=1;
a[2]=2;
for(i=3;i<50;i++)
{
a[i]=a[i-1]+a[i-2];
}
    scanf("%d",&n);
    while(n--)
    {
   scanf("%d%d",&c,&b);
   if(c>b)
   {
    t=c;
    c=b;
    b=t;
}
    printf("%lld\n",a[b-c]);
}
return 0;
}
版权声明:如能转载,不胜欣喜。

习题10-2 勤劳的蜜蜂 UVa808

1.题目描述:点击打开链接 2.解题思路:本题利用构造法解决。本题我思考了很久,但迟迟没有很好的思路。最后才意识到只需要按照蜂巢的构造在xOy坐标系中画出这些点即可求解了。。蜂巢的画法不难通过观察发...
  • u014800748
  • u014800748
  • 2015年04月22日 15:23
  • 794

如何让孩子爱上设计模式 ——15.观察者模式(Observer Pattern)

如何让孩子爱上设计模式 ——15.观察者模式(Observer Pattern)标签: 设计模式初涉描述性文字本节讲述的是:观察者模式(Observer Pattern),如果你用过RxJava,相信...
  • zpj779878443
  • zpj779878443
  • 2017年03月07日 14:15
  • 667

HDU-bee-蜜蜂行走路线

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

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

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

软件系统设计思路

摘要: 拿到一份需求,项目负责人是怎么想的?整个项目的架构设计和思路又是怎么样的?希望能有大师能够指点一下迷津。 下面是我转载的一篇文章,大家也可以指出哪里可以补充或者需要特别指出来的。谢谢。 ...
  • andrewDengpf
  • andrewDengpf
  • 2016年12月26日 19:56
  • 785

设计UI的基本思路

我们在设计UI时,通常是有一些步骤与原则,下面列出了一些常用的,可能也不是很准确,希望抛砖引玉,让大家对UI设计有一个思路,这里一定要有一个意识,在拿到一个UI设计图的时候,不要马上就想到要怎么怎么实...
  • leehong2005
  • leehong2005
  • 2013年06月19日 17:08
  • 2627

俄罗斯方块的设计思路

前段时间帮人写了个俄罗斯方块的Demo,今天有时间分享下设计思路。 分析: 游戏中会出现7种形状,每种形状在游戏中都能够旋转,形成新的形状。每种形状都是由方形的色块组成的。 数据类: Shap...
  • c_boy_lu
  • c_boy_lu
  • 2015年04月10日 18:43
  • 5111

编写俄罗斯方块思路

一、首先要分析有哪些对象并且
  • ouz123456m
  • ouz123456m
  • 2014年07月22日 09:37
  • 946

数据库表设计 基本思路

好的数据结构会影响速度。好的数据库表设计会影响数据库操作效率。特别是数据多的时候,如果表的结构不好的话操作的时候条件(where后的内容)会变的非常复杂。 SQL是关系数据库中用到的一种语言。所以,...
  • adparking
  • adparking
  • 2014年01月27日 15:13
  • 2549

android开发思路、一些想法

Android系统一开始并不是由谷歌研发出来了,Android系统原来的公司名字就叫做Android,谷歌公司在2005收购了这个仅成立22月的高科技企业。   Android体系结构 Librari...
  • chenrushui
  • chenrushui
  • 2016年04月15日 09:39
  • 1323
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:勤劳的蜜蜂
举报原因:
原因补充:

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