UVA 340 - Master-Mind Hints

题目大意：输入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）。

思路：水题，直接暴力for就可以了。

总结：水题一道，写了好几遍结果连样例都过不了，最后悲剧的发现竞然是忘了初始化。。。,过了样例，传了次WA，找原因：输出少了个逗号。。。竞然是PE！！！加上逗号终于AC了。下次做题还是要细心一点啊。。。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int strk[1010][2];
int st[1010][2];
int ap, bp;

int main()
{
    int t, n = 0;
    while (scanf("%d", &t) && t != 0)
    {
        memset(strk, 0, sizeof(strk));
        for (int i = 0; i < t; i++)
            scanf("%d", &strk[i][0]);
        printf("Game %d:\n", ++n);
        while (1)
        {
            memset(st, 0, sizeof(st));
            for (int i = 0; i < t; i++)
                strk[i][1] = 0;
            ap = bp = 0;
            for (int i = 0; i < t; i++)
                scanf("%d" , &st[i][0]);
            int num = 0;
            for (int i = 0; i < t; i++)
                if (st[i][0] == 0)
                    num++;
            if (num == t)
                break;
            for (int i = 0; i < t; i++)
            {
                if (strk[i][0] == st[i][0])
                {
                    ap++;
                    strk[i][1] = st[i][1] = 1;
                }
            }
            for (int i = 0; i < t; i++)
            {
                for (int j = 0; j < t; j++)
                {
                    if ((strk[i][0] == st[j][0]) && (strk[i][1] == 0) && (st[j][1] == 0))
                    {
                        bp++;
                        strk[i][1] = st[j][1] = 1;
                    }
                }
            }
            printf("    (%d,%d)\n", ap, bp);
        }
    }
    return 0;
}