Une manière intéressante de générer des nombres binaires de 1 à n ?

Ici, nous verrons une méthode intéressante pour générer des nombres binaires de 1 à n. Nous faisons cela en utilisant des files d'attente. Initialement, le premier nombre binaire « 1 » sera conservé dans la file d'attente. Maintenant, supprimez à plusieurs reprises l'élément de la file d'attente, imprimez-le et ajoutez 0 à la fin de l'élément précédent et 1 à la fin de l'élément précédent et insérez-les dans la file d'attente. Regardons l'algorithme pour avoir cette idée. La traduction chinoise de

algorithm

genBinaryNumbers(n)

Begin
   define empty queue.
   insert 1 into the queue
   while n is not 0, do
      delete element from queue and store it into s1
      print s1
      s2 := s1
      insert s1 by adding 0 after it into queue
      insert s1 by adding 1 after it into queue
      decrease n by 1
   done
End

Example

est :

Example

#include <iostream>
#include <queue>
using namespace std;
void genBinaryNumbers(int n){
   queue<string> qu;
   qu.push("1");
   while(n != 0){
      string s1 = qu.front();
      qu.pop();
      cout << s1 << " ";
      string s2 = s1;
      qu.push(s1 + "0");
      qu.push(s1 + "1");
      n--;
   }
}
int main() {
   int n = 15;
   genBinaryNumbers(n);
}

Output

1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

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!