Wenn in einem C++-Programm das Entfernen von Bits zulässig ist, bestimmen Sie, ob eine Zahl durch 64 teilbar ist.

In diesem Tutorial schreiben wir ein Programm, das prüft, ob eine gegebene Binärzahl durch 64 teilbar ist.

Wir erhalten eine Binärzahl und können einige Bits entfernen, um sie durch 64 teilbar zu machen. Wenn die Zahl nach dem Entfernen der Ziffern durch 64 teilbar ist, geben Sie Ja ein, andernfalls geben Sie Nein aus.

Die Methode, die wir verwenden werden, ist sehr einfach. Schauen wir uns die Schritte zur Lösung des Problems an.

• Initialisieren Sie Binärzahlen im String-Format.

• Durchlaufe die angegebene Binärzahl.

• Zählen Sie die Anzahl der Nullen.

• Wenn eine Binärzahl größer oder gleich 6 Nullbits enthält, ist die Zahl durch 64 teilbar.

• Drucken Sie, ob die angegebene Binärzahl durch 64 teilbar ist.

Beispiel

Schauen wir uns den Code an.

#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;
}

Ausgabe

Wenn Sie den obigen Code ausführen, erhalten Sie die folgenden Ergebnisse.

Yes

Fazit

Wenn Sie während des Tutorials Fragen haben, erwähnen Sie diese bitte im Kommentarbereich.

Das obige ist der detaillierte Inhalt vonWenn in einem C++-Programm das Entfernen von Bits zulässig ist, bestimmen Sie, ob eine Zahl durch 64 teilbar ist.. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!