Advertisement
howarto

Zeros i uns (2) P45965 ca

Nov 26th, 2015
915
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. // #include <howarto>
  2. #include <iostream>
  3. #include <vector>
  4.  
  5.  
  6. using namespace std;
  7.  
  8. void zeros_i_uns(vector<int> &v ,int i, int u) {
  9.     int n = v.size();
  10.     if (i == n and u == 0) {
  11.         bool primer = true;
  12.         for (int j = 0; j < n; j++) {
  13.             if (primer) {
  14.                 primer = false;
  15.                 cout << v[j];
  16.             }
  17.             else cout << ' ' << v[j];
  18.         }
  19.         cout << endl;
  20.     }
  21.     else if ((n - i) >= u) {
  22.  
  23.         zeros_i_uns(v, i + 1, u);
  24.         v[i] = 1;
  25.         if (u > 0) zeros_i_uns(v, i + 1, u - 1);
  26.         v[i] = 0;
  27.  
  28.     }
  29.  
  30. }
  31.  
  32. int main () {
  33.     int n; cin >> n;
  34.     vector<int> v(n, 0);
  35.     int u; cin >> u;
  36.     int i = 0;
  37.     zeros_i_uns(v, i, u);
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement