藍橋杯訓練之ACM

2021-06-27 16:57:06 字數 547 閱讀 5895

題目內容:

現有長度為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...