由 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個等所有奇數字置的字母。得到的新串再進行刪除奇數字置字母的動作。如此下去,最後只剩下乙個字母,請寫出該字母。答案是乙個小寫字母,請通過瀏覽器提交答案。不要填寫任何多餘的...