UVa340

该题求A十分简单，用数组和if语句稍加判断即可，重点是对于两个序列都出现过单身位置不对的数字的求发。

直接统计得到A过后，在求B的时候，对于每一个数组（1~9），统计二者出现的次数c1和c2，则min（c1，c2）就是该数字对于B的贡献。（为什么是min(c1,c2)可以思考一下）最后只需要减去A的部分即可。

#include<stdio.h>#define maxn 1010int main(){int n, a[maxn], b[maxn];int kase = 0;while(scanf("%d", &n) == 1 && n){// n=0时输入结束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++;}// 这里在书中解释为：正常的猜测序列不会有0// 所以只判断第一个数是否为0即可 但是有可能会因此WA if(b[0] == 0)break;for(int d = 1; d <= 9; d++){// 统计数字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;elseB += c2;}printf("(%d,%d)\n", A, B-A);}}return 0;}