uva340 Master-Mind Hints (UVA - 340)

题目简要

题目意思很简单每个测试都由原题目在第一行,然后后面的都是去猜的答案，如果猜测的位置正确那么输出的结果的数对里面的第一个数就加一，如果仅答案正确（原题目里有这个数，但是位置不一样）那么就在输出数对的第二个数加一。

并且需要注意已经判断过的数是不能再判断第二次的。

例如以下的样例

1 3 5 5

1 1 2 3

4 3 3 5

1 3 5 5是原来的题目，对于1 1 2 3来说只有第一个1是位置正确并且答案也对的，那么经过计算后原题目的1和现在猜测的1都去掉然后变成了 3 5 5 和1 2 3然后发现还有一个最后的3是答案正确但是位置不对，所以第一个输出的数对是（1，1）以此类推第二个是猜测的第二个数3和第四个数5满足第一个条件所以输出的答案是（2，0）

如何实现

首先第一个条件很好判断啊，直接把原来的题目和输出的答案进行对照就行了。

第二个条件可能难一点，我的想法也是直接判断，写两个for然后外面for是代表原题目的每个数，里面的for是答案的每个数一一对应如果有一样的，那么第二个条件加一

对于去除数据来说我的想法是直接开两个bk就行了，bk是1的时候说明这个数已经用过了，每次先判断一下bk就行了。

然后就是注意先判断第一个条件 还有的就是注意输出格式。

我的代码

#include <iostream>
#include <cstring>
//#include "fp.h"
using namespace std;
int num[1100];
int num2[1100];
int bk1[1100];
int bk2[1100];
struct node
{
	int x,y;
}p[1100];
main()
{
	//fop();
	int n;
	int nnum=0;
	while(cin>>n&&n)
	{
		for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
		int jk=0;
		while(1)
		{
			int ans1,ans2;
			ans1=ans2=0;
			memset(bk1,0,sizeof(bk1));
			memset(bk2,0,sizeof(bk2));
			for(int j=0;j<n;j++)
			scanf("%d",&num2[j]);
			if(num2[0]==0)
			break;
			for(int j=0;j<n;j++)
			if(num[j]==num2[j])
			{
				ans1++;bk1[j]=bk2[j]=1;
			}
			for(int j=0;j<n;j++)
			for(int k=0;k<n;k++)
			if(!bk1[j]&&!bk2[k])
			{
				if(num[j]==num2[k])
				{
					ans2++;bk1[j]=bk2[k]=1;
				}
			}
			//cout<<ans1<<" "<<ans2<<endl;
			p[jk].x=ans1;p[jk].y=ans2;
			//cout<<p[jk].x<<" "<<p[jk].y<<endl;
			jk++;
		}
		printf("Game %d:\n",++nnum);
		for(int j=0;j<jk;j++)
		printf("    (%d,%d)\n",p[j].x,p[j].y);
	}
}