2019依图科技笔试题

室友笔试的题目，闲来没事做做，没有提交地址就懒得写代码了。

题目一

题解

将图中第一种形状叫做a，第二种形状叫做b。
组成的最小矩形的长度为1x3，即bb。
1x4: bab
1x5: baab
1x6: baaab, bbbb
问题转换为，给出数字n，为数字n可以由[3,n]中的数字组成的不同方案数。

暴力打表

#include <bits/stdc++.h>
using namespace std;
int cnt = 0;
void dfs(int x) {
   
   
	if(x == 0) {
   
   
		cnt++;
		return;
	}
	for(int i = 3; i <= x; ++i)
		if(x-i >= 0