暑假集训Day6 D (交互题)

原题链接在这里Problem - D - Codeforces

交互题有一个很重要的考点就是定位问题，上一道交互题我们是用的二分定位，这题根据题目的特征，我们通过枚举去定位

#include "bits/stdc++.h"
using namespace std;
int n,x,y;
int main(){
    //freopen ("d.in","r",stdin);
    //freopen ("d.out","w",stdout);
    int i,j,zt1,zt2;
    scanf("%d",&n);
    while (1){
        for (i=0;i<n;i++){
            printf("? 0 %d
",i);fflush(stdout);
            scanf("%d",&zt1);
            if (zt1==n) break;
        }
        printf("? 1 %d
",i);fflush(stdout);
        scanf("%d",&zt1);
        if (zt1==n){
            y=i;
            for (i=0;i<n-1;i++){
                printf("? %d %d
",i,(y+1)%n);fflush(stdout);
                scanf("%d",&zt2);
                if (zt2==n){
                    break;
                }
            }
            x=i;
            printf("! %d",(y-x+n)%n);
            break;
        }
        else{
            x=0;
            for (i=1;i<n-1;i++){
                printf("? %d %d
",1,i);fflush(stdout);
                scanf("%d",&zt2);
                if (zt2==n){
                    break;
                }
            }
            y=i;
            printf("! %d",(y-x+n)%n);
            break;
        }
    }
    return 0;
}