UVa340

该题求A十分简单，用数组和if语句稍加判断即可，重点是对于两个序列都出现过单身位置不对的数字的求发。

直接统计得到A过后，在求B的时候，对于每一个数组（1~9），统计二者出现的次数c1和c2，则min（c1，c2）就是该数字对于B的贡献。（为什么是min(c1,c2)可以思考一下）最后只需要减去A的部分即可。

#include<stdio.h>
#define maxn 1010

int main()
{
	int n, a[maxn], b[maxn];
	int kase = 0;
	while(scanf("%d", &n) == 1 && n)
	{
		// n=0时输入结束
		printf("Game %d:\n",++kase);
		for(int i = 0; i < n; i++)
		{
			scanf("%d",&a[i]);
		}
		for(;;)
		{
			int A = 0, B = 0;
			for(int i = 0; i < n; i++)
			{
				scanf("%d", &b[i]);
				if(a[i] == b[i])	A++;
			}
			// 这里在书中解释为：正常的猜测序列不会有0
			// 所以只判断第一个数是否为0即可 但是有可能会因此WA 
			if(b[0] == 0)	break;
			for(int d = 1; d <= 9; d++)
			{
				// 统计数字d在答案序列和猜测序列中各出现多少次
				int c1 = 0, c2 = 0;
				for(int i = 0; i < n; i++)
				{
					if(a[i] == d)	c1++;
					if(b[i] == d)	c2++;
				}
				if(c1 < c2)	B += c1;
				else	B += c2;
			}
			printf("	(%d,%d)\n", A, B-A);
		}
	}
	return 0;
}