UVA340 Master-Mind Hints【数组】

Master-Mind Hints

 UVA - 340 

题目传送门

题目大意:先输入一个整数n,表示有n个数字,下面第一行代表正确答案,其下每一行代表用户猜的答案,需统计其有多少数字位置正确(A),有多少数字在两个字符串中都出现过但位置不正确(B),输入一全为0结束。

AC代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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 ,greater >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;
}

 

你可能感兴趣的:(紫书——数组与字符串(例题),步于C++,算法竞赛入门经典(紫书))