传送门:https://codeforces.com/contest/1088/problem/D
题意:每次询问(c,d),系统给出a^c和b^d的大小关系,在62次内求出a和b
题解:从高位往低位询问,前面的都考虑为0。
我们先询问当前这位是否相同,即当前位c和d都为1。
如果两边的大小关系不变,那么就代表此位他们两个相同。
接下来再询问一个(当前位为1,当前位为0)就可以确定此位是1还是0。
如果两边的大小关系变化了,就代表不一样。
我们可以直接根据询问前和询问后的大小关系确定谁的当前位是1。
#include<bits/stdc++.h>
using namespace std;
int ans[2];
void solve(int t){
int x;
for(int i=t;i>=0;i--){
printf("? %d %d\n",ans[0]|(1<<i),ans[1]);
cin>>x;
if(x==-1){
ans[0]|=(1<<i);
ans[1]|=(1<<i);
}
}
return ;
}
int main(){
int x,flag=0;
printf("? 0 0\n");
cin>>flag;
for(int i=29;i>=0;i--){
printf("? %d %d\n",ans[0]|(1<<