D - 一只小蜜蜂...
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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
AC代码:
#include<cstdio>
#include<iostream>
#pragma warning (disable:4996)
using namespace std;
const int maxn = 40 + 10;
int ans[maxn] = { 0 };
void init() {ans[1] = 1;ans[2] = 1;for (int i = 3; i < maxn; i++)ans[i] = ans[i - 1] + ans[i - 2];
}int main() {int n;init();scanf("%d", &n);for (int i = 0; i < n; i++) {int m;scanf("%d", &m);printf("%d\n", ans[m]);}return 0;
}
D - 一只小蜜蜂...相关推荐
- HDU2044 一只小蜜蜂…(简单递推)
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
题目:一只小蜜蜂 递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
- 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 ...
- 一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
- K - 一只小蜜蜂...
一只小蜜蜂- 题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...
- HDU - 2044一只小蜜蜂 一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
- HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...
- 一只小蜜蜂,一万天纪念日,杨辉三角,洗牌
一只小蜜蜂 #include<bits/stdc++.h> using namespace std; int main() {int a,b,x;long long n[50];n[0]= ...
- yzm10铺瓷砖 一只小蜜蜂 ycb与取款机
yzm10铺瓷砖 一天yzm10接到任务,要求用2×1大小的瓷砖,来铺2×4的地面,地面需要恰好被铺满.这对yzm10来说太容易了,于是他马上设计出了5种不同的铺法(旋转情况算不同种,如图示2.4). ...
最新文章
- sae mysql django_Python+Django+SAE系列教程12-----配置MySQL数据库
- Qt警告提示:找不到“stddef.h”头文件,操蛋得很~~~
- C/C++语言可变参数表深层探索
- 【VS Code】vue.js ESLint + vscode 代码格式配置
- Apache + PHP 服务
- Coursera吴恩达《优化深度神经网络》课程笔记(1)-- 深度学习的实用层面
- 以外包角度谈美术制程 Studio Voltz联合创始人开发经验
- 需求 录入多个班级的同学成绩并分别得出平均分
- Python Text I/O
- Facebook 与 Twitter 再曝漏洞!用户数据再次被共享?
- Bzoj 2154: Crash的数字表格(积性函数)
- 手动打印日志及日志等级相关-1
- 冲突符号_冲突营销关键词连载(二) 冲突
- Python:罗马数字转整数
- Flask中的Jinjia2的使用
- latex 罗马数字方程组大括号
- Python网络流量监视程序设计与实现
- 【翻译】图解Janusgraph系列-事务详解(Janusgraph Transactions)
- java basic认证_HTTP Basic auth认证
- 阿里快递扩张之路:集齐“四通一达”后持续增持,再花百亿图啥?
热门文章
- 万字长文:全面解读新公链新生态
- aop:aspectj-autoproxy作用
- 【机器学习基础】无监督学习(1)——PCA
- 安信可nbiot模块_专利分享基于NBIOT的微电网信息采集与监控系统及其实现方法...
- win10计算机卸载了,win10 如何卸载软件_win10电脑如何卸载软件-win7之家
- 机器人总动员英语情歌_机器人总动员中英文字幕
- ab153x-ut apk 洛达1562a蓝牙检测工具 真)
- 通过Python获取拉钩招聘网站的公司详细地址
- dubbo admin安装中易踩坑点及解决方法
- Etcher 改变一个选项,让所有盘符都乖乖出来