組成 tput sed 允許 color code long 中一 queue

今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麽來紀念這段激情燃燒的歲月，想了一想，阿牛從家裏拿來了一塊上等的牛肉幹，準備在上面刻下一個長度為n的只由"E" "O" "F"三種字符組成的字符串（可以只有其中一種或兩種字符，但絕對不能有其他字符）,阿牛同時禁止在串中出現O相鄰的情況，他認為，"OO"看起來就像發怒的眼睛，效果不好。

你，NEW ACMer,EOF的崇拜者，能幫阿牛算一下一共有多少種滿足要求的不同的字符串嗎？

PS: 阿牛還有一個小秘密，就是準備把這個刻有 EOF的牛肉幹，作為神秘禮物獻給杭電五十周年校慶，可以想象，當校長接過這塊牛肉幹的時候該有多高興！這裏，請允許我代表杭電的ACMer向阿牛表示感謝！

再次感謝！

Input輸入數據包含多個測試實例,每個測試實例占一行,由一個整數n組成，(0<n<40)。
Output對於每個測試實例，請輸出全部的滿足要求的塗法，每個實例的輸出占一行。
Sample Input

1
2

Sample Output

3
8


一種解動態規化題的思想，分類遞推。
分成結尾為 E O F 的三類，每一類可由另兩類確定。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<deque>
#include<iostream>
using namespace std;
 
long long dp[45][4]={0};
void init()
{
    int i,p,j;
    for(i=2;i<=40;i++)
    {
        dp[i][0]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2];
        dp[i][1]=dp[i-1][0]+dp[i-1][2];
        dp[i][2]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2];
    }
}
int main()
{
    int i,p,j;
    int n,t;
    dp[1][0]=dp[1][1]=dp[1][2]=1
 
;
    init();
    while(scanf("%d",&n)!=EOF)
    {

        printf("%lld\n",dp[n][0]+dp[n][1]+dp[n][2]);
    }
    return 0;
}

View Code

HDU 2047 阿牛的EOF牛肉串