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;}