算法竞赛入门经典（第二版）第三章数组和字符串中竞赛题目例题3-4猜数字

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

• 输入包含多组数据。每组第一行为序列长度为n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束
  [分析]
  直接统计可得A，为了求B对于每个数字，统计二者出现的次数c1和c2，则min(c1,c2)就是该数字对B的贡献最后要减去A的部分。

#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++)//一一对应后统计数字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;
}