UVa340-Master-Mind Hints

Master-Mind Hints

思路：

原题英文巨长，题意大概就是先给你正确的系列，然后再给你一系列序列如果某个元素位置和值都正确A++，值正确位置不正确B++，最后输出（A，B）。A的数量很好找直接比较，问题是B不好找，要判断是否在原序列出现过，还要判断是不是多了等等。后来看了刘如佳书上的写法，比较两个序列中每个数字出现较少的次数就是对B的贡献（假设正确序列X，猜测序列Y，X中有3个3，Y有2个3那么最多也是两个在X中存在过，反过来X中只有两个3，那么Y中多出来的那个肯定是错误的。所以选择X，Y中出现次数少的），最后再减去位置正确的数量就是B的值了。

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n,t=1;
    while(scanf("%d",&n),n)
    {
        map<int ,int>mp,weizhi;
        int ans,ok=0,cz=0,sum;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&ans);
            mp[ans]++;
            weizhi[i]=ans;
        }
        printf("Game %d:\n",t++);
        while(1)
        {
            sum=ok=cz=0;
            map<int,int>flag,num;
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&ans);
                sum+=ans;
                if(weizhi[i]==ans) ok++;
                num[ans]++;
            }
            for(int i=0;i<=9;i++)
                cz+=min(num[i],mp[i]);
            if(!sum) break;
            else printf("    (%d,%d)\n",ok,cz-ok);
        }
    }
    return 0;
}