UVa 340 - Master-Mind Hints

最新推荐文章于 2020-07-06 09:08:39 发布

原创最新推荐文章于 2020-07-06 09:08:39 发布 · 891 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文详细介绍了如何通过模拟和位运算实现猜数字游戏，输出正确的位置和数字数量，涉及算法设计、数据结构使用和输出格式说明。

题目：给你一串数字，再给你对应的猜的数字，输出位置和数字都猜对的个数，以及只猜对数字的个数。

分析：模拟，猜数字。想起多年以前的文曲星上的游戏猜数字了。

告诉你有n个数字（1-9），然后让你猜，程序会返回状态：

i个位置和数字都对，j个只有数字猜对（不包括位置对的）返回为：iAjB。

直接模拟即可，位置不对的直接统计每个数字出现的次数的最小值，减去全对的个数即课。

说明：注意输出格式。

#include <iostream>
#include <cstdlib>

#define min(a,b) ((a)<(b)?(a):(b))

using namespace std;

int A[1002];
int B[1002];
int sumA[10];
int sumB[10];

int a1( int n )
{
	int count = 0;
	for ( int i = 0 ; i < n ; ++ i )
		count += (A[i]==B[i]);
	return count;
}

int b1( int n )
{
	for ( int i = 1 ; i <= 9 ; ++ i )
		sumA[i] = sumB[i] = 0;
	for ( int i = 0 ; i < n ; ++ i ) {
		sumA[A[i]] ++;
		sumB[B[i]] ++;
	}
	int count = 0;
	for ( int i = 1 ; i <= 9 ; ++ i )
		count += min(sumA[i],sumB[i]);
	return count;
}

int main()
{
	int cases = 1,n;
	while ( cin >> n && n ) {
		for ( int i = 0 ; i < n ; ++ i )
			cin >> A[i];
		cout << "Game " << cases ++ << ":" << endl;
		while ( 1 ) {
			int sum = 0;
			for ( int i = 0 ; i < n ; ++ i ) {
				cin >> B[i];
				sum += B[i];
			}
			if ( !sum ) break;
			cout << "    (" << a1(n) << "," << b1(n)-a1(n) << ")" << endl;
		}
	}
	return 0;
}