fork download
  1. // Следећи бинарни низ без суседних јединица
  2. #include <iostream>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. ios_base::sync_with_stdio(false);
  10. string binarni_niz;
  11. cin >> binarni_niz;
  12. int n = binarni_niz.length();
  13. int i = n - 1;
  14. while ((binarni_niz[i] == '1' and i >= 0) or (binarni_niz[i - 1] == '1' and i > 0))
  15. {
  16. binarni_niz[i] = '0';
  17. i--;
  18. }
  19. if (i < 0)
  20. cout << "ne postoji" << endl;
  21. else
  22. {
  23. binarni_niz[i] = '1';
  24. cout << binarni_niz << endl;
  25. }
  26. return 0;
  27. }
Success #stdin #stdout 0s 5328KB
stdin
Standard input is empty
stdout
ne postoji