Master-Mind Hints - UVa 340

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