T 阿牛的EOF牛肉串(第二季水)

2021-09-07 05:43:07 字數 805 閱讀 3002

description

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

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

ps: 阿牛還有乙個小秘密,就是準備把這個刻有 eof的牛肉乾,作為神秘禮物獻給杭電五十周年校慶,可以想象,當校長接過這塊牛肉乾的時候該有多高興!這裡,請允許我代表杭電的acmer向阿牛表示感謝!        

再次感謝!       

input

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

output

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

sample input

1 2

sample output

3 8

遞推

#includeusing

namespace

std;

__int64 s[

45];

void

f()int

main()

X A B (第二季水)

description give you two numbers a and b,if a is equal to b,you should print yes or print no input each test case contains two numbers a and b.output ...

寒假水11 阿牛的EOF牛肉串

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

說說第二季的規劃

說說第二季的規劃 現在距離pm網事第一季播完已經過去將近4年了,隔了這麼長時間才推出第二季我確實沒有想到,在這裡向關注pm網事的各位同仁表示歉意和感謝。簡單說一下我的情況吧,我做it網際網路行業已經有20年時間了,我曾經寫過多年的 做過幾年的產品,當然了,專案管理是我的專業方向,傳統行業和網際網路行...