传送门:http://codeforces.com/problemset/problem/1207/E
可能是我见过的最水的交互题了。。。虽然一开始写叉了,不过最后还好改完交上去了
第一组询问我们直接输出1-100,那么x与这些数字异或得到的所有结果中对于任意结果t1, t1在二进制下的第8-14位绝对没有问题,因为1-100只有1-7位可能有1,后面的全是0,那么 a[i] ^ x = t1 中8-13位一定就是x的8-13位。
第二组询问我们对只要保证1-7位全都位0,那么 a[i] ^ x = t2中的1-7位一定就是x的1-7位。
然后由于有2^7 2^8 ... 2^13这些位可以选择,那么任意选择搭配,方案数就是 2^7=128,刚好大于100,然后选100输出就行了。
#include<bits/stdc++.h>
#define maxl 400010
using namespace std;
long long ans,t1,t2;
long long a[61],b[61],c[61];
long long out[110],d[1<<14],num[1<<14],mi[1<<14];
int main()
{
printf("?");
for(int i=1;i<=100;i++)
printf(" %d",i);
puts("");
fflush(stdout);
scanf("%lld",&t1);
for(long long i=60;i>=0;i--)
if((t1>>i)&1ll)
a[i]=1;
else
a[i]=0;
for(int i=0;i<=13;i++)
mi[1<<i]=i;
int len=13-7+1;
for(int i=0;i<=len;i++)
out[i]=1<<(i+7);
int cnt=0,xx;
for(int s=0;s<(1<<len);s++)
{
xx=out[mi[s&-s]];
num[s]=num[s-(s&-s)]+xx;
d[++cnt]=num[s];
}
printf("?");
for(int i=1;i<=100;i++)
printf(" %lld",d[i]);
puts("");
fflush(stdout);
//printf("%d\n",cnt);//
scanf("%lld",&t2);
for(long long i=60;i>=0;i--)
if((t2>>i)&1ll)
b[i]=1;
else
b[i]=0;
for(int i=0;i<=6;i++)
c[i]=b[i];
for(int i=7;i<=60;i++)
c[i]=a[i];
ans=0;
for(int i=0;i<=60;i++)
if(c[i]>0)
ans|=1ll<<i;
printf("! %lld\n",ans);
fflush(stdout);
return 0;
}