一只小蜜蜂...
2015-07-20 17:49
218 查看
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47766 Accepted Submission(s): 17402[align=left]Problem Description[/align]
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
[align=left]Input[/align]
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
[align=left]Output[/align]
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
[align=left]Sample Input[/align]
2 1 2 3 6
[align=left]Sample Output[/align]
1 3
#include<stdio.h>
main()
{
int a,b,i,j,n;
__int64 x[1000];
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
x[1]=1;
x[2]=2;
for(i=3;i<=50;i++)
x[i]=x[i-1]+x[i-2];
printf("%I64d\n",x[b-a]);
}
return 0;
}
相关文章推荐
- 简单易懂实例说明如何设计子网掩码
- bugzilla如何备份数据,导入导出数据库
- 安装WAMPServer,提示could not execute menu item internal error
- C中1234能组成多少个互不相同的三位数;求s=a+aa+aaa+aaaa+aaaaa;
- 解决filter登录验证死循环问题
- 【自考】——软件开发工具(一)
- 织梦dedecms软件模型发布页添加多图片展示方法
- Jquery on方法绑定事件后执行多次
- [LeetCode]ZigZag Conversion
- 资源汇总
- Maven开发基础总结(Maven自启动,Maven打war包,Maven热部署)
- IoC框架,依赖注入
- ./执行文本和sh命令执行文本的区别
- MySQL存储过程中实现执行动态SQL语句的方法
- 字符串的部分常用方法与属性
- Android应用程序中用Broadcast来监测"断网",并进行相应处理
- java集合框架中List的定义以及一些注意事项
- 关于uitableviewcell的accessoryType属性
- 是该总结一下了
- LABJS源码浅析