Codeforces Round 973 (Div. 2) C题（题意+思路+代码）

六年级小学生蒟蒻来题解了！！！（别不信）（CF账号zldx）

（这是一道问答题）首先呢我先强调一下用'\n'的朋友们把这个改为endl！！

题目大意：

首先他会自定义一个由01组成的字符串让你来猜这个字符串，他会在每组测试样例中（t个）给你一个n，表示这个字符串的长度。你可以问他（一个问号再加上一串字符串）表示问他这个字符串是否在这个指定的字符串中（注意：只能问2n次，多了就算错），最后你只可以输出一次答案(一个感叹号加上一个长度为n的一个字符串）（注意：问的次数超过2n或者最后一次说错，统统都算错！！！！！）

思路：

首先我们不妨先想想暴力，暴力的是什么一个思路呢？是把每一个点0或1进行一个，枚举。时间复杂度（O）所以是不行的。那可以用什么去优化呢，又有什么地方是可以忽略的呢？所以我们可以先一个一个的往后面加1或0，询问它 0对不对，不对就再问1，还不对的时候就证明后面没有数了，所以就尝试着把0或1往前加，询问它 0不对就再问1，还不对的时候就证明前面也没有数了。

最后就可以直接输出字符串就行了！！！

正解：

#include<bits/stdc++.h>
using namespace std;
bool b(string s){
    cout<<"? "<<s<<endl;
    bool b;
    cin>>b;
    return b;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        string s;
        //往后放
        while(s.size()<n){
            if(b(s+'0')){
                s+='0';//放0
            }else if(b(s+'1')){
                s+='1';//放1
            }else{
                break;
            }
        }
        //往前方
        while(s.size()<n){
            if(b('0'+s)){
                s='0'+s;//放0
            }else{
                s='1'+s;//放1
            }
        }
        cout<<"! "<<s<<endl;
    }
}

如果这篇题解对你有帮助的话，求求你就点个便宜的小小的赞和小小的关注吧！！求求了！！！