[loj2863]组合动作

先用两次猜出第一个字符，后面就不会出现这个字符了 （我们假设这个字符是c0，其余三种字符分别是c1、c2和c3） ，然后考虑已知s的前i个字符（不妨就s），来推出后面的字符
询问：s+c1和s+c2，如果不是就是c3了，期望是5/3n次的
询问：s+c1+s+c2+c1+s+c2+c2+s+c2+c3（很神奇）
如果长度是i+2，那么就是c2；如果长度是i+1，那么就是c1；否则就是c3
然而s的长度是4i+7的，当|s|=n-1，是4n+3，需要第一种做法，最多2次
那么最坏的次数是2+n-2+2=n+2次，即题中的上限

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
    char c[4]={'A','B','X','Y'};
    if (press("XY"))
        if (press("X"))swap(c[0],c[2]);
        else swap(c[0],c[3]);
    else
        if (press("B"))swap(c[0],c[1]);
    string s;
    s+=c[0];
    if (n==1)return s;
    for(int i=2;i<n;i++){
        int k=press(s+c[2]+s+c[3]+c[1]+s+c[3]+c[2]+s+c[3]+c[3]);
        s+=c[1+(k>=i)+(k>i)];
    }
    if (press(s+c[1]+s+c[2])<n)s+=c[3];
    else s+=c[(press(s+c[2])==n)+1];
    return s;
}