题解|E. Guess the Cycle Size# codeforces round 820

第一次做交互题，有点懵逼不知道怎么做

交互题大概就是你输出一句提问，机器回答你一句输入。

这个题呢，对于同一对点查询两次，如果答案不一样，那么两个答案的加和一定就是一个环。就是这么简单。

#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();
    }
    
}