杭電acm專題三1011

2021-07-12 04:13:59 字數 635 閱讀 3810

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。

其中,蜂房的結構如下所示。

input

輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b(0

output

對於每個測試例項,請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數,每個例項的輸出佔一行。

sample input

2

1 23 6

sample output

13  

(1)大意:

是說小蜜蜂走蜂巢,但是不能反向爬行,給出初始位置 的蜂巢位置跟結束位置,問有多少情況?

(2)思路:

這個走蜂巢,滿足斐波拉契數列。即你走的目的位置減去初始位置後得到的差,就是斐波拉契數列a[i]的值。若以用動態規劃遞迴思想先求斐波拉契數列,當然,陣列長度50即可,以為過長會有溢位。

(4)#include

#include

int main()

scanf("%d",&t);

while(t--)

system("pause");

return 0;

}

ACM杭電專題三1007

problem description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameboy馬上卸下身上的揹包去接。但由於...

專題三杭電acm1023

problem description speakless很早就想出國,現在他已經考完了所有需要的考試,準備了所有要準備的材料,於是,便需要去申請學校了。要申請國外的任何大學,你都要交納一定的申請費用,這可是很驚人的。speakless沒有多少錢,總共只攢了n萬美元。他將在m個學校中選擇若干的 當然...

杭電acm專題四1009

problem description 在每年的校賽裡,所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最短的從商店到賽場的路線,你可以幫助他們嗎?input 輸入包括多組資料。每組資料第一行是兩個整...