K - 一只小蜜蜂...
一只小蜜蜂…
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
Iutput
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
2
1 2
3 6
Sample Output
1
3
思路:
小蜜蜂这个题原理上和H题一样,相当于把上阶梯的起点和终点调整了一下,递推的原理和公式一样。
但是这题有一点要注意就是定义变量要用long long 型,否则会溢出。
代码
#include <stdio.h>
int s,e;
int main()
{int n;int i;long long a[55];a[1]=0;a[2]=1;a[3]=2;for(i=4; i<55; i++){a[i]=a[i-1]+a[i-2];}scanf("%d",&n);while(n){scanf("%d%d",&s,&e);printf("%lld\n",a[e-s+1]);n--;}return 0;
}
K - 一只小蜜蜂...相关推荐
- HDU2044 一只小蜜蜂…(简单递推)
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 一只小蜜蜂,一万天纪念日,杨辉三角,洗牌
一只小蜜蜂 #include<bits/stdc++.h> using namespace std; int main() {int a,b,x;long long n[50];n[0]= ...
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
题目:一只小蜜蜂 递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
- 一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
- HDU - 2044一只小蜜蜂 一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
- HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...
- yzm10铺瓷砖 一只小蜜蜂 ycb与取款机
yzm10铺瓷砖 一天yzm10接到任务,要求用2×1大小的瓷砖,来铺2×4的地面,地面需要恰好被铺满.这对yzm10来说太容易了,于是他马上设计出了5种不同的铺法(旋转情况算不同种,如图示2.4). ...
最新文章
- AC日记——小书童——刷题大军 洛谷 P1926
- Apache-DBUtils实现CRUD操作,已封装的API实现jdbc对数据库进行操作
- idea+JRebel实现项目热部署
- 全局曝光和卷帘曝光的区别
- easyexcel多个sheet导入_Java中Easypoi实现excel多sheet表导入导出功能
- PostgreSQL客户端psql常用命令
- python tkinter button_[转载]Python Tkinter之Button(转载)
- java swing jcheckbox_Swing JCheckBox类
- 获得输入框的文本document.getElementById('id').value;
- 【杂谈】在职业生涯早期就要创造出优势
- c/c++学习系列之memset()函数
- CentOS 6.6上搭建C++运行环境
- php 判断 小米 手机浏览器,网信办宣布整治手机浏览器 华为、QQ、小米等先查
- mysql 1.4安装步骤_1.4.1 MySql安装配置
- 遥感基础——红外波段分类
- 「TJOI 2018」碱基序列
- Win10播放视频卡顿怎么解决
- 设置时区serverTimezone
- HTML5网页设计期末大作业 ~金福普洱茶叶网页设计成品6页面带视频留言验证(HTML+CSS+JS)~ 学生hbuilder网页设计作业成品源码
- Diagnosing OSGi uses conflicts