猜数字(Master-Mind Hints,UVa340)(算法竞赛入门经典 例题3-4)C++

题目:给定答案序列和用户猜的序列，统计有多少数字正确（A），有多少数字在两个序列中出现过但位置不对（B），返回一个（A,B）的答案。

要求输入包含多组数据。每组第一行为序列长度n，第二行为答案序列，接下来是猜测序列。猜测序列以全是0时结束。n=0时输入结束。

解析：对于输入输出格式请具体看uva340要求，值得一提输出答案（A，B）时前面是四个空格。

关于解析，对于A的判断很简单，写一个循环判断猜测序列和答案序列在同一位时是否相等即可，关于B的判断要用些策略，这里解释一下什么是“有多少数字在两个序列中出现过但位置不对”，意思是如果答案序列是1 3 2 5，即便猜测序列是3 1 3 6,对于3这个数字在B中只算一次，因此B先是同统计1-9每个数字在两个序列的出现次数的最小之和，这样得到的B是位置正确和不正确一次的和，再减去A即可。

代码已通过Vj测试！

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, i = 0;
	int a[1000], b[1000];
	while (cin >> n)
	{
		if (n == 0)
			break;
		for (int j = 0; j < n; j++)  //输入答案序列
			cin >> a[j];
		cout << "Game " << ++i << ":" << endl;
		while (true)
		{
			int flag = 1;
			for (int j = 0; j < n; j++)  //一次猜测序列
				cin >> b[j];
			for (int j = 0; j < n; j++)  //全0序列时退出此次猜测
				if (b[j] != 0)
					flag = 0;
			if (flag == 1)
				break;
			int A = 0, B = 0;
			for (int j = 0; j < n; j++)  //计算A
				if (a[j] == b[j])
					A++;
			for (int d = 1; d <= 9; d++) //计算B
			{
				int c1 = 0, c2 = 0;
				for (int k = 0; k < n; k++) //分别计算每个数在a，b两个序列的出现次数
				{
					if (a[k] == d)
						c1++;
					if (b[k] == d)
						c2++;
				}
				if (c1 < c2)
					B += c1;
				else
					B += c2;
			}
			cout << "    " << "(" << A << "," << B - A << ")" << endl;
		}
	}
	return 0;
}