专题三1011

*题意

给出a,b两个数，求出从a到b的路线一共有多少种

*解题思路

这个题和上课时候讲的例题类似，看图可以发现，到达b[i]点的路线等于b[i-1]+b[i-2];所以只要先循环一遍，将不同距离的路线都用数组c记录下来，当输入a,b,的时候，只需要输出c[b-a]就可以，需要注意的是，用double记录结果，当b-a太大时，就会输出科学计数法表示的结果，所以要格式化输出结果

*感想

很简单的一道水题

*源码

#include<iostream>
using namespace std;
int main()
  {
    int n,i;
    double way[100];
    way[1]=1;
    way[2]=2;
    way[3]=3;
    for(i=4;i<52;i++)
        way[i]=way[i-1]+way[i-2];
        cin>>n;
    for(i=0;i<n;i++)
    {
        int a,b,j;
        cin>>a>>b;
        j=b-a;
       printf("%.0lf\n",way[j]);
    }

   return 0;
   }

Problem K

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 85   Accepted Submission(s) : 34

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>

 

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。<br>

 

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。<br>

 

Sample Input

   
   

    
    2
1 2
3 6

   
   

 

Sample Output

   
   

    
    1
3

   
   

 

Statistic  |   Submit  |   Back