CF1207E XOR Guessing 題解
阿新 • • 發佈:2022-05-06
一道不錯的思維題,不過這個 100 具有迷惑性,感覺改成 127 會方便做題,不過改成 100 也有其意義。
既然每次詢問是隨機一個數異或,因此我們要保證給出去的 100 個數要有相同點,由於猜測數二進位制下只有 14 位,因此第一次詢問前 7 位為 0,第二次詢問後 7 位為 0,然後得到的兩個答案一個能確定前 7 位一個能確定後 7 位。
至於構造詢問,第一輪一百個數輸出 1 到 100,這樣保證前 7 位為 0,第二輪將這些數全部左移 7 位或者乘個 \(2^7\),保證後 7 位為 0,最後回答時兩個答案組合即可。
GitHub:CodeBase-of-Plozia
Code:
/* ========= Plozia ========= Author:Plozia Problem:CF1207E XOR Guessing Date:2022/5/5 ========= Plozia ========= */ #include <bits/stdc++.h> typedef long long LL; const int MAXN = 100 + 5; int a[MAXN], b[MAXN], ans1, ans2, ans; int Read() { int sum = 0, fh = 1; char ch = getchar(); for (; ch < '0' || ch > '9'; ch = getchar()) fh -= (ch == '-') << 1; for (; ch >= '0' && ch <= '9'; ch = getchar()) sum = sum * 10 + (ch ^ 48); return sum * fh; } int Max(int fir, int sec) { return (fir > sec) ? fir : sec; } int Min(int fir, int sec) { return (fir < sec) ? fir : sec; } int main() { for (int i = 1; i <= 100; ++i) a[i] = i, b[i] = i * (1 << 7); printf("? "); for (int i = 1; i <= 100; ++i) printf("%d%c", a[i], " \n"[i == 100]); fflush(stdout); ans1 = Read(); printf("? "); for (int i = 1; i <= 100; ++i) printf("%d%c", b[i], " \n"[i == 100]); fflush(stdout); ans2 = Read(); printf("! %d\n", (ans1 >> 7 << 7) ^ (ans2 - (ans2 >> 7 << 7))); fflush(stdout); return 0; }