hduoj 一只小蜜蜂

「爱情、让人受尽委屈。」 2024-02-18 21:48 7阅读 0赞

**一只小蜜蜂****...**

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 93009 Accepted Submission(s): 33088**

**Problem Description**

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。  
其中，蜂房的结构如下所示。  
![https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/adf84cd55260447db83ccfa329e8363f.png][http_acm.hdu.edu.cn_data_images_C40-1001-1.jpg]

**Input**

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

**Output**

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

**Sample Input**

1 2

3 6

**Sample Output**

**Author**

lcy

**Source**

[递推求解专题练习（For Beginner）][For Beginner]

这道题花了17分钟求解，哈哈，但是没想到最后的那个数那么大，203亿，

\#include<stdio.h>

\#include<string.h>

int main()

long long int a\[53\];

a\[1\]=1;

a\[2\]=2;

int i,j;

for(i=3;i<51;i++)

a\[i\]=a\[i-1\]+a\[i-2\];

int n;

scanf("%d",&n);

while(n--)

int z,x;

scanf("%d %d",&z,&x);

if(z<x)

printf("%lld\\n",a\[x-z\]);

return 0;

Hduoj是个好地方。

粘一下别人的代码：

\#include<stdio.h>

int a, b, t;

long long int vis\[51\]\{ 0, 1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,4807526976,7778742049,12586269025,20365011074 \};

int main()

scanf\_s("%d", &t);

while (t--) \{

scanf\_s("%d%d", &a, &b);

printf("%lld\\n", vis\[b - a\]);

return 0;

[http_acm.hdu.edu.cn_data_images_C40-1001-1.jpg]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/adf84cd55260447db83ccfa329e8363f.png
[For Beginner]: http://acm.hdu.edu.cn/search.php?field=problem&key=%B5%DD%CD%C6%C7%F3%BD%E2%D7%A8%CC%E2%C1%B7%CF%B0%A3%A8For+Beginner%A3%A9&source=1&searchmode=source