HD 2044 一只小蜜蜂(递推)
2016-03-26 14:46
323 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
Sample Output
思路:d1[i]=d1[i-2]+d1[i-1];
如下代码:
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
思路:d1[i]=d1[i-2]+d1[i-1];
如下代码:
#include<cstdio> #include<iostream> #define N 50+10 using namespace std; long long d1 ={1,1,1}; long long d2 ={1,1,2}; int main(){ int t; scanf("%d",&t); for(int i=3; i<=50; ++i){ d1[i]=d1[i-2]+d1[i-1]; } for(int i=3; i<=50; ++i){ d2[i]=d2[i-2]+d2[i-1]; } while(t--){ int a,b; scanf("%d%d",&a,&b); if(a&1) printf("%lld\n",d1[b-(a-1)]); else printf("%lld\n",d2[b-a]); } return 0; }
相关文章推荐
- linux C内存泄露检测实现及内存泄露检测的一般方法
- 开始CSDN之旅~
- 产品面试指南
- 旋转数组的最小数字
- C++作业2
- MFC-Toolbar(16位)
- PHP编程效率的20个要点
- 微信支付的那些坑!!!
- 添加nas盘基于nfs
- 201603月随笔 收集的网址备忘
- 【Algorithm】二分查找(递归实现)
- Protobuf语言指南
- 第一次开通博客,见证你我技术成长之路
- SDWebImage 原理及使用
- UVA10518 - How Many Calls?(矩阵高速幂)
- 【POJ】2170 Lattice Animals
- 07 霞拍,工程介绍
- Android 第七天重置版_BroadCastReceiver
- linux文件系统简介
- 基于ZooKeeper的一种简单分布式锁的实现