【例题3-4 UVA - 340】Master-Mind Hints

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

这里出现了没有在相同位置的只能唯一配对。
就是说
3322
2234
这种情况。
只有3个weak pair.
即key[1]=a[3]==3
以及key[3]=a[1]=2
以及key[4]=a[2]=2

那么我们for一遍。

只要a[i]!=key[i];

就记录答案里面有一个key[i]是没被配对的,同时记录猜的序列里面有一个a[i]没配对。

分别记录在a1[1..9]和a2[1..9]里面;->记录个数

然后weak pair的个数就是

\(∑_1^9min(a1[i],a2[i])\)

【错的次数】

在这里输入错的次数

【反思】

在这里输入反思

【代码】

#include <bits/stdc++.h>

#define ll long long

using namespace std;

const int N = 1000;

int key[N+10],a[N+10],a1[10],a2[10],n;

int main()

{

    //freopen("F:\\rush.txt","r",stdin);

    int kk = 0;

    while (~scanf("%d",&n) && n)

    {

        printf("Game %d:\n",++kk);

        for (int i = 1;i <= n;i++)

            scanf("%d",&key[i]);

        while (~scanf("%d",&a[1]))

        {

            int num1 =0,num2 = 0;

            for (int i = 1;i <= 9;i++) a1[i] = 0,a2[i] = 0;

            for (int i = 2;i <= n;i++) scanf("%d",&a[i]);

            for (int i = 1;i <= n;i++)

            {

                if (a[i]==key[i])

                    num1++;

                else

                {

                    a1[key[i]]++;

                    a2[a[i]]++;

                }

            }

            if (a[1]==0) break;

            for (int i = 1;i <= 9;i++)

                num2+=min(a1[i],a2[i]);

            printf("    (%d,%d)\n",num1,num2);

        }

    }

    return 0;

}