UVA340 Master-Mind Hints【模拟】

最新推荐文章于 2022-07-16 21:03:11 发布

原创最新推荐文章于 2022-07-16 21:03:11 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一款经典猜数字游戏的算法实现，通过输入答案序列和用户猜测序列，统计位置正确的数字数量（A）及两个序列中出现但位置不正确的数字数量（B）。文章提供了完整的C++代码示例，展示了如何避免已匹配数字参与后续匹配，确保统计准确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。
输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。
样例输入：

4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0

样例输出：

Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0) 
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)

解题思路：简单模拟，注意一个细节，前面已经匹配过的数不能再参与后面的匹配了。具体看程序。

AC的C++程序：

#include<iostream>

using namespace std;
const int N=1005;
int a[N],b[N][N];

int main()
{
	int n,cnt=0;
	while(~scanf("%d",&n)&&n){
		for(int i=1;i<=n;i++)
		  scanf("%d",&a[i]);
		int k=0;
		for(;;){
			int flag=0;
			k++;
			for(int i=1;i<=n;i++){
			  scanf("%d",&b[k][i]);
			  flag|=b[k][i];
			}
			if(!flag)
			  break;
		}
		printf("Game %d:\n",++cnt);
		for(int i=1;i<k;i++){
			int A=0,B=0;
			int count[10]={0};
			for(int j=1;j<=n;j++){
				if(a[j]==b[i][j]){
					A++;
					b[i][j]=0;
				}
				else
				  count[a[j]]++;
			}
			for(int j=1;j<=n;j++)
			  if(b[i][j]){
			  	if(count[b[i][j]]){
			  		B++;
			  		count[b[i][j]]--;
				  }
			  }
			printf("    (%d,%d)\n",A,B);
		} 
	}
	return 0;
}