勤劳的蜜蜂

原创 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坐标系中画出这些点即可求解了。。蜂巢的画法不难通过观察发...

2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls(n个相同球放到m个不同的盒子里。)

Problem C: 勤劳的ACgirls Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 68  Solved: 22 [Submit][S...

2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C 勤劳的ACgirls

zjc的ACgirls队的队员最近比较忙,为了能够取得更好的比赛成绩,他们制定了一个m天a掉n题的计划,a掉一题可以是这m天的任何时候。 为了表示对acmer事业的热爱,队长wc要求每天必须至少要ac...
  • yo_bc
  • yo_bc
  • 2017年06月05日 12:01
  • 170

关于“诚实、勤劳、有爱心、不走捷径”的由来与思考

题记:首先谢谢贺利坚老师,是贺老师对教学的执着与细心,让自己踏上了CSDN博客之旅。 “诚实、勤劳、有爱心、不走捷径”,是苏州德胜洋楼公司的座右铭,当看完《德胜员工守则》后,自己记忆最深的一件事:在德...

2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls (隔板问题)

Problem C: 勤劳的ACgirls Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 109  Solved: 47 [Submit][Statu...
  • HHH_go_
  • HHH_go_
  • 2017年06月03日 19:50
  • 357

农村调查笔记:勤劳未必致富 癌症病人越来越多

http://news.sohu.com/20151010/n422918639.shtml 2   自2005年以来,身为中国科学院博...
  • ztguang
  • ztguang
  • 2016年02月01日 00:00
  • 708

勤劳真的能致富吗?

现在社会的人都比较浮躁,总是梦想着一夜暴富,走捷径。殊不知这个社会的能量是守恒的,没有一定的付出,是不可能得到相应回报的。在学校的时候,我们总是被教育是:“”勤劳致富“” 仔细想想,这句话存在很大的误...

人生当勤劳

昨天宣讲会听到了几个故事      把信送给加西亚:罗文不讲任何条件,历尽艰险,徒步三周后,走过危机四伏的国家,把那封信交给了加西亚,这种精神让我汗颜。在一个只在乎自己得到了什么的世界里,突然闯入...

曾国藩家书:做人须清廉谨慎勤劳

日中则昃,月盈则亏。吾家亦盈时矣。管子云:“斗斛满则人概之,人满则天概之。”余胃天概之无形,仍假手于人以概之。霍氏盈满,魏相概之,宣帝概之;诸葛恪盈满,孙峻概之,吴主概之。待他人之来概而后悔之,则已晚...

美国人高三才学会1元1次方程是如何战胜 勤劳勇敢 的中国人的

最近看了一个分享,图片如下,据说图片中是美国高三的数学课本,内容为一元一次方程组,于是,一些中国人民出于强大的民族自豪感开始分享和转载这样的照片,因为,他们觉得,这么简单的东西简直就是侮辱国人的智商。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:勤劳的蜜蜂
举报原因:
原因补充:

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