例题 3-4 猜数字游戏的提示（Master-Mind Hints，UVA 340）

一. 题目链接 ：

Master-Mind Hints UVA-340

二. 题目大意 ：

多组数据，每组数据中有一个标准数字序列，之后多组数字序列，输出 A 和 B.

A  :  在每组数字序列中，与标准数字序列中数字且位置相同的数字个数.

B ：在每组数字序列中，有多少个数字在两组数字序列里都出现过，但位置不同.

三.分析 ：

A  ： A很好求，直接同时遍历 标准数字序列 和 另一个数字序列即可.

实现如下：

    int a[1010];
    int b[1010];
    int n;
    int A = 0;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        scanf("%d", &a[i]);///标准数字序列C1
    for(int i = 0; i < n; ++i)
        scanf("%d", &b[i]);///另一个数字序列C2
    for(int i = 0; i < n; ++i)
    {
        if(a[i] == b[i])///计算数字且位置相同的个数
            A++;
    }
    printf("%d\n", A);

B  ： 先统计 1~9  在 标准数字序列 和 另一个数字序列中出现的次数，并取两次次数的最小值，最后在减去 A .

          那到底是为啥呢？  客官且听我慢慢道来

          举个栗子： 假定标准序列C1为 1 2 3 4， 另一个序列C2为 1 1 4 3.

          那么 1 在C1中出现了 1 次，在 C2 中出现了 2 次，那么对于 1 这个数字我们就取 min（1，2），即 1 .

          也就是说，我们求的是 C1 与 C2 的交集部分.

          不过，这样求出来的是  数字且位置相同的个数（A） + 数字相同但位置不同的个数（B）.

          由于题目要求的是第二个，所以将刚刚求出的和 - A，即题目中所要求的B.

 实现如下 ：

for(int i = 1; i < 10; ++i)///统计 1 ~ 9 在序列 C1 和序列 C2 中各自出现的次数  
    {
        int c1 = 0;
        int c2 = 0;
        for(int j = 0; j < n; ++j)
        {
            if(a[j] == i)
                c1++;
            if(b[j] == i)
                c2++;
        }
        B += min(c1, c2);///计算交集部分
    }
    B -= A;
    printf("%d\n", B);

四. 代码实现

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <ctime>
#include <stack>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 0.000001
#define PI acos(-1.0)
#define ll long long int
using namespace std;

int main()
{
    int n;
    int tot = 0;
    while(scanf("%d", &n) && n)
    {
        printf("Game %d:\n", ++tot);
        int a[1010];
        int i, j;
        for(i = 0; i < n; ++i)
            scanf("%d", &a[i]);
        while(1)
        {
            int b[1010];
            int A = 0;
            int B = 0;
            for(i = 0; i < n; ++i)
                scanf("%d", &b[i]);
            if(b[0] == 0)
                break;
            for(i = 0; i < n; ++i)
                if(a[i] == b[i])
                    A++;
            for(i = 0; i < 10; ++i)
            {
                int c1 = 0;
                int c2 = 0;
                for(j = 0; j < n; ++j)
                {
                    if(a[j] == i)
                        c1++;
                    if(b[j] == i)
                        c2++;
                }
                B += min(c1, c2);
            }
            B -= A;
            printf("    (%d,%d)\n", A, B);
        }
    }
    return 0;
}