HDU 2047 阿牛的EOF牛肉串 遞推

2021-08-11 05:10:07 字數 879 閱讀 7715

今年的acm暑期集訓隊一共有18人,分為6支隊伍。其中有乙個叫做eof的隊伍,由04級的阿牛、xc以及05級的coy組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面刻下乙個長度為n的只由"e" "o" "f"三種字元組成的字串(可以只有其中一種或兩種字元,但絕對不能有其他字元),阿牛同時禁止在串中出現o相鄰的情況,他認為,"oo"看起來就像發怒的眼睛,效果不好。

你,new acmer,eof的崇拜者,能幫阿牛算一下一共有多少種滿足要求的不同的字串嗎

input

輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成,(0

output

對於每個測試例項,請輸出全部的滿足要求的塗法,每個例項的輸出佔一行。

sample input

1

2

sample output

3

8

e,f後有e,f,o三種塗法,後一組又有3+3+2=8種塗法

p[1]=3,所以p[2]的總塗法為2+3+3=8種,

8後又有6,8,8三組塗法,6後又有8,8兩組塗法,依此類推

所以6的個數為前一組8的個數(只有o,e,f中可能產生6種塗法)

8的個數為前一組 2*8的個數 + 2*6的個數

**:

#includetypedef long long ll ;

struct st p[41] ;

int main()

int n ;

while( scanf("%d" , &n ) != eof )

return 0 ;

}

HDU 2047 阿牛的EOF牛肉串

problem description 今年的acm暑期集訓隊一共有18人,分為6支隊伍。其中有乙個叫做eof的隊伍,由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面...

HDU 2047 阿牛的EOF牛肉串

problem description 今年的acm暑期集訓隊一共有18人,分為6支隊伍。其中有乙個叫做eof的隊伍,由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面...

hdu2047 阿牛的EOF牛肉串

problem description 今年的acm暑期集訓隊一共有18人,分為6支隊伍。其中有乙個叫做eof的隊伍,由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面...