#include <bits/stdc++.h>
using namespace std;
//#define endl "\n"
#define debug cout<<"debug"<<endl
typedef long long ll;
typedef long double ld;
typedef pair<int, int> PII;
const double eps = 1e-8;
const double PI = 3.14159265358979323;
const int N = 2e5+10, M = 2*N, mod = 998244353;
const int INF = 0x3f3f3f3f;
// 每次减去最后一位1, 即lowbit(n), 通过cnt的变化即可知道下一位1的位置
// 如1010100 - 1 = 1010011
// 从lowbit的位置到1变为11, lowbit变为0, 即可得到第一个lowbit的位置为 1<<(cnt'(4) - cnt(3) + 1) = 100;
// 然后对原数再减去 100, 1010011 - 100 = (1010011 - 011) - 1 = 1010000-1 = 1001111, 同第一种情况即可知道下一位1的位置
// 记录每次lowbit的位置, 即可得到答案
int ask(int x)
{
cout<<"- "<<x<<endl;
int cnt; cin>>cnt;
return cnt;
}
void solve()
{
int cnt; cin>>cnt;
int last = 1, res = 0;
while(cnt)
{
int t = ask(last);
res |= (1<<(t-cnt+1)); // 记录答案
last = (1<<(t-cnt+1)); // 上一位lowbit的位置
cnt--;
}
cout<<"! "<<res<<endl;
}
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int T;
T = 1;
cin>>T;
while(T -- )
{
solve();
}
return 0;
}
cf1780 D.Bit Guessing Game(交互+位运算)
最新推荐文章于 2024-07-22 09:38:37 发布