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;}