杭电ACM 2046 阿牛的EOF牛肉串

时间：2014-07-16 14:51:06 阅读：195 评论：0 收藏：0 [点我收藏+]

我用到了两个数组，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<stdio.h>
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]);
}

杭电ACM 2046 阿牛的EOF牛肉串,布布扣,bubuko.com

杭电ACM 2046 阿牛的EOF牛肉串

标签：style width for io 代码 c++

原文地址：http://www.cnblogs.com/tyx0604/p/3848370.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行