C++ 프로그램에서 비트 제거가 허용되면 숫자가 64로 나누어지는지 여부를 확인합니다.

이 튜토리얼에서는 주어진 이진수가 64로 나누어지는지 확인하는 프로그램을 작성하겠습니다.

이진수가 주어지면 일부 비트를 제거하여 64로 나눌 수 있습니다. 숫자를 제거한 후 숫자가 64로 나누어지면 Yes를 인쇄하고, 그렇지 않으면 No를 인쇄하세요.

우리가 사용할 방법은 매우 간단합니다. 문제를 해결하는 단계를 살펴보겠습니다.

• 문자열 형식의 이진수를 초기화합니다.

• 주어진 이진수를 반복합니다.

• 0의 개수를 세어보세요.

• 2진수에 6개 이상의 0비트가 포함되어 있으면 해당 숫자는 64로 나누어집니다.

• 주어진 이진수가 64로 나누어지는지 출력하세요.

예제

코드를 살펴보겠습니다.

#include <bits/stdc++.h>
using namespace std;
bool isBinaryStringDivisibleBy64(string binary_number, int n) {
   int zeroes_count = 0;
   for (int i = n - 1; i >= 0; i--) {
      if (binary_number[i] == &#39;0&#39;) {
         zeroes_count++;
      }
      if (zeroes_count >= 6 && binary_number[i] == &#39;1&#39;) {
         return true;
      }
   }
   return false;
}
int main() {
   string binary_string = "100100100100100";
   if (isBinaryStringDivisibleBy64(binary_string, 15)) {
      cout << "Yes" << endl;
   }
   else {
      cout << "No" << endl;
   }
   return 0;
}

Output

위 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

Yes

결론

튜토리얼 중에 질문이 있는 경우 댓글 섹션에서 언급해 주세요.

위 내용은 C++ 프로그램에서 비트 제거가 허용되면 숫자가 64로 나누어지는지 여부를 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!