題目內容:
現有長度為n 的字串,該字串只由「a」,「c」,「m」三種字元組成(可以只有其中一種或兩種字元,
但絕對不能有其他字元 ),但是禁止在串中出現c 相鄰的情況,求一共有多少種滿足要求的不同的字串。
例如:n=2 時,有aa,ac,am,ca,cm,ma,mc,mm 8 種情況。
輸入描述
長度整數n(n<40)
輸出描述
字串的種數
輸入樣例
2輸出樣例
#include#include#define m 100
int main()
; scanf("%d",&num);
num = (int)pow(3,num);
printf("num = %.0lf\n",num);
for(i = 1;i <= num; i++)
for(k = 0;k < j; k++)
printf("%d",a[k]);
printf("\n");
}}
藍橋杯訓練
題目 水仙花數 輸出100 999中的所有水仙花數。若3位數abc滿足 abc a3 b3 c3,則稱為水仙花數,例如153 13 53 33 int main int argc,char ar return0 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排 五人一排 七人一...
藍橋杯練習之入門訓練
第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...
藍橋杯練習之入門訓練
第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...