hdoj 阿牛的EOF牛肉串
阿新 • • 發佈:2019-02-04
Problem Description
今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面刻下一個長度為n的只由"E" "O" "F"三種字元組成的字串(可以只有其中一種或兩種字元,但絕對不能有其他字元),阿牛同時禁止在串中出現O相鄰的情況,他認為,"OO"看起來就像發怒的眼睛,效果不好。你,NEW ACMer,EOF的崇拜者,能幫阿牛算一下一共有多少種滿足要求的不同的字串嗎?
PS: 阿牛還有一個小祕密,就是準備把這個刻有 EOF的牛肉乾,作為神祕禮物獻給杭電五十週年校慶,可以想象,當校長接過這塊牛肉乾的時候該有多高興!這裡,請允許我代表杭電的ACMer向阿牛表示感謝!
再次感謝!
Input
Output
對於每個測試例項,請輸出全部的滿足要求的塗法,每個例項的輸出佔一行。Sample Input
1 2
Sample Output
3 8 程式碼:
#include<stdio.h> int main() { int n; __int64 b[50]; while(scanf("%d",&n)!=EOF) { b[1]=3; b[2]=8; for(int i=3;i<=n;i++) { b[i]=(b[i-1]+b[i-2])*2; } printf("%I64d\n",b[n]); } return 0; } 注意:做這道題時大腦短路,不知道怎麼推出來的,最後是寫幾個數找規律寫出來的暈!