zoukankan      html  css  js  c++  java
  • WUST Online Judge

    1196: 零起点学算法103——一只小蜜蜂...

    Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
    Submitted: 1390  Accepted: 564
    [Submit][Status][Web Board]

    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
    

    Source

    零起点学算法

    代码如下:

    #include <stdio.h>
    
    int main() {
        int j, i, c, b, m, n;
        long long a[49];
        scanf("%d", &n);
        for (j = 0; j < n; j++) {
            scanf("%d%d", &b, &c);
            m = c - b;
            a[1] = 1; a[2] = 2; a[3] = 3;
            for (i = 4; i <= m; i++)
                a[i] = a[i-1] + a[i-2]; //很明显的斐波拉契,只不过自己写的很菜就是了
            printf("%lld
    ", a[m]);
        }
        return 0;
    }
    
    作者:McR
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    mysql忘记root密码解决办法
    laravel 获取所有表名
    跳转/传值(从页面到php文件)
    smarty foreach
    radio单选框
    dedecms实例化对象
    file_get_contents()
    if($a)
    bug解决思路
    git查看远程仓库地址
  • 原文地址:https://www.cnblogs.com/mcr-tcp/p/9168194.html
Copyright © 2011-2022 走看看