题解 CF1207E【XOR Guessing】

发现 $1\sim 100$ 的二进制表示只占了后 $7$ 位，而数据范围又很巧地是 $14$ 位，两次询问刚好。考虑每次询问确定出 $7$ 位来。

我们先询问 $1\sim 100$，这样每次的前 $7$ 位全是 $0$，不管选哪个数异或结果的前 $7$ 位都跟我们要猜的数相同，就可以确定前 $7$ 位。后 $7$ 位可以同理确定，最后把它们拼到一起就好了。

//By: Luogu@rui_er(122461)
#include <bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define per(x,y,z) for(int x=y;x>=z;x--)
#define debug printf("Running %s on line %d...\n",__FUNCTION__,__LINE__)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;

template<typename T> void chkmin(T& x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}
int ask(int L, int R, int x) {
	printf("?");
	rep(i, L, R) printf(" %d", i<<x);
	puts("");
	fflush(stdout);
	scanf("%d", &R);
	return R;
}
void give(int x) {
	printf("! %d\n", x);
	fflush(stdout);
}

int main() {
	int A = ask(1, 100, 0);
	int B = ask(1, 100, 7);
	give((A>>7<<7)|(B&127));
	return 0;
}