Рубрики

C # Программа для подсчета устанавливает биты в целое число

Напишите эффективную программу для подсчета числа 1 с в двоичном представлении целого числа.

Примеры :

Input : n = 6
Output : 2
Binary representation of 6 is 110 and has 2 set bits

Input : n = 13
Output : 3
Binary representation of 11 is 1101 and has 3 set bits

// C # программа для подсчета
// биты в целом числе

using System;

  

class GFG {

    // Функция, чтобы получить не из набора

    // биты в двоичном представлении

    // из положительного целого числа n

    static int countSetBits(int n)

    {

        int count = 0;

        while (n > 0) {

            count += n & 1;

            n >>= 1;

        }

        return count;

    }

  

    // Код драйвера

    public static void Main()

    {

        int i = 9;

        Console.Write(countSetBits(i));

    }

}

  
// Этот код предоставлен Sam007

Выход:

2

Рекурсивный подход:

C #

// C # реализация рекурсивного
// подход к поиску номера
// устанавливаем биты в двоичном представлении
// из положительного целого числа n

using System;

  

class GFG {

  

    // рекурсивная функция

    // посчитать установленные биты

    public static int countSetBits(int n)

    {

  

        // базовый вариант

        if (n == 0)

            return 0;

  

        else

  

            // если последний бит установлен

            // добавить 1 еще добавить 0

            return (n & 1) + countSetBits(n >> 1);

    }

  

    // Код драйвера

    static public void Main()

    {

  

        // получить значение

        // от пользователя

        int n = 9;

  

        // вызов функции

        Console.WriteLine(countSetBits(n));

    }

}

  
// Этот код предоставлен aj_36

Выход:

2

Пожалуйста, обратитесь к полной статье о количестве битов в целых числах для получения более подробной информации!

Рекомендуемые посты:

C # Программа для подсчета устанавливает биты в целое число

0.00 (0%) 0 votes