UVa 340 Master-Mind Hints

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276

题目大意：

    猜数字游戏，给定答案序列和游戏者猜测的序列，统计有多少个数字位置正确（A），有多少个数字在两个序列中都出现过但位置不对（B）。优先考虑A，而且数字只有1到9，全为0则结束。

分析：

  可以直接统计求得A，对于数字1-----9，统计在答案序列和猜测序列中的次数ans1和ans2，则这个数字对B的贡献就是min(ans1,ans2).所有数字的贡献再减去所有数字的A，就是B 的答案了。

代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#define maxn 1005
using namespace std;
int n, a[maxn], b[maxn];
int main()
{
    int k = 1;
    while(scanf("%d", &n) == 1 && n)
    {
        printf("Game %d:\n", k++);
        for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
        for(;;)
        {
            int A = 0, B = 0;
            for(int i = 1; i <= n; i++)
            {
                scanf("%d", &b[i]);
                if(a[i] == b[i]) A++;
            }
            if(b[1] == 0) break;
            for(int i = 1; i <= 9; i++)
            {
                int ans1 = 0, ans2 = 0;
                for(int j = 1; j <= n; j++)
                {
                    if(a[j] == i) ans1++;
                    if(b[j] == i) ans2++;
                }
                B+=min(ans1,ans2);
            }
            printf("    (%d,%d)\n", A, B-A);
        }
    }
    return 0;
}