Uva 340 Master-Mind Hints

//

当时做的时候没看懂题意， 现在还是没看懂。

后面的Dp想不通了， 刚好回来补补题安慰一下我愧疚的心

//

#include<stdio.h>
#define maxn 1010
int main()
{
    int n, a[maxn], b[maxn];
    int kase = 0;
    while(scanf("%d", &n) == 1 && n)
    {
        printf("Game %d:\n", ++kase);
        for(int i = 0;i < n; ++i)
        {
            scanf("%d", &a[i]);
        }
        for(;;)
        {
            int A = 0, B = 0;
            for(int i = 0; i < n; ++i)
            {
                scanf("%d", &b[i]);
                if(a[i]==b[i]) ++A;
            }
            if(b[0] == 0) break;
            for(int d = 1; d <= 9; ++d)
            {
                int c1 = 0, c2 = 0;
                for(int i = 0; i < n; ++i)
                {
                    if(a[i] == d) ++c1;
                    if(b[i] == d) ++c2;
                }
                if(c1<c2) B+=c1;
                else B+=c2;
            }
            printf("    (%d,%d)\n", A, B-A);
        }
    }
    return 0;
}