原題地址

雖說(shuō)是NOI的題目，但其實(shí)并不難，所以解析我就寫在代碼里了。

?

代碼實(shí)現(xiàn)如下：

//本題應(yīng)首先將數(shù)拆為二進(jìn)制. #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) #define per(i, a, b) for (register int i = (a); i >= (b); i--)int n, m, x, a1 = 0, a2 = -1, ans = 0;//a1表示000...0,a2表示111...1,所以用int或unsigned int都行. char opt[5];int read() {int x = 0, flag = 0;char ch = ' ';while (ch != '-' && (ch < '0' || ch > '9')) ch = getchar();if (ch == '-') {flag = 1;ch = getchar();}while (ch >= '0' && ch <= '9') {x = (x << 1) + (x << 3) + ch - '0';ch = getchar();}return flag ? -x : x; }void write(int x) {if (x < 0) {putchar('-');x = -x;}if (x > 9) write(x / 10);putchar(x % 10 + '0'); }int main() {n = read(), m = read();rep(i, 1, n) {scanf("%s", opt), x = read();if (opt[0] == 'A') {a1 &= x;a2 &= x;}if (opt[0] == 'O') {a1 |= x;a2 |= x;}if (opt[0] == 'X') {a1 ^= x;a2 ^= x;}}per(i, 31, 0) {if (a1 >> i & 1) ans += 1 << i;//能將0變?yōu)?,何樂(lè)而不為? else if (a2 >> i & 1 && (1 << i) <= m) {//注意這里用的是else if. ans += 1 << i;m -= 1 << i;}//能將1變?yōu)?,就變,反正也沒(méi)損失. }write(ans);return 0; } View Code

轉(zhuǎn)載于:https://www.cnblogs.com/Kirisame-Marisa/p/11172179.html

總結(jié)

以上是生活随笔為你收集整理的解题报告 『[NOI2014]起床困难综合症（位运算）』的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。