kolioi

Necklace C++

Mar 2nd, 2019
436
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. // Дадена е огърлица от черни и бели мъниста, така че няма две съседни черни мъниста.
  2. // При зададени w-бели и b-черни мъниста да се отпечатат всички възможни огърлици.
  3.  
  4. #include <iostream>
  5. #include <string>
  6. #include <algorithm>
  7.  
  8. int main()
  9. {
  10.     int black, white;
  11.     std::cout << "Enter the number of BLACK beads: ";
  12.     std::cin >> black;
  13.     std::cout << "Enter the number of WHITE beads: ";
  14.     std::cin >> white;
  15.    
  16.     std::string necklace(black, 'B');
  17.     necklace.append(white, 'W');
  18.  
  19.     do
  20.     {
  21.         if (necklace.find("BB") == std::string::npos)
  22.             std::cout << necklace << std::endl;
  23.     } while (std::next_permutation(necklace.begin(), necklace.end()));
  24.  
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment