zoukankan      html  css  js  c++  java
  • 一只小蜜蜂...

    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
     
     1 #include<iostream>
     2 using namespace std;
     3 long long path(int a,int b)
     4 {
     5     if (b <= a+1)
     6         return 1;
     7     else
     8     {
     9         long long l1 = 1,l2 = 1;
    10         int a1 = a + 2;
    11         long long sum = 0;
    12         while (a1 <= b)
    13         {
    14             sum = l1 + l2;
    15             l1 = l2;
    16             l2 = sum;
    17             a1++;
    18         }
    19         return l2;
    20     }
    21 }
    22 int main()
    23 {
    24     int n;
    25     cin >> n;
    26     while (n)
    27     {
    28         int a, b;
    29         cin >> a >> b;
    30         cout << path(a,b) << endl;
    31         n--;
    32     }
    33     //system("pause");
    34     return 0;
    35 }
  • 相关阅读:
    webpack性能优化-PWA(离线访问技术)
    node增删改查
    webpack性能优化
    webpack常见配置
    第一个node接口
    $refs的解释
    vue路由传参的三种基本方式
    结构体的定义
    gcc 的编译流程 和gdb的调试方法
    makefile高级用法
  • 原文地址:https://www.cnblogs.com/wujufengyun/p/6900210.html
Copyright © 2011-2022 走看看