微客导航 » 文章资讯 » C / C ++程序将Count设置为整数？

C / C ++程序将Count设置为整数？

2024-05-17 18:06:36 384

对设置位进行计数意味着对给定整数的1'S进行计数。为此，我们有多种可以应用的解决方案。对于这种情况，我们有一个二进制数（整数的二进制表示形式），为此我们必须计算字符串中1的数目。

要计算1的数量，我们将获取字符串，遍历每个元素并计算字符串的所有1。例如，如果我们输入17，则输出将为2，因为17的二进制数是10001，其中包含两个1。

Input: Enter a positive integer: 6
Output: 2

说明

6的二进制表示形式是110，它具有2个设置位

这种迭代方法需要每位迭代一次。它遍历数字的所有位。当不再设置任何位时，迭代终止。在最坏的情况下，对于仅设置了最高有效位的32位字，它将循环进行32次迭代。如果1稀疏且在最低有效位中，则此解决方案是最简单的解决方案，并且很有用。

#include <stdio.h>
int main(void) {
   unsigned int n = 34;
   for (c = 0; n; n >>= 1) {
      c += n & 1;
   }
   printf("%d\n", c);
}