URAL-1225 Flags

最新推荐文章于 2016-02-18 16:08:00 发布

somniloquy_

最新推荐文章于 2016-02-18 16:08:00 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏： URAL

本文链接：https://blog.youkuaiyun.com/somniloquy_/article/details/47667013

URAL 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决涂旗颜色计数问题的算法实现。通过动态规划的方法，计算在规定条件下不同颜色涂旗的组合数量。代码使用C++编写，并通过循环实现了高效的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 45 + 5;
long long flag[maxn];
int n;

int main()
{
    flag[0] = 0;
    flag[1] = 2;
    for(int i = 2; i <= 45; i ++)
    flag[i] = flag[i - 1] + flag[i - 2];
    while(~scanf("%d", & n))
        printf("%I64d\n",flag[n]);
    return 0;
}

题意：涂旗子颜色。相同颜色不能相邻。蓝色必须在红白之间。输入n 表示涂n次。问能有多少种不同的涂法。

题解：水题。