Advertisement
Guest User

Untitled

a guest
Nov 20th, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. using namespace std;
  5.  
  6. int print_binary(size_t n, size_t k, string line, int quantityOfOnes) {
  7.     if (line.length() == n) {
  8.         if (quantityOfOnes == k) {
  9.             cout << line << "\n";
  10.             return 0;
  11.         }
  12.     }
  13.     if (quantityOfOnes > k) {
  14.         return 0;
  15.     }
  16.     print_binary(n, k, line + "0", quantityOfOnes);
  17.     print_binary(n, k, line + "1", quantityOfOnes + 1);
  18. }
  19.  
  20. int main() {
  21.     size_t n, k;
  22.     cin >> n >> k;
  23.     string line = "";
  24.     print_binary(n, k, line, 0);
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement