【2】算法竞赛入门经典——猜数字游戏的提示（Master-Mind Hints, UVa 340）

题目描述：

实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确 （A），有多少数字在两个序列都出现过但位置不对（B）。
输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干 猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。

样例输入：
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
样例输出：
Game 1:    (1,1)    (2,0)    (1,2)    (1,2)    (4,0)

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

 

解题思路：

由分析可知，A通过一次遍历就可以得到。

计算B，则是统计每个数字在答案序列和猜测序列中出现的次数c1，c2。之后B = min  (c1, c2) - A。注意，当c1 = 1， c2 = 2，A = 0，那么B = min  (c1, c2)  = 1，即当猜测序列出现正确数字个数多于答案序列时，多余的数字不能算正确出现的。

代码如下：

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

const int maxn = 1005;

int main(){
    int n;
    cin>>n;
    vector<vector<int> > ser;
    vector<int> ser_son;
    int unit_ser_son;
    int break_point;

    vector<int> ans;
    vector<int>::iterator it;

    while(n != 0){
        ans.clear();
        break_point = 0;

        for (int i = 0; i < n; i++)
        {
            cin>>unit_ser_son;
            ans.push_back(unit_ser_son);
        }

        while(1){
        ser_son.clear();
        for (int i = 0; i < n; i++)
        {
            cin>>unit_ser_son;
            ser_son.push_back(unit_ser_son);
        }
        if (unit_ser_son == 0){
                //break_point = 1;
                break;
        }
        //if (break_point == 1){break;}
        ser.push_back(ser_son);
        }

        int A = 0, B = 0;

        int minc;
        for (int i = 0; i < ser.size(); i++){
                //cout<<i<<"*"<<endl;
                A = 0;
                B = 0;
                int c1[9] = {0}, c2[9] = {0};
            for (int j = 0; j < n; j++){
                if (ans[j] == ser[i][j]) {A++;}
                c1[ans[j]-1] ++;
                c2[ser[i][j]-1] ++;
            }
            for (int k = 0; k < 9; k++){
                 minc = min (c1[k], c2[k]);
                B = B + minc;
            }
            cout<<A<<", "<<B-A<<endl;

        }
        cin>>n;
    }
    return 0;
}