蓝桥杯训练环形涂色题解

SkyeBCI

于 2018-03-23 15:46:05 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/Void_worker/article/details/79668548

算法同时被 2 个专栏收录

137 篇文章

订阅专栏

蓝桥杯

42 篇文章

订阅专栏

本文通过递推算法解决了环形涂色问题，利用C++实现了一个计算不同大小环形结构涂色方案数量的程序。该程序首先初始化基本情况的涂色方案数，然后通过递推公式计算出更大环的涂色方案。

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

Code：

//环形涂色 
#include <iostream>
#include <fstream>
using namespace std;
const int N = 51;
int a[N];
int last;
int first;

int main(){

    long long f[N] = {0};
    f[1] = 3;
    f[2] = 6;
    f[3] = 6; 
    for(int i = 4; i <= 50; ++i){
        f[i] = f[i - 2] * 2 + f[i - 1];
    }
    for(int i = 3; i <= 30; ++i){
        cout<<i<<":"<<f[i]<<endl;
    }


    return 0;
}