组数制进二

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;

pair<ll, int> solve(const vector<int>& a) {
    int n = a.size();

    int maxBit = 0;
    for (int val : a) {
        if (val == 0) {
            maxBit = max(maxBit, 1);
        } else {
            int bits = 0;
            int temp = val;
            while (temp) {
                bits++;
                temp >>= 1;
            }
            maxBit = max(maxBit, bits);
        }
    }

    int optimalX = 0;
    for (int bit = 0; bit < maxBit; bit++) {
        bool anyZero = false;
        for (int val : a) {
            if (!(val & (1 << bit))) {
                anyZero = true;
                break;
            }
        }

        if (anyZero) {
            optimalX |= (1 << bit);
        }
    }

    ll initialSum = 0;
    for (int val : a) {
        initialSum += val;
    }

    ll maxSum = initialSum + optimalX;

    return {maxSum, optimalX};
}

int main() {
    int T;
    cin >> T;

    while (T--) {
        int n;
        cin >> n;

        vector<int> a(n);
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }

        auto [maxSum, minX] = solve(a);
        cout << maxSum << " " << minX << endl;
    }

    return 0;
}

最小的数等于=所有数的每一位都为1 ^ 最大的二进制（全满）
最小和= 数组元素和+ 构造的数

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t -- > 0) {
            int n = in.nextInt();
            int a = 0;
            int maxNum = 0;
            int cnt = 0;
            long sum = 0;
            for(int i = 1; i <= n; i ++) {
                int num = in.nextInt();
                sum += num;
                if(num == 0) {
                    cnt ++;
                }
                maxNum = Math.max(maxNum, num);
                if( i == 1) {
                    a = num;
                } else {
                    a = a & num;
                }
            }
            // 计算最大数的二进制位数
            int bitCount = computeBitCount(maxNum);
            int maxAllNum = (1 << bitCount) - 1;
            // 按位比较
            int ans = maxAllNum ^ a;
            cnt = cnt > 0 ? cnt - 1 : cnt;
            System.out.println(sum + ans + " "+ ans);
        }
    }
    private static int computeBitCount(int maxNum) {
        int count = 0;
        while(maxNum > 0) {
            count ++;
            maxNum >>= 1;
        }
        return count;
    }
}

import java.util.*;
import java.io.*;

public class Main {
    static int T, n;
    static int[] arr;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = Integer.parseInt(br.readLine());
        while (T-- > 0) {
            n = Integer.parseInt(br.readLine());
            String[] line = br.readLine().split("\\s+");
            int maxNum = 0, and_a = (1 << 30) - 1;
            long sum = 0L;
            for (String s: line) {
                int num = Integer.parseInt(s);
                maxNum = Math.max(maxNum, num);
                and_a &= num;
                sum += num;
            }
            int mask = (Integer.highestOneBit(maxNum) << 1 ) - 1;
            int min_x = (~and_a & mask);
            System.out.format("%d %d\n", sum + min_x, min_x);
        }
        br.close();
    }
}

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int t = in.nextInt();
        while (t-->0) { // 注意 while 处理多个 case
            int n = in.nextInt();
            long[] num = new long[n];
            long sum = 0;
            for(int i=0; i<n; i++){
                num[i] = in.nextLong();
                sum += num[i];
            }
            //
            int[] flag = new int[30];
            int max_j = 1;
            int min_j = 31;
            for(int i=0; i<n; i++){
                long x = num[i];
                int j = 0; 
                while(x>0){
                    if(x%2==0) flag[j] = 1;  //判断每个二进制位上是否存在0
                    x /= 2;
                    j++;
                }
                max_j = max_j<j ? j : max_j;
                min_j = min_j>j ? j : min_j;  // 高位补足
            }
            // 用x去填每个位置上的0
            long cur = 1;
            long x = 0;
            for(int i=0; i<max_j; i++){
                if(i>=min_j || flag[i]==1) x+=cur;  // [min_j,mat_j)范围内必然存在0需要x填充
                cur *= 2;
            }
            sum += x;
            System.out.printf("%d %d\n", sum, x);
        }
    }
}