CF1207E XOR Guessing

1207E XOR Guessing

Note

• 什么是交互题

自己给出一段输出，判题机接受到这个输出，给你的输出返回一个结果，你再根据这个结果返回一个答案，判题机会检验答案的正确性

题目给出两次询问，每次问100个数字，然后会返回一个这一百个数字中随机一个和答案异或的值，要求输出答案，并且要求这200个数字不重复。

Code

#include <bits/stdc++.h>using namespace std;
#define ll long long
#define mod 1000000007
const ll maxn = 2e6 + 7;int main() {//总共范围最大是14位二进制cout << "? ";for (long long i = 1; i <= 100; ++i) {//1-100的二进制的前七位都是0cout << i << ' ';}int res1;cin >> res1;cout << endl << "? ";for (long long i = 1; i <= 100; ++i) {//128-12800的二进制的后七位都是0cout << (i << 7) << ' ';}cout << endl;int res2;//这样在返回的结果中，前七位一定是答案的前七位，后七位一定是答案的后七位。cin >> res2;ll ans = 0;ans |= (res1 & ((1 << 7) - 1) << 7);ans |= (res2 & ((1 << 7) - 1));cout << "! " << ans << endl;return 0;
}