藍橋杯 Java B組省賽真題練習 振興中華

2021-09-13 01:23:47 字數 620 閱讀 4212

題目描述:

小明參加了學校的趣味運動會,其中的乙個專案是:跳格仔。

地上畫著一些格仔,每個格仔裡寫乙個字,如下所示:

從我做起振

我做起振興

做起振興中

起振興中華

比賽時,先站在左上角的寫著「從」字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直       要跳到「華」字結束。

要求跳過的路線剛好構成「從我做起振興中華」這句話。

請你幫助小明算一算他一共有多少種可能的跳躍路線呢?

答案是乙個整數,請通過瀏覽器直接提交該數字。

注意:不要提交解答過程,或其它輔助說明類的內容。

解題思路:振興中華 找重複中的變化,找邊界。第乙個字向左或者向下,都是從我做起。 只有兩種走法,

用遞迴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的整數,表示乙個學生的得分。輸出格式 輸出三行。第一行包含乙個整數...