DP_bnu 13565 Flags

最新推荐文章于 2017-05-07 18:47:23 发布

原创最新推荐文章于 2017-05-07 18:47:23 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

ACM学习笔记同时被 2 个专栏收录

30 篇文章

订阅专栏

算法学习

20 篇文章

订阅专栏

本文介绍了一种基于动态规划的算法，用于计算由红、白、蓝三种颜色按照特定规则形成的旗帜种类总数。通过使用长整型变量，避免了溢出风险，实现了高效计算。

题意：由红白蓝按照规则形成的旗帜的种类数

WA点：注意longl long

则f[i] = f[i-1] + f[i -2] ，因为，在f[i-1]后面加一种颜色（红或白）或者在f[i-2]中加上包括蓝的两种颜色即可形成f[i];

#include <stdio.h>
long long color[46];
int main (){
    int n;
    color[1] = 2;
    color[2] = 2;
    color[3] = 4;
    color[4] = 6;
    for (int i = 5; i <= 45; i ++)
        color[i] = color[i - 1] + color[i - 2];
    while(scanf("%d", &n) != EOF)
        printf("%lld\n", color[n]);
    return 0;
}