已知A，B，求有多少组X，Y满足X∧Y=A，X∨Y=B，X≤Y-CSDN博客

本文链接：https://blog.csdn.net/szm20040704/article/details/147619389

来自2025.4.27得物笔试题

考虑A，B，X，Y的二进制表示形式，由X∨Y=B知X和Y的最高位不可能比B更高，由X∧Y=A知X和Y的最高位不可能比A更低。

我们将总位数定为A和B位数的最大值，逐位进行考察。

若 $A_i = 0, B_i = 0$ ，必有 $X_i = 0, Y_i = 0$

若 $A_i = 0, B_i = 1$ ，必有 $X_i = 0, Y_i = 1$ 或 $X_i = 1, Y_i = 0$

若 $A_i = 1, B_i = 0$ ，这种情况下不存在满足条件的X，Y

若 $A_i = 1, B_i = 1$ ，必有 $X_i = 1, Y_i = 1$

可得出如下结论：

$\min\{A,B\} \leq X \leq Y \leq \max\{A,B\}$

$X + Y = A + B$

利用这个结论写出程序

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int count = 0;
        for (int i = Math.min(a, b); i <= Math.max(a, b); i++) {
            int j = a + b - i;
            if (j < i) {
                break;
            }
            if ((i & j) == a && (i | j) == b) {
                count++;
            }
        }
        System.out.println(count);
    }
}