UVA 340 Master-Mind Hints 猜数字提示的游戏 简单模拟

题意：以前曾经玩过的一个游戏，就是猜数字，原来的游戏规则是这样的：

請寫一個猜數字遊戲，電腦會產生一個四位數且每個數字都不重複的數字讓使用者去猜，使用者猜測一組數字後，電腦會顯示 ?A?B 的訊息，A 代表正確的數字數目，B 代表數字正確但位置不對的數字數目。

这边有个在线玩的网站：请戳这里，可能玩过了就会有点感觉了。

题目有点不同，它给出的密码是多位的，然后给出一系列的猜测，让你输出该猜测是几A几B。

知道题意后不是很难写，但是这里要注意下，如果某个位置原码得到正确的匹配后，这个位置的原码无法继续和其他位置的数字匹配。也就是说你必须先把A的数字找出来，然后接下来找B的时候就不能考虑这些位置的数字了。

（刚才复制代码时看到在线玩的那个网站又玩了一把，发现锻炼逻辑推理能力的。）

代码：

#include <cstdio>
const int maxn = 1001;
int num[maxn], tmp[maxn];
bool v[maxn], t[maxn];
int n, cnt = 0, a, b;

bool input(void) {
	int s = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &tmp[i]);
		s += tmp[i];
		if (tmp[i] == num[i]) {
			a++;
			t[i] = true;
			v[i] = true;
		}
	}
	if (s)
		return true;
	return false;
}

int main() {
	while (scanf("%d", &n) && n) {
		for (int i = 0; i < n; i++) {
			scanf("%d", &num[i]);
		}
		printf("Game %d:\n", ++cnt);
		a = b = 0;
		for (int i = 0; i < maxn; i++)
			v[i] = t[i] = false;
		while (input()) {
			for (int i = 0; i < n; i++)
				for (int j = 0; j < n; j++)
					if (tmp[i] == num[j] && !t[i] && !v[j] && i != j) {
						b++;
						t[i] = v[j] = true;
						continue;
					}
			printf("    (%d,%d)\n", a, b);
			a = b = 0;
			for (int i = 0; i < maxn; i++)
				v[i] = t[i] = false;
		}
	}
	return 0;
}