Codeforces 862D. Mahmoud and Ehab and the binary string (二分)

题目链接：Mahmoud and Ehab and the binary string

题意：

　　一道交互题，首先给出一个字符串的长度l。现在让你进行提问(最多15次)，每次提问提出一个字符串，会返回这个字符串与目标串之间不同的字符的个数。要在15次的提问内，找到目标串中任意一个1和0的位置。

题解：

　　因为是15次提问，其实可以想到二分，但是分别对0和1进行二分差不多要二十多次，所以可以对01或10进行二分，查找某一个01或10串的位置。

 #include<bits/stdc++.h>
 using namespace std;
 const int MAX_N = 1e5+;
 int vec[MAX_N];
 int main()
 {
     int N,M,T;
     cin>>N;
     printf("?\n");
     for(int i=;i<=N;i++) printf("");
     cout<<endl;
     int num;
     cin>>num;
     int l = ,r = N,x;
     while(r-l>=)
     {
         int mid = (l+r)/;
         printf("?\n");
         for(int i=;i<=N;i++)
         {
             if(i>=l && i<=mid) printf("");
             else printf("");
         }
         cout<<endl;
         cin>>x;
         if(abs(num - x) == mid - l + ) l = mid;
         else r = mid;
     }
     int x1,x2;
     printf("?\n");
     for(int i=;i<=N;i++)
     {
         if(i == l) printf("");
         else printf("");
     }
     cout<<endl;
     cin>>x1;
     if(x1<num)
     {
         printf("! %d %d\n",r,l);
     }
     else printf("! %d %d\n",l,r);
     return ;
 }