蓝桥杯刷题 Day36 倒计时26天 纯练题的一天

[蓝桥杯 2022 省 B] 积木画

题目描述

小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积) 和 L 型 (大小为 3 个单位面积):

同时，小明有一块面积大小为2×N 的画布，画布由2×N 个 1×1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式? 积木可以任意旋转，且画布的方向固定。

输入格式

输入一个整数 N，表示画布大小。

输出格式

输出一个整数表示答案。由于答案可能很大，所以输出其对 10000000071000000007（即 10^9+7）取模后的值。

代码表示：

#include 
using namespace std;
const int mod = 1e9+7,N = 1e7;
int main()
{
    int f[N]={0,1,2,5};
    int n;
    scanf("%d",&n);
    for(int i=4;iN;
//忽略掉换行符，以便后续可以使用 getline 函数读取完整的一行输入
	cin.ignore(numeric_limits::max(),'\n');
	
	for(i=1;i>a[++l]);// sin 中的每个整数依次读取并存储在数组 a
	//++l 用于递增计数器 l，确保每个整数都存储在不同的位置上
	}
	sort(a+1,a+l+1);//给出的整数可能是乱序的所以需要先排序 
	for(i=2;i