有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中，蜂房的結構如下所示。
input輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b(0sample input
21 2
3 6
sample output13
解題思路：先簡單推出前幾步，1->2 距離1，1種；1->3 距離2，2種；1->4 距離3，3種；1->5 距離4， 5種；1->6 距離5，8種……以此類推，得出關係，當i>=3（i為距離）時，r[i]=r[i-1]+r[i-2]（其中r[2]=2，r[1]=1），則由a走到b，距離（b-a），一共有r[b-a]種走法；
#include using namespace std;
int main()
cin>>n;
for(i=0;i>a>>b;
cout<}}
第二次周賽題解
e題，不懂的看新生訓練題解 includeint main return 0 d題，乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律，會發現是以1 1 2 0 2 2 1 0為迴圈 in...
第二次周賽Problem C
在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0題解 列出1 1，2 2，3 3，4 5，5 8可以看出a n a n 1...
第二次周賽題解
位址 a 組成三位數 列舉第乙個數，第二個數第三個數根據關係算出來，然後判斷是否合法就行了。include define rep i,a,b for int i a i b i using namespace std int vis 10 bool fun int n return true boo...