1. 程式人生 > >UVa340-Master-Mind Hints

UVa340-Master-Mind Hints

思路:

原題英文巨長,題意大概就是先給你正確的系列,然後再給你一系列序列如果某個元素位置和值都正確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; }