藍橋杯 字母符串

2021-08-17 22:43:09 字數 514 閱讀 3345

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

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

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

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

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

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

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

#include // a個a,b個b,c個c 字母,能組成多少個不同的長度為n的串。

int f(int a, int b, int c, int n)

int main()

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

注意:只填寫劃線部分缺少的**,不要提交任何多餘內容或說明性文字。

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

思路:採用遞迴思想,把問題化簡成最基本的狀態

藍橋杯 猜字母

題目 把abcd s共19個字母組成的序列重複拼接106次,得到長度為2014的串。接下來刪除第1個字母 即開頭的字母a 以及第3個,第5個等所有奇數字置的字母。得到的新串再進行刪除奇數字置字母的動作。如此下去,最後只剩下乙個字母,請寫出該字母。答案是乙個小寫字母,請通過瀏覽器提交答案。不要填寫任何...

猜字母(藍橋杯)

把abcd.s共19個字母組成的序列重複拼接106次,得到長度為2014的串。接下來刪除第1個字母 即開頭的字母a 以及第3個,第5個等所有奇數字置的字母。得到的新串再進行刪除奇數字置字母的動作。如此下去,最後只剩下乙個字母,請寫出該字母。答案是乙個小寫字母,請通過瀏覽器提交答案。不要填寫任何多餘的...

藍橋杯 猜字母

把abcd s共19個字母組成的序列重複拼接106次,得到長度為2014的串。接下來刪除第1個字母 即開頭的字母a 以及第3個,第5個等所有奇數字置的字母。得到的新串再進行刪除奇數字置字母的動作。如此下去,最後只剩下乙個字母,請寫出該字母。答案是乙個小寫字母,請通過瀏覽器提交答案。不要填寫任何多餘的...