不使用循环、条件及预定义C函数实现位运算求解a、b、c

架构老林

2026-7-5

无循环/条件语句的C程序解法

核心思路

直接利用按位运算的性质构造合法值：

已知x = a|b、y = a|c、z = b|c，通过按位与运算直接推导：
- a = x & y：x和y的公共置位必然包含a的所有位，同时不影响最终或运算结果
- b = x & z：x和z的公共置位必然包含b的所有位
- c = y & z：y和z的公共置位必然包含c的所有位

该构造法无需循环、条件判断，完全依赖位运算实现，且能保证输出的a、b、c满足所有给定的或运算条件。

代码实现

#include <stdio.h>

int main() {
    int x, y, z;
    scanf("%d %d %d", &x, &y, &z);
    int a = x & y;
    int b = x & z;
    int c = y & z;
    printf("%d %d %d\n", a, b, c);
    return 0;
}