一个人设定一组四码的数字作为谜底,另一方猜。
每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中位置。
其中X表示位置正确的数的个数(数字正确且位置正确),而Y表示数字正确而位置不对的数的个数。
由于答案只有10000个数,我们可以去暴力枚举每一个数去验证所有猜测要求是否正确,假设我们现在枚举1111,去跟猜测结果比较,是否等于提示结果。如果n组都等于那么这是一个可能的答案,枚举全部后只有一个可能的答案,那这个答案就是真正的答案。具体还要实现一个fun(string,string)用来得到提示结果的详细请看代码
#include <bits/stdc++.h>
using namespace std;
#define N 100005
#define int long long
string a[N],b[N];