杭电ACM 2046 阿牛的EOF牛肉串

我用到了两个数组,d1[n]表示长度为n的牛肉串最后一个字符不是'O',d2[n]表示长度为n的牛肉串最后一个字符是'O'。这样结果就是d1[n]+d2[n];
对于已经得到了长度为n-1的牛肉串,我们可以来讨论在第n个位置放置何种字符的牛肉串。
已得到第n-1个位置的字符 第n个位置需要放置的字符 结果
不是'O' 不是'O' 得到长度为n的,结尾不是'O'的字符串
不是'O' 是'O' 得到长度为n的,结尾是'O'的字符串
是'O' 不是'O' 得到长度为n的,结尾不是'O'的字符串
是'O' 是'O' 不成立
我的代码:
 
C++语言:
#include
int main()
{
    _int64 a[40]={3,8};
    int i,n;
    for(i=2;i<=39;i++)
        a[i]=2*(a[i-1]+a[i-2]);
    while(scanf("%d",&n)!=EOF)
        printf("%I64d\n",a[n-1]);
}

转载于:https://www.cnblogs.com/ghostTao/p/3848370.html

你可能感兴趣的:(杭电ACM 2046 阿牛的EOF牛肉串)