UVA340 MasterMind Hints

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276

实在没读懂题意 搜的意思 真佩服UVA的表达能力

输入n，表示每个代码的长度为n；输入有多组数据，当n=0时表示结束；而在每组中，以最后输n个0结束。对于每组数据，第一行编码为出题者的(S1,S2,．．．,Sn)，接下来的为猜测者的编码(g1,g2,g3,．．．gn)。若Si=gj并且i=j，你将得到个A；若Si=gj但i≠j，你将得到B。程序先从1找到n找能得到多少A，然后在找能得到多少B。注意：对于每个Si，gj只能使用一次。然后输出A，B的个数以（X,Y）形式。（X个A，Y个B）。

题很好做

 

#include<stdio.h>
#include<string.h>
int o[11],x[1001];
int main()
{
    int i, j,k[101] ,n,m[101],g,f,a[1001],w = 0;
    while(scanf("%d",&n)&&n)
    {
        w++;
        f = 0;
        memset(k,0,sizeof(k));
        memset(m,0,sizeof(m));
        for(j = 1 ; j <= n ; j++)
        {
            scanf("%d", &x[j]);
            o[x[j]]++;
        }
        for(j = 1 ;;j++)
        {
            memset(o,0,sizeof(o));

            for(i = 1 ; i <= n ; i++)
            o[x[i]]++;
            for(i = 1 ; i <= n ; i++)
            {
                scanf("%d", &a[i]);
                if(!a[i])
                {
                    f = 1;
                }
                if(a[i]==x[i])
                {
                    o[a[i]]--;
                    a[i] = 0;
                    k[j]++;
                }
            }
            for(i = 1 ; i <= n ; i++)
                if(o[a[i]])
                {
                    m[j]++;
                    o[a[i]]--;
                }
            if(f)
            break;
        }
        printf("Game %d:\n",w);
        for(i = 1 ; i < j ; i++)
        printf("    (%d,%d)\n",k[i],m[i]);
    }
    return 0;
}