????????正好做到這里，覺得這題有點兒意思，也復習到以前寫的一些算法題目，于是我就想把我的思路放在這，僅供參考。

????????先說兩個名詞：

????????????????第一個是斐波那契數列；

????????????????第二個是字符串加法；

說到這是不是有點思路了呢？

題目如下：

????????一只小蜜蜂在如下圖所示的蜂窩上爬行。它爬行時，只能從一個格爬到相鄰的大號格子中。例如，從 1 號格子可以爬到 2 號或者 3 號格子，從 2 號則可以爬到 3 號或者 4 號格子。

?

請問從一個格子 a 爬到一個格子 b 一共有多少種可行的路線。

輸入：

分別是起始點 a 和終止點 b 的編號。（ a 和 b 在 1~100 之間，且 a<b 。）

輸出：

方案數量。

????????首先是斐波那契數列，不難發現，起點與終點兩個數字輸入后，總滿足他們之間的差值正好是斐波那契數列中的某一項，這里不過多贅述，可以自己嘗試一下。

? ? ? ? 然后是字符串加法，從實例中不難發現，當輸入1和100的時候，位數達到了驚人的21位，而最大的long long類型也只能存儲20位數據，這個時候就需要利用字符串進行所謂的加法操作。

????????這里給出主要算法，一個是斐波那契數列的遞歸，一個是字符串加法的實現。

? ? ? ? warning：我要開始加難度了。

一、字符串加法

? ? ? ? 說到加法，我們不妨回憶一下小時候學的豎式加法，尾數對齊，滿十進一什么的馬上就想到了吧！好了，我們要開始實現了：

? ? ? ? 由于是要對字符串不斷加法，我們需要返回一個字符串的指針，方便多次調用和操作。

? ? ? ? malloc：在內存堆區開辟一段存儲空間，由于是堆區，就可以在函數結束的時候不至于被系統刪除，具體聲明格式可以自己搜索和學習，這里不多說（我說的不好，沒有其他大佬說得好）

? ? ? ? 整體算法難度不大，可以自己調試一下，摸索一下。

char* solve(char* s, char* t ) {int lens = strlen(s);int lent = strlen(t);int lenresult = (lens > lent ? lens : lent) + 2; // 這里加二，創建一頭一尾多兩個位置int curresult = lenresult - 1; // 一來字符結尾的\0，二來首位可能進一int temp, flag = 0;char* result = (char*)malloc(sizeof(char) * (lenresult));result[curresult] = 0; // 字符里面的0其實就是\0while(lens || lent){temp = flag; // 后一位的進一，繼承到前一位計算 // 如果沒有進一，那就是0，也是一種初始化if(lent){temp += t[--lent] - '0'; // 過渡到整數的運算 }if(lens){temp += s[--lens] - '0';}flag = temp / 10; // 逢十進一 temp %= 10; // 得到尾數存儲入字符串 result[--curresult] = temp + '0'; // 將整數返還給字符形式 ，存儲入字符串 }result[0] = flag + '0'; // 這里得到最高位的數字，用于繼承到字符串首位 return flag ? result : result + 1; // 如果最高位還進一了，那就返回字符串首地址，如果沒有，返回下一位 }

?

二、斐波那契數列

? ? ? ? 由于是字符串的加法，我們所有的加法結果都存儲在字符串里面，那好，斐波那契數列怎么讓他循環計算值。

? ? ? ? 打表？我叭叭給你兩拳

? ? ? ? 不妨考慮這樣一個點，F(n+2)=F(n+1)+F(n)，如果保持前后的關系，利用一個循環，問題就解決了，算法如下：

? ? ? ? 很精簡，很優雅。

int a=1; // 第一項 int b=1; // 第二項 int c=0; // 循環項 while(n--) {c=a+b;a=b;b=c; }

到這里，字符串怎么計算，等來等去的字符串可不行。

現在再介紹一個函數：strcpy。

函數作用就是：復制字符串

將源所指向的 C 字符串復制到目標所指向的數組中，包括終止空字符（并在該點停止）。

稍微調整一下上面循環的代碼，于是就可以得到下面這個算法

int a=0;int b=0;scanf("%d %d",&a,&b);char res[30]="1";int n=b-a-1;char arr[30]="1";char brr[30]="1";while(n--){strcpy(res,solve(arr,brr)); // solve函數返回的也是一個指針strcpy(arr,brr);strcpy(brr,res);}

?

總結：

? ? ? ? 這道題的關鍵就是字符串加法這個做法，其次的斐波那契數列只是在字符串的基礎上增加了一些新的花樣。

總結

以上是生活随笔為你收集整理的H8：小蜜蜂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。