Maison >développement back-end >C++ >Dans un programme C++, lorsque la suppression de bits est autorisée, déterminez si un nombre est divisible par 64.

Dans un programme C++, lorsque la suppression de bits est autorisée, déterminez si un nombre est divisible par 64.

PHPz
PHPzavant
2023-09-01 20:17:141305parcourir

Dans un programme C++, lorsque la suppression de bits est autorisée, déterminez si un nombre est divisible par 64.

Dans ce tutoriel, nous allons écrire un programme qui vérifie si un nombre binaire donné est divisible par 64.

On nous donne un nombre binaire et nous pouvons supprimer quelques bits pour le rendre divisible par 64. Après avoir supprimé les chiffres, si le nombre est divisible par 64, inscrivez Oui, sinon imprimez Non.

La méthode que nous utiliserons est très simple. Examinons les étapes pour résoudre le problème.

  • Initialisez les nombres binaires au format chaîne.

  • Parcourez le nombre binaire donné.

  • Comptez le nombre de zéros.

  • Si un nombre binaire contient supérieur ou égal à 6 bits zéro, le nombre est divisible par 64.

  • Imprimez si le nombre binaire donné est divisible par 64.

Exemple

Regardons le code.

#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

Si vous exécutez le code ci-dessus, vous obtiendrez les résultats suivants.

Yes

Conclusion

Si vous avez des questions pendant le tutoriel, veuillez le mentionner dans la section commentaires.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer