Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem（交互题 异或）

题目

题意：

　　0≤a,b<2^30， 最多猜62次。

　　交互题，题目设定好a,b的值，要你去猜。要你通过输入 c d ：

　　如果 a^c < b^d ，会反馈 -1 ；

　　如果 a^c = b^d ，会反馈  0 ；

　　如果 a^c > b^d ，会反馈  1 ；

　　每次猜前面都用 ? 表示， 最后一行用！表示已经知道a b的值。

思路：

　　不会，然后去找别人博客学。  大致思路就是：a b都是二进制来表示，从高到低位 把a和b的每一位都判断出来。

　　判断a b同一位是否相等：

　　1. 如果相等，判断这一位是0 还是 1 ，

　　　　判断方法是：printf("? %d %d\n", a|(1<<i),b);

　　　　　　　　　　scanf("%d",&now);  now是反馈

　　　　　　　　　　如果now是1，则a b 的这一位都是1（a=a|(1<<i), b=b|(1<<i) ）

　　2. 如果不等，判断  a这一位是1 && b这一位是0   还是   a这一位是0 && b这一位是1 ，

　　　　判断方法是：见代码

步骤：

　　一开始通过c=0 d=0 判断a b的相对大小：

　　1. 如果a==b，说明a和b的所有二进制位都是相同的，按上面的1进行解决；

　　2. 如果a !=b，说明a b存在某些二进制位不相同的情况，所以：

　　　　首先判断当前位是否相等，如果相等，按上面1的做法 ； 如果不相等，按上面2的做法。

　　　　再判断 当前位以后的所有位  是否全都相同，如果相同，进入此1，如果不相同，进入此2.

　　

 #include<iostream>
 #include<cstdio>
 #include <cctype>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define mem(a,x) memset(a,x,sizeof(a))
 #define se second
 #define fi first
 const ll mod=1e9+;
 const int INF= 0x3f3f3f3f;
 const int N=1e5;

 int main()
 {
     int a=,b=,fb,now;
     printf("? 0 0\n");
     fflush(stdout);
     scanf("%d",&fb);

     for(int i=;i>=;i--)
     {
         if(fb==)//a b 在当前i位以后的 所有都相同
         {
             printf("? %d %d\n",a|(<<i),b);
             fflush(stdout);
             scanf("%d",&now); //判断当前这位是1还是0
             if(now==-) //是1
                 a=a|(<<i), b=b|(<<i);
         }
         else//a b 在当前i位以后的各位 存在不同
         {
             printf("? %d %d\n",a|(<<i),b|(<<i));//判断当前位是否相同
             fflush(stdout);
             scanf("%d",&now);
             if(now==fb) //这一位的改变不影响ab之间谁大谁小，所以是相同的
             {
                 printf("? %d %d\n",a|(<<i),b);
                 fflush(stdout);
                 scanf("%d",&now); //判断这位是1还是0
                 if(now==-) //是1
                     a=a|(<<i), b=b|(<<i);
             }
             else // a中的这一位和b中的这一位 不相同
             {
                 //假设答案a为101，b为001，代码中a=0,b=0,
                 //所以a|(1<<2)=100，b|(1<<2)=100， 101^100=001，001^100=101，
                 //此时now==-1，说明a这位为1，b这位为0；  

                 //如果答案b为101，a为001，代码中a=0,b=0,
                 //所以a|(1<<2)=100，b|(1<<2)=100，001^100=101，101^100=001，
                 //此时now==1，说明a这位为0，b这位为1；
                 if (now==-) a |=  << i;
                 else if(now==) b |=  << i; //因为now不可能=0了 

                 printf("? %d %d\n",a,b);
                 //这一位判断完毕，接着算a b在这位以后所有的是不是相同
                 fflush(stdout);
                 scanf("%d",&fb);
             }
         }
     }
     printf("! %d %d\n", a, b);
     fflush(stdout);
 }