码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #647 (Div. 2) B. Johnny and His Hobbies(枚举)

时间:2020-06-06 01:10:31      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:col   color   链接   输出   space   bit   http   mes   using   

题目链接:https://codeforces.com/contest/1362/problem/B

题意

有一个大小及元素值均不超过 $1024$ 的正整数集合,求最小正整数 $k$,使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等,若这样的 $k$ 不存在输出 $-1$ 。

题解

数据范围较小,枚举即可。

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n; cin >> n;
    set<int> st1;
    for (int i = 0; i < n; i++) {
        int x; cin >> x;
        st1.insert(x);
    }
    for (int k = 1; k <= 1024; k++) {
        set<int> st2;
        for (auto s : st1)
            st2.insert(s ^ k);
        if (st1 == st2) {
            cout << k << "\n";
            return;
        }
    }
    cout << -1 << "\n";
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}

 

Codeforces Round #647 (Div. 2) B. Johnny and His Hobbies(枚举)

标签:col   color   链接   输出   space   bit   http   mes   using   

原文地址:https://www.cnblogs.com/Kanoon/p/13052817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!