UVa340-Master-Mind Hints
阿新 • • 發佈:2019-01-29
思路:
原題英文巨長,題意大概就是先給你正確的系列,然後再給你一系列序列如果某個元素位置和值都正確A++,值正確位置不正確B++,最後輸出(A,B)。A的數量很好找直接比較,問題是B不好找,要判斷是否在原序列出現過,還要判斷是不是多了等等。後來看了劉如佳書上的寫法,比較兩個序列中每個數字出現較少的次數就是對B的貢獻(假設正確序列X,猜測序列Y,X中有3個3,Y有2個3那麼最多也是兩個在X中存在過,反過來X中只有兩個3,那麼Y中多出來的那個肯定是錯誤的。所以選擇X,Y中出現次數少的),最後再減去位置正確的數量就是B的值了。
程式碼:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,t=1;
while(scanf("%d",&n),n)
{
map<int ,int>mp,weizhi;
int ans,ok=0,cz=0,sum;
for(int i=1;i<=n;i++)
{
scanf("%d",&ans);
mp[ans]++;
weizhi[i]=ans;
}
printf ("Game %d:\n",t++);
while(1)
{
sum=ok=cz=0;
map<int,int>flag,num;
for(int i=1;i<=n;i++)
{
scanf("%d",&ans);
sum+=ans;
if(weizhi[i]==ans) ok++;
num[ans]++;
}
for (int i=0;i<=9;i++)
cz+=min(num[i],mp[i]);
if(!sum) break;
else printf(" (%d,%d)\n",ok,cz-ok);
}
}
return 0;
}