Question

我必须打印最多N位的数字count of bits set to 1 = count of bits set to 0。我忽略了前导零。我认为这只适用于比特数是偶数的情况。

我的代码：

int power(k) {
   return 1 << k;
}


void print_numbers(int n){

   n      -= (n % 2); // FOR EVEN COUNT OF BITS
   int exp = 1; // EXPONENTS WILL BE ODD (2^1, 2^3, 2^5, ...)

   while (exp < n) {

       int start        = power(exp);
       int end          = power(exp + 1);
       int ones         = (exp + 1) / 2; // ALLOWED COUNT OF 1

       for (int i = start; i < end; i++) { 
          int bits_count = 0;

          for (int j = 0; j <= exp; j++){ // CHECK COUNT OF 1
             bits_count += ((i >> j) & 1);
          }
          if (bits_count == ones){
             printf("%d\n", i);
          }
       }
       exp += 2;
   }

对于N = 12，此功能打印637个数字。这个解决方案是正确的还是我错了？想要更高效或更好的解决方案吗？

Answer 1

我想出了这个，这是一种完全不同的方法（并且可以完善）但是有效：

#include <stdio.h>

void checker(int number)
{
    int c;
    int zeros = 0;
    int ones = 0;

    for (c = 31; c >= 0; c--)
    {
        if (number >> c & 1) 
        {
            ones++;
        }
        else if(ones > 0)
        {
            zeros++;
        }
    }
    if(zeros == ones)
    {
        printf("%i\n", number);
    }
}

int main()
{
    int c;
    for (c = 4095; c >= 0; c--)
    {
        checker(c);
    }
    return 0;
}

哪个获得638个值（包括0）

C - 打印具有相同设置和未设置位数的所有数字

1 个答案: