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;}