ACM--steps--3.1.1
2015-02-06 10:20
260 查看
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1044 Accepted Submission(s): 498[align=left]Problem Description[/align]有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。[align=left]Input[/align]输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。[align=left]Output[/align]对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。[align=left]Sample Input[/align]2 1 2 3 6[align=left]Sample Output[/align]
1 3
#include<iostream>#include<cstring>#include<cmath>using namespace std;int main(){long long dyx[51];memset(dyx,0,sizeof(dyx));dyx[0]=dyx[1]=1;int T,a,b,k;cin>>T;while(T--){cin>>a>>b;k=fabs(b-a);for(int i=2;i<51;i++){dyx[i]=dyx[i-1]+dyx[i-2];}cout<<dyx[k]<<endl;}return 0;}[/code]
相关文章推荐
- HDU ACM Steps攻略 ACM Steps的全部内容
- 山东省第四届ACM大学生程序设计竞赛 The number of steps 概率dp
- hdu acm steps Big Event in HDU
- ACM--steps--2.2.6--找规律
- ACM--steps--3.1.7--不容易系列之(3)—— LELE的RPG难题
- ACM--steps--Can you solve this equation?
- ACM--steps--4.1.5--find the nth digit
- ACM--steps--4.2.4--Knight Moves
- ACM--steps--4.3.6--N皇后
- ACM--steps--dyx--1.3.6--第二小整数
- hdu acm steps 1.3.3
- hdu acm steps 2.1.8
- hdu acm steps 2.2.7
- ACM--steps--dyx--5.1.2--小希的迷宫
- 【ACM-Steps1.2】简单字符串处理、简单数学题、进制转换系列8题(一)
- hdu ACM STEPS 1.2.7
- hdu-acm steps Common Subsequence
- hdu ACM Steps 做题笔记(Chapter Two)(Section 1)
- ACM--steps--dyx--1.2.6--Quicksum
- ACM--steps--dyx--悼念512汶川大地震遇难同胞——老人是真饿了