codeforces 887B. Cubes for Masha（暴力+set or DFS）

题意：给你n行数字，每行6个数，问你从每一行中挑一个数字，能组成1~X所有的数字的最大X为多少？

思路：这个X肯定小于99，因为要组成99肯定要先组成11，22，33，44，55，66，77，88，在加上0这个数字，现在已经有17个数字了如果还能组成99就大于18个数字了（3*6）了。我们暴力把这些所有能组成的数字放入set然后从1-99判断看哪个数字没有，输出答案即可。

还有一种方法直接跑一边DFS把能组合成的数字打个表，然后再循环依次判断。

暴力+set：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[3][6];
	while(~scanf("%d", &n))
	{
		set<int> s;
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < 6; j++)
			{
				scanf("%d", &a[i][j]);
				s.insert(a[i][j]);
			}
		}
		for(int i = 0; i < 6; i++)
		{
			for(int j = 0; j < 6; j++)
			{
				if(n >= 2)
				{
					s.insert(a[0][i]*10 + a[1][j]);
					s.insert(a[1][i]*10 + a[0][j]);
				}
				if(n >= 3)
				{
					s.insert(a[0][i]*10 + a[2][j]);
					s.insert(a[1][i]*10 + a[2][j]);
					s.insert(a[2][i]*10 + a[0][j]);
					s.insert(a[2][i]*10 + a[1][j]);
				}	
			}
		}
		for(int i = 1; i <= 99; i++)
		{
			if(!s.count(i))
			{
				printf("%d\n",i - 1);break;
			}
		}
	} 
    return 0;
}
/*
3
0 1 2 3 4 5
6 7 8 9 0 1
2 3 4 5 6 7
3
0 1 3 5 6 8
1 2 4 5 7 8
2 3 4 6 7 9
2
0 2 9 8 1 7
6 7 4 3 2 5
1
5 2 2 5 6 7
*/

DFS：

#include <bits/stdc++.h>
using namespace std;
int n, a[5][10];
bool use[5];
bool ok[1005];
void dfs(int sum)
{
    ok[sum] = true;
    for (int i = 0; i < n; i++)
    {
        if (use[i]) continue;
        use[i] = true;
        for (int j = 0; j < 6; j++)
        {
            dfs(sum * 10 + a[i][j]);
        }
        use[i] = false;
    }
}
int main()
{
    while (~scanf("%d", &n))
    {
        memset(use, 0, sizeof(use));
        memset(ok, 0, sizeof(ok));
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < 6; j++)
            {
                cin >> a[i][j];
            }
        }
        dfs(0);
        for (int i = 1; i <= 99; i++)
        {
            if(!ok[i])
            {
                printf("%d\n", i - 1);break;
            }
        }
    }
    return 0;
}
/*
3
0 1 2 3 4 5
6 7 8 9 0 1
2 3 4 5 6 7
3
0 1 3 5 6 8
1 2 4 5 7 8
2 3 4 6 7 9
*/