HDOJ 2044 一只小蜜蜂...
2016-02-11 20:10
204 查看
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55721 Accepted Submission(s): 20174
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
Author
lcy
Source
递推求解专题练习(For Beginner)
此题也是一个简单的递推公式,设C
为到点n的方法数,因为只能往右边相邻的爬,所以C
= C[n-1]+C[n-2]。
#include <stdio.h> int main() { int n,m,a,b,i; long long int c[50]; while (scanf("%d",&n)!=EOF) { while(n--) { c[0]=1; c[1]=2; scanf("%d %d",&a,&b); m=b-a; for(i=2;i<m;i++) { c[i]=c[i-1]+c[i-2]; } printf("%lld\n",c[m-1]); } } return 0; }
相关文章推荐
- 20个非常有用的Java程序片段
- 图的深度优先遍历
- iOS 获取当前时间以及计算年龄(时间差)
- 【bzoj1663】[Usaco2006 Open]赶集 dp
- UVA 12504 Updating a Dictionary
- macbook cents virtual box 虚拟机
- remote_recv.c
- Educational Codeforces Round 7 E. Ants in Leaves(贪心)
- 蓝桥杯 - 新建Microsoft Word文档
- Educational Codeforces Round 7 C. Not Equal on a Segment
- 蓝桥杯 算法训练 图形显示
- swift算法手记-10
- [Spring实战系列](16)面向切面编程(AOP)概述
- 详说块级格式化上下文
- python select、poll
- Educational Codeforces Round 7 B. The Time
- 开发web面试
- 冒泡 随机数
- Educational Codeforces Round 7 A. Infinite Sequence
- Java多线程通过多核CPU来提升速度--更快的执行