题解 | 圣

https://www.nowcoder.com/practice/36bea3ca457c4ce2bbb3b2059679f286

吸收律:a\vee\left(a\wedge b\right)=a

于是可以得到\vee_{j=1}^n\!\left(a_i\wedge a_j\right)=a_i\vee\vee_{1\le j\le n,j\ne i}\!\left(a_i\wedge a_j\right)=a_i,故答案为所有数的异或和

#include <iostream>
using namespace std;

int n;

void Solve() {
    int res = false;
    cin >> n;
    int a;
    while (n--) {
        cin >> a;
        res ^= a;
    }
    cout << res << '\n';
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        Solve();
    }
}
// 64 位输出请用 printf("%lld")

全部评论
当然这题也可以先用分配律,然后只需要用一次吸收就可以了
1 回复 分享
发布于 2025-12-23 08:54 北京
那个false应该写0的,写false是因为之前看错题了改过来忘改这处然后恰好没影响过了导致的
1 回复 分享
发布于 2025-12-23 00:16 上海

相关推荐

七牛云头号黑子:人家是过度包装被看出来没过简历,你是包都不包啊兄弟
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务