小明想找到lr区间内2出现的次数c语言

小明想要用C语言计算一个整数数组中，给定区间的二进制表示（例如 `lr` 表示 [0, 11]，即从0到11）内数字中2的位数出现的总次数。这个问题可以转化为统计指定范围内每个数的二进制表示中2出现的次数，然后求和。

以下是解决这个问题的一个简单步骤：

1. 定义一个函数，如`countTwosInRange(int arr[], int n, int start, int end)`，它接受一个整数数组`arr[]`、数组长度`n`、以及范围的起始值`start`和结束值`end`。

2. 使用一个循环遍历给定的区间内的每个元素(`i`从`start`到`end`)。

3. 对于每个元素，转换成二进制并计数其中的2的数量。可以使用位运算符，比如`__builtin_popcountll()`函数（如果支持），或者手动遍历每一位并逐个计数。

4. 统计每个元素中2的次数，并累加到总次数。

5. 返回累加后的结果作为最终的答案。

#include <stdio.h>
#include <inttypes.h> // 如果没有这个头文件，需要手动实现 __builtin_popcountll

// 函数原型
uint64_t countTwosInRange(int arr[], int n, int start, int end);

int main() {
    int arr[] = {4, 7, 9, 11, 15}; // 示例数组
    int n = sizeof(arr) / sizeof(arr[0]);
    int lr = 11; // 区间范围
    uint64_t result = countTwosInRange(arr, n, 0, lr);
    printf("2在给定范围内出现的次数是: %" PRIu64 "\n", result);
    return 0;
}

// 实现函数
uint64_t countTwosInRange(int arr[], int n, int start, int end) {
    uint64_t total = 0;
    for (int i = start; i <= end; ++i) {
        uint64_t numInBinary = arr[i];
        total += __builtin_popcountll(numInBinary); // 或者手动计算每一位的1的数量
    }
    return total;
}