배열의 요소 수를 셉니다. 이진 표현에서 1의 수는 K의 배수입니다.

세트 비트는 0과 1의 이진 표현입니다. 이 숫자 1을 컴퓨터에서는 설정 비트라고 합니다. 세트 비트 계산을 이해하기 위해 예를 들어 봅시다 -

세트비트 계산을 이해하기 위해 예를 들어보겠습니다. -

정수 96의 세트 비트는 다음과 같이 계산됩니다.

비트의 합을 96으로 설정한다고 가정해 보겠습니다. 따라서 위의 표현에 따라 비트 1을 해당 배열 요소로 설정하고 그 합계는 96이 됩니다. 이런 식으로 우리는 2개의 비트 그룹을 형성할 것입니다. 따라서 K 값을 2로 설정하면 설정된 비트 96은 K 값의 배수가 됩니다.

이 프로그램에서는 설정된 비트 수가 K의 배수인 배열 요소 계산 문제를 해결합니다.

알고리즘

• 우리는 'bits/stdc++.h'라는 헤더 파일을 사용하여 C++의 모든 표준 템플릿 라이브러리가 포함된 프로그램을 시작합니다.

• 3개의 매개변수 arr, n, k를 받아들이고 다음과 같이 정의되는 'find_bitcount'라는 함수 정의를 생성 중입니다. −

  arr[] − 배열의 주 함수에서 배열 입력을 가져옵니다.

  n − 배열의 길이

  k - 설정된 비트 수의 분할 가능성을 확인합니다.

  배열 요소에 설정된 비트의 총 개수를 계산합니다.

• 그런 다음 '0'을 'ans' 변수에 저장하여 조건을 만족하는 숫자의 개수를 추적합니다.

• for 루프를 시작하여 각 요소를 반복하고 배열 요소, 즉 'arr[i]'를 변수 'x'에 저장합니다. 이 변수는 전체 비트 설정을 확인하기 위해 다음 while 루프의 조건을 만족합니다. 계산 조건 . 이런 식으로 함수는 'x'를 배열 요소의 값으로 초기화합니다.

• 그런 다음 변수 'setBitsCount'가 '0'으로 초기화되어 현재 배열 요소의 설정된 비트를 추적합니다.

• 다음으로 x(x에 저장된 배열 요소)가 0보다 큰지 확인하기 위해 while 루프를 만들고 다음을 수행합니다.

• setBitsCount += x & 1 − 루프와 1에서 비트 AND 연산자를 사용하여 x의 최하위 비트가 1인지 확인합니다.

• x = x >> 1 − 결과가 1이면 설정된 자릿수를 1만큼 늘립니다. 그런 다음 루프에서 >> 연산자를 사용하여 x 1비트를 오른쪽으로 이동하여 최하위 비트를 제거합니다.

• 이제 if 문을 사용하여 'setBitsCount'가 'k'로 나누어지는지 확인하고 '%' 연산자를 사용하여 '0'과 같으면 현재 배열 요소가 조건을 충족하고 변수 'ans'를 증가시킵니다. '1'로.

• 위 조건을 모두 처리한 후 함수는 배열 요소의 전체 집합 자릿수를 정의하는 'ans' 값을 반환합니다.

• 계속해서 main 함수를 시작하고 모든 배열 요소를 선언하세요. 그런 다음 변수 'n'을 초기화하여 배열의 크기를 찾고 변수 'K'를 '2'로 초기화하여 배열 요소가 K의 배수인지 확인합니다.

• 마지막으로 print 문에서 'find_bitcount()'라는 함수 정의를 호출하고 결과를 얻습니다.

예

이 프로그램에서는 설정된 비트가 K의 배수인 배열 요소의 계산을 구현합니다.

으아악

출력

으아악

결론

우리는 자릿수가 K의 배수인 배열 요소 수의 개념을 탐구했습니다. 이 프로그램에서는 설정된 수의 배열 요소 중 요소의 총 개수를 계산하는 함수가 정의됩니다. 그런 다음 >> 연산자를 통해 설정된 비트 수가 어떻게 이동되는지 관찰하고 조건문을 사용하여 설정된 비트 수에 전달된 배열 요소 수를 확인합니다. 마지막으로 간단히 결과를 인쇄합니다.

위 내용은 배열의 요소 수를 셉니다. 이진 표현에서 1의 수는 K의 배수입니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!