uva 340 Master-Mind Hints 模拟

Love The Way You Lie 2022-06-08 00:06 106阅读 0赞

![Center][]

![Center 1][]

题目大意：

题目就是一个猜数字游戏，给定答案序列和用户猜序列，统计有多少数字位置正确，有多少数字在两个序列都出现过但是位置不对，

题目解析：

首先我们可以算出位置相同的个数A，也可以算出总的一共有多少个数字在两个字符串中都出现过，数目为B，所以位置不同但是在两个字符串中都出现的个数为B-A;、

代码：

#include<bits/stdc++.h>
    using namespace std;
    const int maxn=1005;
    
    int a[maxn];
    int b[maxn];
    int c[maxn];
    int main()
    {
        //freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);
        int n;
        int cas=0;
        while(cin>>n&&n)
        {
            cas++;
            cout<<"Game "<<cas<<":"<<endl;
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            memset(c,0,sizeof(c));
            for(int i=0; i<n; i++)
                cin>>a[i];
            while(1)
            {
                int cnt1=0,cnt2=0;
                for(int i=0; i<n; i++)
                    cin>>b[i];
                    if(b[n-1]==0) break;
    
                for(int i=0; i<n; i++)
                {
                    if(a[i]==b[i])
                        cnt1++;
                        c[i]=a[i];
                }
    
                //cout<<"cnt1="<<cnt1<<endl;
                sort(c,c+n);
                sort(b,b+n);
              for(int i=0;i<n;i++)
                for(int j=0;j<n;j++)
              {
                  if(c[i]==b[j])
                  {b[j]=-1;cnt2++;break;}
              }
                cout<<"    ("<<cnt1<<","<<cnt2-cnt1<<")"<<endl;
            }
        }
        return 0;
    }

[Center]: /images/20220608/d220429a2b894437ad05e3b71b553d0f.png
[Center 1]: /images/20220608/06ba33d0d67b4eccaec1966aa88ed0ad.png