UVa-340 - Master-Mind Hints解题报告

一道猜数字游戏，由于游戏的输出规则有点难理解，让整道题看起来很难懂。于是去网上查了一下题意。

题意：

如果给出的数字和猜测的数字一样，并且在同一列上（即：i==j）那么就是括号左边的数字加1.即a=a+1.

如果位置不一样，数字一样，测b=b+1;

思路：利用两个判定数组标记数字是否被匹配过。也可以将匹配过的数字标记为0.

#include <iostream>
#include <cstring>
using namespace std;

int code[1010], guess[1010];
bool bguess[1010], bcode[1010];//标记数组

int main()
{
	//freopen("data.txt", "r", stdin);
	int count = 1;
	int N;
	while (scanf("%d", &N) == 1 && N)
	{
		printf("Game %d:\n", count++);
		for(int i = 0; i < N; i++)
			scanf("%d", &code[i]);
		while (scanf("%d", &guess[0]))
		{
			int x = 0, y = 0;
			for(int i = 1; i < N; i++)
				scanf("%d", &guess[i]);
			if(guess[0] == 0)
				break;
			memset(bguess, true, sizeof(bguess));
			memset(bcode, true, sizeof(bcode));
			for(int i = 0; i < N; i++)//先对同一列的数字进行匹配
				if(code[i] == guess[i])
				{
					x++;
					bguess[i] = false;
					bcode[i] = false;
				}
			for(int i = 0; i < N; i++)//对不同位置的数字进行匹配
				for(int j = 0; j < N; j++)
					if(code[i] == guess[j] && bguess[j] && bcode[i])//如果数字已经被匹配过就不再匹配
						{
							y++;
							bguess[j] = false;
							bcode[i] = false;
							break;
						}
			printf("    (%d,%d)\n", x, y);
		}
	}
	return 0;
}