Computer >> Máy Tính >  >> Lập trình >> C ++

Chia hết cho 64 với loại bỏ các bit được phép trong Chương trình C ++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình để kiểm tra xem số nhị phân đã cho có chia hết cho 64 hay không.

Chúng tôi đã đưa ra một số nhị phân và chúng tôi có thể xóa các bit để nó chia hết cho 64. Sau khi xóa các bit, nếu số đó chia hết cho 64, thì in khác Không .

Phương pháp mà chúng tôi sẽ sử dụng rất đơn giản. Hãy xem các bước để giải quyết vấn đề.

  • Khởi tạo số nhị phân ở định dạng chuỗi.

  • Lặp lại số nhị phân đã cho.

  • Đếm số lượng số không.

  • Nếu số nhị phân chứa nhiều hơn hoặc bằng 6 và có 1 bit thì số đó chia hết cho 64.

  • In xem số nhị phân đã cho có chia hết cho 64 hay không.

Ví dụ

Hãy xem mã.

#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] == '0') {
         zeroes_count++;
      }
      if (zeroes_count >= 6 && binary_number[i] == '1') {
         return true;
      }
   }
   return false;
}
int main() {
   string binary_string = "100100100100100";
   if (isBinaryStringDivisibleBy64(binary_string, 15)) {
      cout << "Yes" << endl;
   }
   else {
      cout << "No" << endl;
   }
   return 0;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

Yes

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.