算法竞赛入门经典UVa 340

Master-Mind HintsUVA - 340

原题链接：https://vjudge.net/problem/UVA-340

思路：

首先，要开辟两个数组用于储存答案序列和猜测序列，正常的猜测序列不会有0，所以只需判断第一个数是否为0即可。对于输出的A来说可以直接遍历答案序列和猜测序列对应元素是否一样来求得A。为了求B，对于每个数字（1-9），统计二者出现的次数c1,c2，则min(c1,c2)就是该数字对B的贡献。最后减去A的部分。代码如下：

#include<bits/stdc++.h>
using namespace std;
#define MAX 1010
int main()
{
	int n,a[MAX],b[MAX],kase=0;
	while(cin>>n)
	{
		if(n==0)
		{
			break;
		}
		cout<<"Game "<<++kase<<":\n";
		int flag=0;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		while(1)
		{
			int x=0;int y=0;
			for(int i=0;i<n;i++)
			{
				cin>>b[i];
			}
			if(b[0]==0)
				break;
			for(int i=0;i<n;i++)
			{
				if(a[i]==b[i])
				{
					x++;
				}
			}
			for(int i=0;i<=9;i++)
			{
				int c1=0;
				int c2=0;
				for(int j=0;j<n;j++)
				{
					if(a[j]==i)
						c1++;
					if(b[j]==i)
						c2++;
				}
				if(c1>c2)
					y+=c2;
				else
					y+=c1;
			}
			printf("    (%d,%d)\n",x,y-x);
		}
	}
}