关闭

sdau三 1011

141人阅读 评论(0) 收藏 举报

问题:

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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

 分析:

这题和上一题一样,只是换了换题面。

代码:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
long long dp[51];
int n,st,e;
long long DP(int m){
    memset(dp,0,sizeof(dp));
    int i,j;
    dp[1]=1;
    for(i=1;i<=m;i++){
        for(j=i-2;j<=i-1;j++){
            if(i==1)break;
            if(j>0&&dp[j]!=0)dp[i]+=dp[j];
        }
    }
    return dp[m];
}
int main(){
   // freopen("s.txt","r",stdin);
    cin>>n;
    while(n--){
        cin>>st>>e;
        long long s=DP(e-st+1);
        cout<<s<<endl;
    }
    return 0;
}



0
0
查看评论

SDAU课程练习1011

Problem Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point ...
  • qq_33402621
  • qq_33402621
  • 2016-03-21 14:07
  • 98

SDAU dp专题 1011

1:问题描述 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 &...
  • sinat_34336698
  • sinat_34336698
  • 2016-05-05 00:16
  • 82

SDAU练习二1011

题目大意: @ 一块为油田,若他的 其他 8 个方向存在另一块 油田 (即 @ 的其他 8个方向有另外的 一个 @),那么就把他们看成是 一大块 油田,问,所给样例中有几块油田。 思路: DFS 应用。这个题不是树的结构,老师说了,DFS问题用递...
  • qq_34276853
  • qq_34276853
  • 2016-04-19 17:01
  • 88

SDAU 课程练习2 1011

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large r...
  • qq_33402621
  • qq_33402621
  • 2016-03-21 14:41
  • 138

AFNetworking错误码-1011

今天写iOS代码和后台连调的过程中,发现服务器返回给我bad request之后,无法解析服务器返回值。 我以为是服务器问题,于是起了一个play framework工程,写了一个很简单的打印客户端请求,并返回一个json字符串到客户端的工程。代码实例如下:public Result log(){...
  • u010359739
  • u010359739
  • 2017-03-08 10:06
  • 2436

SDAU 练习三 1011 蜜蜂爬巢问题

简单题意:         有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数,图如下;   思路:     ...
  • CSDN___LYY
  • CSDN___LYY
  • 2016-05-12 12:43
  • 402

iOS errorcode为-1011 问题及解答

在程序执行中发现错误,请求时请求数据并没有被服务器接收 查看error信息 Error Domain=com.alamofire.error.serialization.response Code=-1011 "Request failed: internal server e...
  • u011124078
  • u011124078
  • 2016-07-25 11:37
  • 3642

SDAU练习三1001

题目大意: 求最长公共子序列长度。 最长公共子序列的定义是   如abcde和dbada的最长公共字串为bd 或者 ad。 思路: 动态规划的问题 当前字符串能匹配到的长度。 ac代码: #include  &#...
  • qq_34276853
  • qq_34276853
  • 2016-05-04 12:53
  • 118

sdau三 1010

问题: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? input: 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 output: 对于每个测试实例,请输出不同走法的数量 simple i...
  • nanyanjimozhao
  • nanyanjimozhao
  • 2016-05-30 10:11
  • 172

sdau三 1007

问题: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能...
  • nanyanjimozhao
  • nanyanjimozhao
  • 2016-05-30 09:41
  • 174
    个人资料
    • 访问:6486次
    • 积分:412
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条