第一次做交互题,有点懵逼不知道怎么做
交互题大概就是你输出一句提问,机器回答你一句输入。
这个题呢,对于同一对点查询两次,如果答案不一样,那么两个答案的加和一定就是一个环。就是这么简单。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int q; int cnt=0;
for(int i=1;i<=25;i++){
cout<<"? 1 "<<i+1<<endl;
ll fl1; cin>>fl1;
if(fl1==-1){
cout<<"! "<<i<<endl;
return 0;
}
cout<<"? "<<i+1<<" 1"<<endl;
ll fl2; cin>>fl2;
if(fl1!=fl2){
cout<<"! "<<fl1+fl2<<endl;
return 0;
}
// cout.flush();
}
}