题目传送门
题意：
有一个正整数 ，但你不知道这个数是什么。
你有两个询问，可以帮助你知道这个数是什么。
每次询问由100个数组成，第i个数是 ，
。
每次回答会在这100个数中随机选择一个数 ，返回
。
表示异或。
限制：两次询问包括的200个数两两不同。
题解：
每次询问是100个14位二进制数。
容易知道 。
但是你不能询问相同的200个0，不过可以顺着这个思路思考。
第一次询问我们使100个数的低7位全是0，高7位总共有128可能，比100大，可以构成一个询问。
第二次询问我们使100个数的高7位全是0，低7位总共有128可能，比100大，可以构成一个询问。
然后你就知道x的低7位和高7位是什么了，加一下就好了。
扫描二维码关注公众号，回复：
9153168 查看本文章
感受：
自己写出的第一道交互，感觉好有意思。
代码：
#include<bits/stdc++.h>
using namespace std ;
int main()
{
int x , y ;
printf("? ") ;
for(int i = 1 ; i <= 100 ; i ++)
printf("%d " , i << 7) ;
printf("\n") ;
fflush(stdout) ;
scanf("%d" , &x) ;
printf("? ") ;
for(int i = 1 ; i <= 100 ; i ++)
printf("%d " , i) ;
printf("\n") ;
fflush(stdout) ;
scanf("%d" , &y) ;
printf("! %d\n" , (x & ((1 << 7) - 1)) + (y & (((1 << 7) - 1) << 7))) ;
}
