博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU-2044-一只小蜜蜂
阅读量:6331 次
发布时间:2019-06-22

本文共 649 字,大约阅读时间需要 2 分钟。

链接:https://vjudge.net/problem/HDU-2044

题意:

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 

其中,蜂房的结构如下所示。 
 

思路:

刚开始按位置递推,后来发现是按照距离递推。

代码:

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;typedef long long LL;const int MAXN = 60;LL a[MAXN];int main(){ a[1] = 1; a[2] = 2; for (int i = 3;i <= 50;i++) a[i] = a[i - 1] + a[i - 2]; int t; cin >> t; while (t--) { int l, r; cin >> l >> r; cout << a[r - l] << endl; } return 0;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10639956.html

你可能感兴趣的文章
泛型排序器TComparer
查看>>
9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路...
查看>>
创建符合标准的、有语意的HTML页面——ASP.NET 2.0 CSS Friendly Control Adapters 1.0发布...
查看>>
Adobe驳斥Flash过度耗电论 称HTML5更耗电
查看>>
No!No!No! It's not fashion!
查看>>
艰困之道中学到的经验教训
查看>>
互联网生态建设落地五大挑战——保险科技生态建设 ...
查看>>
进行短视频app开发工作时,可以加入它来保护青少年 ...
查看>>
25G DAC无源高速线缆和25G光模块之间的区别
查看>>
乐乐茶完成近2亿元Pre-A轮融资,祥峰投资领投
查看>>
clickhouse修改时区
查看>>
CSS_定位
查看>>
第二十四章:页面导航(六)
查看>>
百度、长沙加码自动驾驶,湖南阿波罗智行科技公司成立 ...
查看>>
Java面试笔试题大汇总一(最全+详细答案)
查看>>
10 个 Linux 中方便的 Bash 别名
查看>>
[Server] 服务器配置SSH登录邮件通知
查看>>
全新 DOCKER PALS 计划上线,带给您不一样的参会体验! ...
查看>>
Android开发之自定义View(二)
查看>>
python爬虫之微打赏(scrapy版)
查看>>