UVa 340 Master-Mind Hints

最新推荐文章于 2022-09-06 17:28:09 发布

原创最新推荐文章于 2022-09-06 17:28:09 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2010

UVa 专栏收录该内容

92 篇文章

订阅专栏

本文提供UVa340 Master Mind编程题的详细解答过程及核心算法实现。通过分析和匹配猜码游戏中的强匹配与弱匹配情况，实现了题目要求的功能并获得AC成绩。

/* coder: ACboy date: 2010-2-24 result: 1AC description: UVa 340 Master-Mind Hints */ #include <iostream> using namespace std; // 标记i位置的元素是否已被匹配。 int vis[1010]; // 用来保存每一个guess code。 int temp[1010]; // 用来保存最初的code。 int original[1010]; // 用来保存strong match 和 weak match的个数。 int a, b; int main() { int i, j; int n; int count = 0; #ifndef freopen("340.txt", "r", stdin); while (cin >> n) { if (n == 0) break; else { cout << "Game " << ++count << ":" << endl; for (i = 1; i <= n; i++) { cin >> original[i]; } for (i = 1; i <= n; i++) { cin >> temp[i]; } while (temp[1] != 0) { a = 0; b = 0; memset(vis, 0, sizeof(vis)); for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) if (!vis[j]) { if (temp[i] == original[j] && i == j) { vis[j] = 1; a++; break; } else if (temp[i] == original[j] && i != j && temp[j] != original[j] && temp[i] != original[i]) { vis[j] = 1; b++; break; } } } cout << " (" << a << "," << b << ")" << endl; for (i = 1; i <= n; i++) { cin >> temp[i]; } } } } return 0; }