2017第八屆藍橋杯省賽Java A組 字母組串

2021-08-17 07:15:13 字數 497 閱讀 2305

由 a,b,c 這3個字母就可以組成許多串。

比如:"a","ab","abc","aba","aacbb" ....

現在,小明正在思考乙個問題:

如果每個字母的個數有限定,能組成多少個已知長度的串呢?

他請好朋友來幫忙,很快得到了**,

解決方案超級簡單,然而最重要的部分卻語焉不詳。

請仔細分析原始碼,填寫劃線部分缺少的內容。

public class a

public static void main(string args)

}

對於上面的測試資料,小明口算的結果應該是:619

演算法內部用列舉法把所有排列情況都列舉一遍,

每乙個遞迴填寫a或b或c三個字母

答案為:f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)

藍橋杯第八屆省賽

第4題 6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...

2017第八屆藍橋杯省賽Java A組 方格分割

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。根據觀察並證明,必然有第一...

第八屆藍橋杯省賽(包子湊數)

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠,其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買x個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠,分別能放3 4和5個包子。當顧客想買11個...