蜜蜂路线

最新推荐文章于 2025-07-28 13:48:40 发布

原创

最新推荐文章于 2025-07-28 13:48:40 发布 · 1.2k 阅读

标签

#c++

收录于

蜜蜂从编号m的蜂房爬到编号n的蜂房（1<=m<n<=1000）的路线数可以通过斐波那契数列求解。由于数值可能很大，需要用到高精度计算。题目要求理解斐波那契数列，并掌握高精度计算的输入输出及进位推位。

蜜蜂路线_高精

题目

一只蜜蜂在数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房，现在请编程计算：蜜蜂从蜂房m开始爬到蜂房n，1<=m<n<=1000，有多少种爬行路线？

思路

读懂题目后，可能会有点蒙。但不急，先找规律。**到一个点的路线个数等于能到这个点的两点路线个数相加，**于是就有了0 1 3 8 21…
1 2 5 13 34…
摊开就是 0 1 1 2 3 5 8 13 21 34好家伙，就是~~肥不拉~~ ，呸，斐波那契数列！
先别激动，看数据，n<=1000，第一千个数是什么呢？不用问，肯定大到没没朋友，直接上高精，高精加题。

代码

#include<bits/stdc++.h>
using namespace std;
int m,n;
string p[2021];
string jia(string a,string b)
{
   
   
    int x[500],y[500],z[500];
    memset(x,0,sizeof(x));
    memset(y,0,sizeof(y