UVA340 - Master-Mind Hints

问题描述

猜数字，先给定四个数，然后再输入四个数，如果数字和位置一致，则a++，如果数字正确，则为b++，结果输出（a，b）

思路

学习了map以后，发现可以将各种数据类型联系起来，先记录正确数值，在开始判断数值且位置相等，则A++，然后计算总共猜对了B个数后结果为（A，B-A）

代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <stack>
#include <vector>
#include <map>
using namespace std;
int main()
{
    int a[1010],b[1010];
    int n,i,t=1;
    int A,B;
    while(cin>>n&&n)
    {
        map<int,int> q;
        cout<<"Game "<<t++<<":\n";
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            q[a[i]]++;  //记录正确值
        }
        while(1)
        {
            map<int,int>p;
            A=B=0;
            for(i=0;i<n;i++)
            {
                cin>>b[i];
                p[b[i]]++;
                if(a[i]==b[i])      //如果位置和数值一致
                    A++;
            }
            if(b[0]==0)
                break;
            for(i=1;i<=9;i++)       //计算1—9之间总共猜对了B个数
                B+=min(p[i],q[i]);
            printf("    (%d,%d)\n",A,B-A);

        }
    }
    return 0;
}