寒假打卡2

题目一

猜数字游戏的提示

题目内容

• 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列出现但位置不正确（B）。
• 输入包含多组数据。每组第一行为序列长度n，第二行是答案序列，接下来是若干组猜测序列，猜测序列全0时该组数据结束。n=0时结束。

样例输入：
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
0 0 0 0 0 0 0 0 0 0
0

样例输出:
Game 1:
（1，1）
（2，0）
（1，2）
（1，2）
Game 2：
（2，4）
（3，2）
（5，0）

解题思路

正确个数A直接判断答案序列和猜测序列对应下标数是否相同，直接进行统计。错误个数B则统计各个数字在答案序列与猜测序列中出现的次数，若次数不相同取小的提供给B，现在的B是假设全部不对应下的错误个数。最后用B-A得到实际的错误个数。

• 录入数据并判断n是否等于0结束输入
• 在录入猜测数据时，判断当前输入与对应答案序列中的数是否相同，若相同则该数正确A++。
• 之后判断录入的猜测数据是否为0，以此进入到下一组数据之中。
• 数据录入后，我们分别统计数字1~9在两组序列中出现次数，择取小的值为假设错误数提供给B。
• 最后直接输出A，并用B-A代表实际错误次数输出。

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1010;

int main()
{
    int n,a[maxn],b[maxn];
    int kase=0;
    //录入n并判断n是否为0
    while(scanf("%d",&n)== 1 && n)
    {
        //清空数组
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        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(b[i]==a[i]) A++;
            }
            //若猜测序列为0跳出改组数据
            if(b[0]==0) break;
            for(int i=1;i<10;i++)
            {
                int x=0,y=0;
                //统计当前1~9数字在两数组中出现次数
                for(int e=0;e<n;e++)
                {
                    if(a[e]==i) x++;
                    if(b[e]==i) y++;
                }
                //择取小的值为假设错误次数提供给B
                if(x<y) B+=x;
                else B+=y;
            }
            //B-A则假设最大错误值-真确值=真实错误值
            printf("    (%d,%d)\n",A,B-A);
        }
    }
    return 0;
}