Codeforces Round #444 (Div. 2) B. Cubes for Masha

 最多是3个魔方,也就是最多有18个面,可以知道可以得到的最大的x是98,假如是99的话,那么有9个面要是1到9,剩下的9个面要是0到9,但是超过了剩余的面数,然后要是x最大为98的话,前9个面可以安排为1到9,后9个面安排为0到8,刚好9个面,所以可以知道x最大也就是98.

#include<bits/stdc++.h>
using namespace std;
int vis[100];
int cu[4][7];

int main()
{
    int n;
    cin>>n;
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++)
        for(int j=1;j<=6;j++)
            cin>>cu[i][j];
    if(n==1)//枚举出1个魔方可以得到的所有个位数
    {
        for(int i=1;i<=6;i++)
            vis[cu[1][i]]=1;
    }
    else
        if(n==2)//枚举出2个魔方可以得到的所有十位数
        {
            for(int i=1;i<=2;i++)
                for(int j=1;j<=6;j++)
                    vis[cu[i][j]]=1;
            for(int i=1;i<=6;i++)
                for(int j=1;j<=6;j++)
                {
                    int tmp1=cu[1][i],tmp2=cu[2][j],tmp3,tmp4;
                    tmp3=tmp1*10+tmp2;
                    tmp4=tmp2*10+tmp1;
                    vis[tmp3]=1;
                    vis[tmp4]=1;
                }

        }
        else//枚举出3个魔方可以得到的所有十位数
        {
            for(int i=1;i<=3;i++)
                for(int j=1;j<=6;j++)
                    vis[cu[i][j]]=1;
            for(int i=1;i<=6;i++)
                for(int j=1;j<=6;j++)
                {
                    int tmp1=cu[1][i],tmp2=cu[2][j],tmp3,tmp4;
                    tmp3=tmp1*10+tmp2;
                    tmp4=tmp2*10+tmp1;
                    vis[tmp3]=1;
                    vis[tmp4]=1;
                }
            for(int i=1;i<=6;i++)
                for(int j=1;j<=6;j++)
                {
                    int tmp1=cu[1][i],tmp2=cu[3][j],tmp3,tmp4;
                    tmp3=tmp1*10+tmp2;
                    tmp4=tmp2*10+tmp1;
                    vis[tmp3]=1;
                    vis[tmp4]=1;
                }
            for(int i=1;i<=6;i++)
                for(int j=1;j<=6;j++)
                {
                    int tmp1=cu[2][i],tmp2=cu[3][j],tmp3,tmp4;
                    tmp3=tmp1*10+tmp2;
                    tmp4=tmp2*10+tmp1;
                    vis[tmp3]=1;
                    vis[tmp4]=1;
                }

        }
        for(int i=1;i<=99;i++)//从最小的1往后找,第一个没被标记的就是能表示的数的最大值了
            if(!vis[i])
            {
                
                cout<<i-1<<endl;
                return 0;

            }
        

}

 

posted @ 2018-08-13 21:21  eason99  阅读(88)  评论(0编辑  收藏  举报