题意:以前曾经玩过的一个游戏,就是猜数字,原来的游戏规则是这样的:
請寫一個猜數字遊戲,電腦會產生一個四位數且每個數字都不重複的數字讓使用者去猜,使用者猜測一組數字後,電腦會顯示 ?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;
}