[Codeforces][TestingRound#13]C. Interactive Bulls and Cows (Hard)

又是一道交互题，做法相当玄学，反正能过
大部分人好像都是随机随出来的，srand(233333)就可以……
我的做法看起来不是随机的做法，听起来也很有道理，但我不知道为什么可以这么做

每次交互可以筛去一部分不合法的数，我们要合理的输出使得询问次数最少
对于每一个数，和其他数匹配，找出 “若输出这个数，且回复为u,v那么能筛去多少数”，枚举u,v，取能筛去最多数的那个数输出。

至于为什么对，大概是给每一个数一个估价，实际测试对于所有数据都是可以在7次内猜出来的
至于时间代价，$O(7*4*n^2)$，n是$10000$，做一个有梦想的人，相信它能跑过去。

数据组数有400组，第一次写错挂在382组，愤怒啊。

#include <iostream>
#include <cstdio>
#include <cassert>
#include <cstring>
#define N 10050

using namespace std;

inline void ut(int &x,int y) { x = max(x,y); }
int A[5],B[5];
int a[N],p[N],g[10],cnt,u,v;

bool beautiful(int x) {
    memset(g,0,sizeof(g));
    for (int _=1;_<=4;_++) {
        if (g[x%10]) return 0;
        g[x%10] = 1;
        x /= 10;
    }
    return 1;
}

int q(int x) {
    int tot = 0 , ans = 0;
    for (int _=1;_<=4;_++) A[_] = x % 10 , x /= 10;
    memset(g,0,sizeof(g));
    for (int _=1;_<=4;_++) g[ A[_] ]++;


    int ret[5][5]; memset(ret,0,sizeof(ret));

    for (int i=1;i<=cnt;i++) if (p[i]){
        int t = a[i]; tot++;
        for (int _=1;_<=4;_++) B[_] = t % 10 , t /= 10; 

        int u = 0 ,v = 0;
        for (int _=1;_<=4;_++) u += A[_] == B[_] , v += g[ B[_] ];
        v -= u;
        ret[u][v]++;
    }

    for (int i=0;i<=4;i++) for (int j=0;i+j<=4;j++) ut(ans , ret[i][j]);
    return tot - ans;
}

bool solve() {

//  for (int i=1;i<=10;i++) if (p[i]) printf("%d\n",a[i]);
    int cur = -1 , ans = 0;
    for (int i=1;i<=cnt;i++) if (p[i]) {
        int tmp = q(a[i]);
        if (tmp > cur) cur = tmp , ans = a[i];
    }
    assert(ans);
    if (ans < 1000) printf("0");
    printf("%d\n",ans); fflush(stdout);
    scanf("%d%d",&u,&v);
    if (u==4) return 0;
    for (int _=1;_<=4;_++) A[_] = ans % 10 , ans /= 10;

    memset(g,0,sizeof(g));
    for (int _=1;_<=4;_++) g[ A[_] ]++;

    for (int i=1;i<=cnt;i++) 
        if (p[i]) {
        int uu = 0 , vv = 0 , x = a[i]; 
        for (int _=1;_<=4;_++) B[_] = x % 10 , x /= 10;

        for (int _=1;_<=4;_++) uu += (A[_] == B[_]) , vv += g[ B[_] ];
        vv -= uu;
        p[i] = ( u == uu && v == vv );
    }
    return 1;
}

int main() {
    for (int i=123;i<=9876;i++) if (beautiful(i)) a[++cnt] = i , p[cnt] = 1;
    while (solve());
    return 0;
}