算法入门3-4 猜数字游戏的提示（Master-Mind HInts, UVa 340)

最新推荐文章于 2024-10-13 16:52:53 发布

进击的程序

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量189

点赞数 1

文章标签：算法 acm竞赛

本文链接：https://blog.csdn.net/weixin_46273288/article/details/107597006

版权

在这里插入图片描述

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n, game = 1;
	while (cin >> n && n != 0)
	{
		vector<int>secret;
		int temp;
		cout << "Game " << game++ << ":" << endl;
		for (int i = 0; i < n; ++i)
		{
			cin >> temp;
			secret.push_back(temp);
		}
		int absSum;
		do
		{
			int strong = 0, weak = 0, re = 0;
			vector<int>guess;
			absSum = 0;
			for (int i = 0; i < n; ++i)
			{
				cin >> temp;
				if (temp == secret[i]) ++strong;
				guess.push_back(temp);
				absSum += abs(temp);
			}
			if (absSum != 0)
			{
				for (int i = 1; i <= 9; ++i)
				{
					int s = 0, g = 0;
					for (int j = 0; j < n; ++j)
					{
						if (i == secret[j])
							++s;
						if (i == guess[j])
							++g;
					}
					re += min(s, g);
				}
				weak = re - strong;
				cout << "    (" << strong << ',' << weak << ')' << endl;
			}
		} while (absSum != 0);
	}
}