UVA 340 Master-Mind Hints 猜密码游戏（水）

 

题意:给一串密码（第一行），接着再给你很多行猜测，针对每行猜测，输出两个数字，分表代表：同一列上匹配的个数，不同列上匹配的个数。注：匹配指的是一次，一旦配对，不能再与其他配对。

思路：每接受一行猜测就匹配，扫一遍就知道哪些是同列匹配的，统计出来，作为第一个输出的数字。扫的过程中将同列匹配的guess列置为零，顺便将不匹配的secret列插进哈希可重复的set中。接着再扫一遍guess数组，把非0的数字逐个在set中的找，找到了就删掉set中对应的数字，并统计个数。结果就出来了。

 

 1 #include <iostream>

 2 #include <unordered_set>

 3 #include <cstdio>

 4 using namespace std;

 5 const int N=1005;

 6 int secret[N];  //密码

 7 int guess[N];

 8 int main()

 9 {

10     freopen("input.txt", "r", stdin);

11     int n, j=0;

12     int pair_1,pair_2;

13     unordered_multiset<int> mul_set;

14     while(cin>>n,n!=0)

15     {

16         for(int i=0; i<n; i++)

17             cin>>secret[i];

18 

19         cout<<"Game "<<++j<<":"<<endl;

20         while(1)

21         {

22             for(int i=0; i<n; i++)  //输入

23                 cin>>guess[i];

24             if(!guess[0]&&!guess[1])  break;           //结束例子

25 

26             pair_1=0;

27             pair_2=0;

28             for(int i=0; i<n; i++)  //扫一遍，处理相同的

29             {

30                 if(secret[i]==guess[i])

31                 {

32                     pair_1++;

33                     guess[i]=0;

34                 }

35                 else

36                     mul_set.insert(secret[i]);

37             }

38 

39             unordered_multiset<int>::iterator it;

40             for(int i=0; i<n; i++)  //再扫一遍

41             {

42                 if(guess[i])

43                 {

44                     it=mul_set.find(guess[i]);

45                     if(it!=mul_set.end())   //找到了

46                     {

47                         pair_2++;

48                         mul_set.erase(it);

49                     }

50                 }

51             }

52             mul_set.clear();

53             printf("    (%d,%d)\n", pair_1,pair_2);

54         }

55     }

56     return 0;

57 }

AC代码