HDOJ2044
来源:互联网 发布:mac删除系统文件 编辑:程序博客网 时间:2024/06/12 04:09
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0
import java.util.Scanner;class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int m = sc.nextInt(); while(m-->0){ int a=sc.nextInt(); int b=sc.nextInt(); long x=0,y=1,z=x+y; int c=b-a; while(c-->1){ x=y; y=z; z=x+y; } System.out.println(z); } }}
阅读全文
0 0
- HDOJ2044
- HDOJ2044
- hdoj2044 一只小蜜蜂...
- hdoj2044 一只小蜜蜂...
- hdoj2044 一只小蜜蜂 以及如何让水题不水
- hdoj2044(递归)(一只小蜜蜂)
- hdoj2044注意要用long long否则会溢出
- HDOJ2044 一只小蜜蜂(2阶斐波那契数列题)
- BZOJ 2482 || SPOJ GSS2 Can you answer these queries II(线段树 离线 后缀和)
- 组合数取模
- 51单片机之外设——74HC138、74HC02、74HC573讲解(三)
- 贪心A 删数问题
- Spring事务管理的使用
- HDOJ2044
- 贪心B 活动选择问题(很经典)
- 第五课、 C基本语法
- php 获取当前的域名
- 01-复杂度1 最大子列和问题(20 分)
- this call apply
- 数据结构 链表的基本操作(C语言)
- c++笔记——运算符重载
- HDOJ2046