Master-Mind Hints - UVa 340

版权声明：zdl https://blog.csdn.net/ZDL_0908/article/details/86291541

Master-Mind Hints - Uva 340

https://vjudge.net/problem/UVA-340

思路：

1. 直接统计A，因为A比较容易统计，相比之下B不容易统计，故要在B上使用一些技巧。
2. 分别统计答案序列与猜测序列中各个数字出现的次数，分别记为c1,c2，选择c1,c2中较小的数，把它给B，直到1~9之间的数字都统计完毕，最后B = B - A，那么，问题来了，为什么这样减呢？
3. 原因是：题目中说B为在两个序列均出现过但位置不同，故应该选择在两个序列出现次数的最小值，而不是最大值，最小值才说明在某个序列中出现次数最少为多少。

代码如下：

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