c语言编写一个函数实现一个正整数中有多少个为1的bit

在C语言中，你可以编写一个函数来计算一个正整数二进制表示中1的位数。这个任务通常通过循环和按位与运算符`&`来完成。以下是一个简单的示例：

#include <stdio.h>

unsigned int countSetBits(int num) {
    unsigned int count = 0;
    while (num > 0) {
        count += num & 1; // 如果最低位为1，则count加1
        num >>= 1;       // 将num右移一位，去掉最低位
    }
    return count;
}

int main() {
    int input;
    printf("Enter a positive integer: ");
    scanf("%d", &input);
    printf("Number of set bits in %d is %u\n", input, countSetBits(input));
    return 0;
}

在这个程序中，`countSetBits`函数逐位检查输入的数字`num`，如果最低位（二进制表示下最右边的1）为1，则将计数器`count`加1，然后通过右移操作符`>>`去掉最低位。当所有的位都被检查过之后，返回的就是1的位数。

相关问题

用C语言设计一个函数，计算一个正整数的二进制形式中右多少个为1的bit位

在C语言中，你可以设计一个函数来计算给定正整数的二进制表示中右侧有多少个连续的1。这通常通过不断地对输入数字与1取余直到结果为0来实现，因为每次取余操作会移动一位，并将最低位设置为1，如果这个1是连续的，则计数会加1。以下是函数的基本实现：

#include <stdio.h>

int countLeadingZeros(int num) {
    int count = 0;
    while (num != 0) {
        num &= num - 1; // 将最低位设为0，移除最右边的1
        count++;
    }
    return count;
}

// 测试函数
int main() {
    int input;
    printf("请输入一个正整数: ");
    scanf("%d", &input);
    int result = countLeadingZeros(input);
    printf("该数字二进制形式中右侧有 %d 个连续的1.\n", result);
    return 0;
}

在这个`countLeadingZeros`函数中，我们使用了“左移清除”技巧，不断将`num`与`(num - 1)`进行按位与操作，直到得到的结果不含最低位的1。计数器`count`记录的就是连续1的位数。

用c语言编写一个程序，将正整数转换成8421码（又称BCD码)形式的字符串。8421码的编码规则是：两位10进制正整数可以用1个字节的8421码表示，其中一位10进制整数占用4位bit。或者说一个字节的8421编码可以表示两位10进制正整数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num, i, j, bcd[8];
    char str[5];
    printf("请输入一个正整数：");
    scanf("%d", &num);
    sprintf(str, "%04d", num); // 将整数转换成4位字符串
    for(i = 0; i < 4; i++)
    {
        j = i * 2;
        bcd[j] = str[i] / 10; // 取十位数
        bcd[j+1] = str[i] % 10; // 取个位数
    }
    printf("8421码为：");
    for(i = 0; i < 8; i++)
    {
        printf("%d", bcd[i]);
    }
    printf("\n");
    return 0;
}

说明：

输入一个正整数，使用sprintf()函数将其转换成4位字符串，然后将每个字符分别转换成两个10进制整数，即十位和个位，分别存储在数组bcd中，最后输出。