UVA340 猜数字游戏的提示 Master-Mind Hints 题解

题意翻译

你的任务是实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（设为A ），有多少数字在两个序列中都出现过但位置不对（B ）。

输入包含多组数据。每组输入第一行为序列长度n ，第二行是答案序列，接下来是若干行猜测序列。猜测序列全0 时表示该组数据结束。n=0 时输入结束。

对于每一组数据，输出的开头应有一行“Game x:”（没有双引号，x为当前组数据的编号，从1开始递增），然后对于每个猜测序列，输出一组数，格式(A,B)，A,B的意义如上所示，注意在(A,B)之前要输出四个空格符。

输入输出样例

输入 #1

4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0

输出 #1

Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0)
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)

代码

#include <stdio.h>
#include <string.h>
#include <algorithm>
// 答案序列
int ansArr[1010];
// 猜答案的序列
int useArr[1010];
// 答案各个数字出现次数
int vaild[12];
// 猜的答案各个数字出现的次数
int test[12];
int A;
int B;
int main() {
	int n;
	int count = 0;
	while (scanf("%d", &n) == 1 && n) {
		// memset函数在"string.h"头文件中
        memset(ansArr, 0, sizeof(int) * n);
		memset(useArr, 0, sizeof(int) * n);
		memset(vaild, 0, sizeof(int) * 12);
		A = 0;
		B = 0;
		printf("Game %d:\n", ++count);
		// 输入答案,统计各个数字出现次数
        for (int i = 0; i < n; i++) {
			scanf("%d", ansArr + i);
			vaild[ansArr[i]]++;			
		}
		while (1) {
			// 每次输入猜测需要初始化test
            memset(test, 0, sizeof(int) * 12);
			A = 0;
			B = 0;
			// 统计A的值,并更新test
            for (int i = 0; i < n; i++) {
				scanf("%d", useArr + i);
				if (useArr[i] == ansArr[i]) {
					A++;
				}
				test[useArr[i]]++;
			}
            // 因为只有退出时会出现0,所以只需要判断第一个值
			if (useArr[0] == 0) {
				break;
			}
			int m = 0;
			for (int i = 0; i < 12; i++) {
				// 不相等时,m的值为猜测的答案与正确答案相重复的数字个数
                if (test[i] != 0 && vaild[i] != 0) {
					// 不相等时,取小的那个
                    if (test[i] > vaild[i]) {
						m = m + vaild[i];
					} else {
						m = m + test[i];	
					}
					
				}
			}
            // m - A就是B
			B = m - A;	
            // 注意4个空格
			printf("    (%d,%d)\n", A, B);
		}
	}
	return 0;
}

总结

1. 注意循环时的变量需不需要初始化
2. 注意各个变量的具体定义