題目描述:
小明參加了學校的趣味運動會,其中的乙個專案是:跳格仔。
地上畫著一些格仔,每個格仔裡寫乙個字,如下所示:
從我做起振
我做起振興
做起振興中
起振興中華
比賽時,先站在左上角的寫著「從」字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直 要跳到「華」字結束。
要求跳過的路線剛好構成「從我做起振興中華」這句話。
請你幫助小明算一算他一共有多少種可能的跳躍路線呢?
答案是乙個整數,請通過瀏覽器直接提交該數字。
注意:不要提交解答過程,或其它輔助說明類的內容。
解題思路:振興中華 找重複中的變化,找邊界。第乙個字向左或者向下,都是從我做起。 只有兩種走法,
用遞迴f(n)=f(n-1)+f(n-2)
實現**:
public class _03振興中華
private static int f(int i, int j)
}
執行結果:
第四屆藍橋杯JAVAB組省賽真題 馬虎的算式
小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...
藍橋杯省賽真題 抽籤
x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...
藍橋杯省賽真題詳解
題目描述 問題描述 小藍給學生們組織了一場考試,捲麵總分為100分,每個學生的得分都是乙個0到100的整數。請計算這次考試的最高分 最低分和平均分。輸入格式 輸入的第一行包含乙個整數n,表示考試人數。接下來n行,每行包含乙個0至100的整數,表示乙個學生的得分。輸出格式 輸出三行。第一行包含乙個整數...