Упражнения на Java: подсчитайте количество установленных битов в 32-битном целом числе

Java Basic: Упражнение-249 с решением

Из Википедии,
Вес Хэмминга строки — это количество символов, которые отличаются от нулевого символа строки используемый алфавит. Таким образом, это эквивалентно расстоянию Хэмминга от нулевой строки той же длины. В наиболее типичном случае, строка битов, это количество единиц в строке или сумма цифр двоичного представления данного числа и нормы ℓ бита. вектор. В этом двоичном случае это также называется подсчетом совокупности, popcount, боковой суммой или битовым суммированием.

Пример:

String Вес Хэмминга
11101 4
11101000 4
00000000 0
789012340567 10

Напишите программу на Java для подсчета количества установленных битов в 32-битном целом числе.

Пример решения:

Код Java:

  import java.util.Scanner; решение открытого класса {static int count_Set_Bits (int num) {int ctr = 0;  в то время как (число! = 0) {число = число & (число - 1);  ctr ++;  } return ctr;  } public static void main (String args []) {Scanner sc = new Scanner (System.in); System.out.print ("Введите число:");  int число = sc.nextInt ();  System.out.println (count_Set_Bits (число));  sc.close ();  }}  

Пример вывода:

 Введите число: 14276 

Блок-схема:

Редактор кода Java:

Предыдущий: Напишите программу на Java, чтобы проверять, каждая ли буква данного слова меньше предыдущей.
Далее: напишите программу на Java для генерации контрольной суммы crc32 заданной строки или массива байтов.

Оцените статью
nanomode.ru
Добавить комментарий