HDU 2044 一只小蜜蜂...
2015-07-11 16:17
316 查看
[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]
[align=left]Sample Output[/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 蜜蜂从a爬到b首先有两个路径选择:a到a+1;a到a+2因而从蜂房a爬到蜂房b的可能路线数为从蜂房a+1爬到蜂房b的路线数加上从蜂房a+2爬到蜂房b的路线数之和,并且路线数与始末地点无关,即a =a[n-1]+a[n-2](斐波拉数列)此外,由于数据比较大,直接用int要产生溢出,所以改为_int64上代码:#include<stdio.h> _int64 a[50]; int main() { int x,y,i; a[0]=1; a[1]=2; for(i=2;i<50;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&i); while(i--) { scanf("%d%d",&x,&y); printf("%I64d\n",a[y-x-1]); } return 0; }
相关文章推荐
- 给你的python安个窝
- linux中popen() 函数与system () 详解
- Java-IO流篇
- php 文件操作
- C#窗体应用程序--测试插件
- C++之运算符重载(1)
- Bag标签成一条线的代码来实现中国字
- Android 基础一 TextView,Style样式,Activity 传值,选择CheckBox 显示密码
- UI2_NSUserDefaults
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- matlab求解条件极值对线性数据分类
- Windows7下如何删除鼠标右键的百度云同步和上传菜单
- HashMap的面试题
- Java类加载器(一)
- 从MySQL Bug#67718浅谈B+树索引的分裂优化
- 操作系统——进程调度之短进程优先
- 架构
- 单链表的建立,插入,显示,查找删除以及反转
- Android开发之bindService()侦听service内部状态
- 仿陌陌注册登录引导页背景效果