Master-Mind Hints
UVA - 340
题目传送门
题目大意:先输入一个整数n,表示有n个数字,下面第一行代表正确答案,其下每一行代表用户猜的答案,需统计其有多少数字位置正确(A),有多少数字在两个字符串中都出现过但位置不正确(B),输入一全为0结束。
AC代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
int arr[maxn];
int num[15];
int num1[15];
int arr1[maxn];
int main()
{freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);int n;int cnt=0;while(scanf("%d",&n)!=EOF&&n){cnt++;ms(arr);ms(vis);ms(num);printf("Game %d:\n",cnt);rep(i,1,n) {scanf("%d",&arr[i]);num[arr[i]]++; //记录每个数字出现了多少次}while(1){memcpy(num1,num,sizeof(num)); //将其复制到num1中以便使用int A=0,B=0;int sum=0;rep(i,1,n) {scanf("%d",&arr1[i]);sum+=arr1[i]; //判断全为0时结束if(arr1[i]==arr[i]){A++; //位置正确则A++num1[arr1[i]]--; //有一个位置正确就证明不正确的少了一个}}rep(i,1,n) {if(arr1[i]!=arr[i]&&num1[arr1[i]]>0) //位置不正确且又在原数组中出现过{B++;num1[arr1[i]]--;}}if(sum==0)break;printf(" (%d,%d)\n",A,B);}}return 0;
}