Master-Mind Hints Uva340

题目概述：

　　实现一个经典"猜数字游戏"。给定答案序列和用户猜的序列，统计有多少数字位置正确(A)，有多少数字再两个序列都出现过但位置不对(B)。

 

自己的思路：先找对应位置相等，登记次数A，在用比较法找出相同数不同位置的。其中还涉及到了如果在答案序列位置i，和猜测序列位置j两个不同的位置，其数字相同，

那么应该先查看位置j对应的答案序列是否相同，再做其他考虑。自己的方法太繁琐了，自己还给自己挖坑。

书上的思路：找出两个序列位置相同数字相同的数量，之后再统计每个数字在两个序列出现的次数c1,c2。min（c1,c2）就是对数字B的贡献最后减去A的部分。

自己的代码：

//Master-Mind Hints


#include<stdio.h>
#define MAX 1010
int a[MAX][2];



int main(){
    int n;
    scanf("%d",&n);

    int Case=1;
    while(n){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i][0]);

        int sign=1;
        while(1){
            for(int j=0;j<n;j++)
            scanf("%d",&a[j][1]);


            int T=0,C=0;


            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    if(a[j][1]==-1)
                    continue;

                    if(a[i][0]==a[i][1]){//对应位置相等直接登记后跳出循环
                        T++;
                        break;
                    }
                    else if(a[i][0]==a[j][1]){//若不是对应位置相等，应该先判断a[j][1]对应的a[j][0]是否相等
                        if(a[j][1]==a[j][0])
                        continue;
                        C++;
                        a[j][1]=-1;
                        break;
                    }

                }
            }

            if(sign==1){//对一次猜数输出Game
                sign=0;
                 printf("Game %d:\n",Case);
            }
            
           int k=0;
            for(int i=0;i<n;i++){//数组全为0表示退出
                if(a[i][1]==0)
                k++;
            }
            if(k==n)
            break;


            printf("    (%d,%d)\n",T,C);
        }

        
        Case++;
        scanf("%d",&n);
    }

    

    return 0;
}

 

 

书上的代码：

 

//Master-Mind Hints Uva340

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