Codeforces#253 Div. 1 442A - Borya and Hanabi

对于一张牌，我用前两位表示颜色，后两位表示数字。颜色和数字的编号1-10，根据读入顺序而定。

在枚举每一种提示时，提示到牌对应的ok值也就是提示值加上对应的颜色/数字标号。

判断可不可行时，就是看每一张牌的ok是不是都不一样。

#include <iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
int vis[200];//标记是否被访问过
char s[5];
int cnt;//出现过的颜色和数字数
int card[110];
int map[11000];
int sum; //不同的牌数
int ok[110];

int main()
{
    int n;
    scanf("%d",&n);
    int ans = 100;
    memset(vis,0,sizeof vis);
    memset(map,0,sizeof map);
    memset(ok,0,sizeof ok);
    cnt = 0;
    sum = 0;
    for(int i = 0; i < n; i++)
    {
        scanf("%s",s);
        if(!vis[s[0]])
        {
            vis[s[0]] = ++cnt; //编号1 - 10
        }
        if(!vis[s[1]])
        {
            vis[s[1]] = ++cnt;
        }
        int temp = vis[s[0]]*100+vis[s[1]]; //前两位表示颜色，后两位表示数字
        if(!map[temp]) //这张牌之前没有出现过
        {
            map[temp] = 1;
            card[++sum] = temp; //给牌编号
        }
    }
    for(int i = 0; i < (1 << cnt); i++) //枚举所有提示的可能
    {
        int tt = 0; //提示的次数
        for(int j = 0; j <= cnt; j++)
        {
            if((1 << j)&i)
            {
                tt++;
                for(int k = 1; k <= sum; k++)
                {
                    //如果颜色或者数字被提示到了，那么对应的ok值也就是提示值加上对应的标号
                    //如果是颜色要乘100，因为我用前两位表示颜色
                    if(card[k]/100 == j + 1)  ok[k] += 100 * (j+ 1) ;
                    if(card[k]%100 == j + 1)  ok[k] += j + 1 ;
                }
            }
        }
        //判断有没有两个数的ok值相同的
        sort(ok+1,ok+sum+1);
        int flag = 0;
        for(int i = 2; i <= sum; i++)
        {
            if(ok[i] == ok[i - 1])
            {
                flag = 1;
                break;
            }
        }
        memset(ok,0,sizeof ok);
        if( !flag && tt < ans) ans = tt;
    }

    printf("%d\n",ans);
    return 0;
}