寒假练习——Master-Mind Hints

最新推荐文章于 2022-08-03 17:46:15 发布

原创最新推荐文章于 2022-08-03 17:46:15 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

题集专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种用于比较加密字符串与多个猜测字符串的算法，详细解析了如何计算相同位置及不同位置上相同字符的数量，通过示例输入输出展示了算法的具体应用。

样例：

Sample Input
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
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
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0
Sample Output
Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0)
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)

题目大意：给你一个加密字符串和任意个猜测字符串，字符串长度为n，当n为0时结束输入。当猜测字符串全为0时结束猜测。问对于每个猜测字符串和加密字符串比较，有多少个相同位置相同的字符，和不同位置相同的字符（判断不同位置相同时应当避开已经判断过的字符）。

AC代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e4;
int num1[maxn];
int num2[maxn];
int num3[maxn];
int main()
{
    int n;
    int flag=1,cnt=1;
    while(~scanf("%d",&n),n)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num1[i]);
        printf("Game %d:\n",cnt++);
        while(1)
        {
            for(int i=0;i<n;i++)//复制加密串来做标记
                num3[i]=num1[i];
            for(int i=0;i<n;i++)//输入猜测字符串
                scanf("%d",&num2[i]);
            if(num2[0]==0)//全为0开始新的一组数据,因为猜测字符1-9
                break;
            int ans1=0,ans2=0;
            for(int i=0;i<n;i++)
            {
                if(num1[i]==num2[i])
                {
                    num3[i]=-1;//该位置不能用
                    num2[i]=0;//标记该位置不需要在找，已找到相同位置相等的
                    ans1++;//计算相同位置相同的
                }
            }
            for(int i=0;i<n;i++)//猜测数组
            {
                if(num2[i])//num2[i]位置需要找不同位置相等的
                    for(int j=0;j<n;j++)//被标记后的加密数组
                    {
                        if(num2[i]==num3[j]&&num3[j]!=-1)//能找到相等且num3[j]未被标记
                        {
                            ans2++;
                            num3[j]=-1;
                            break;
                        }
                    }
            }
            printf("    (%d,%d)\n",ans1,ans2);
        }
    }
    return 0;
}