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