Advertisement
razumov

D_new

Feb 10th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <algorithm>
  4. #include <vector>
  5.  
  6. std::string erase_all(std::string s, char el) {
  7. for (int i = 0; i < (int)s.size(); i++) {
  8. if (s[i] == el) {
  9. s.erase(i, 1);
  10. i--;
  11. }
  12. }
  13. std::cout << s << "<----" << std::endl;
  14. return s;
  15. }
  16.  
  17. bool equal(std::string s) {
  18. for (int i = 1; i < (int)s.size(); i++) {
  19. if (s[0] != s[i]) {
  20. return false;
  21. }
  22. }
  23. return true;
  24. }
  25.  
  26. int main() {
  27. freopen("input.txt", "r", stdin);
  28. //freopen("output.txt", "w", stdout);
  29. std::string num;
  30. std::cin >> num;
  31.  
  32. std::vector<std::string> res;
  33. while (!equal(num)) {
  34. std::string tmp = "";
  35. for (char i = '1'; i <= '9'; i++) {
  36. tmp = std::max(tmp, erase_all(num, i));
  37. }
  38. res.push_back(tmp);
  39. num = tmp;
  40. }
  41.  
  42. std::cout << res.size() << std::endl;
  43. for (int i = 0; i < (int)res.size(); i++) {
  44. std::cout << res[i] << std::endl;
  45. }
  46.  
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement