Codeforces - 1117E - Crisp String - 进制 - 交互

https://codeforces.com/problemset/problem/1117/E

就用abc表示数字来给每个数编码，编完直接问出移动的结果，反构造就行了，比C和D还简单。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int n;
string s1,s2,s3;

string t;
string q1,q2,q3;

int pos[];
char s[];

void construct(){
    for(int i=;i<n;i++){
        s1+=(char)('a'+i%);
    }

    int i=;
    for(int p=;p<n;){
        for(int j=;j<&&p<n;j++,p++){
            s2+=(char)('a'+i%);
        }
        i++;
    }

    i=;
    for(int p=;p<n;){
        for(int j=;j<*&&p<n;j++,p++){
            s3+=(char)('a'+i%);
        }
        i++;
    }

    //cout<<s1<<endl<<s2<<endl<<s3<<endl;
}

void solve(){
    for(int i=;i<n;i++){
        int pp=;
        pp+=(q3[i]-'a');
        pp*=;
        pp+=(q2[i]-'a');
        pp*=;
        pp+=(q1[i]-'a');
        pos[i]=pp;
    }

    /*for(int i=0;i<n;i++){
        cout<<pos[i]<<" ";
    }
    cout<<endl;*/

    for(int i=;i<n;i++){
        s[pos[i]]=t[i];
    }

    s[n]='\0';
    cout<<"! "<<s<<endl;
    fflush(stdout);

}

int main(){
    cin>>t;
    n=t.length();
    construct();

    cout<<"? "<<s1<<"\n";
    fflush(stdout);
    cin>>q1;

    cout<<"? "<<s2<<"\n";
    fflush(stdout);
    cin>>q2;

    cout<<"? "<<s3<<"\n";
    fflush(stdout);
    cin>>q3;

    solve();
}