UVa：340 - Master-Mind Hints

题意：设计者选择一组秘密代码（），然后由破解者来猜（可以猜多次），所猜到的代码组为（简称猜码组）；根据破解者的猜码组，设计者给出相应“暗示”，来说明破解者猜得怎么样。“暗示”包括强匹配的数量和弱匹配的数量，我要计算的就是这两个数量并将其按题目所给格式输出。强匹配指：秘密代码组和猜码组中值相等且位置相同的匹配，如s2=g2，位置都为2，且值相等，则为强匹配。 弱匹配指：除强匹配之外的之外的匹配，即值相等但位置不等的匹配。

AC代码如下：

#include<cstdio>
#include<cstring>
const int maxn=1000+10;
int a[maxn][2],b[maxn][2],c[maxn][2];
int main()
{
    int T=0,n;
    memset(b,0,sizeof(b));
    memset(a,0,sizeof(a));
    while(scanf("%d",&n)!=EOF){
        if(!n) break;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i][0]);
        int s=0,w=0,t=0;
        while(scanf("%d",&b[0][0])!=EOF){
            if(b[0][0]==a[0][0]) {s++; b[0][1]=a[0][1]=1;}
            for(int i=1;i<n;i++){
                scanf("%d",&b[i][0]);
                if(b[i][0]==a[i][0]) { s++; b[i][1]=a[i][1]=1; }
            }
            if(!b[0][0]) break;

            for(int i=0;i<n;i++)
                if(!a[i][1]){
                    for(int j=0;j<n;j++)
                        if(!b[j][1]&&b[j][0]==a[i][0]){
                            w++;
                            b[j][1]=a[i][1]=1;
                            break;
                        }
                }
            c[t][0]=s;
            c[t][1]=w;
            t++;
            s=w=0;
            for(int i=0;i<maxn;i++)
                a[i][1]=b[i][1]=0;
        }
        printf("Game %d:\n",++T);
        for(int i=0;i<t;i++)
            printf("    (%d,%d)\n",c[i][0],c[i][1]);//注意：有四个空格作为前缀
    }
    return 0;
}

--------------------------------------------------------------------------------------------

          Keep It Simple,Stupid!

--------------------------------------------------------------------------------------------