室友笔试的题目,闲来没事做做,没有提交地址就懒得写代码了。
题目一
题解
将图中第一种形状叫做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)
dfs(x-i);
}
int main