Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <algorithm>
- #include <vector>
- std::string erase_all(std::string s, char el) {
- for (int i = 0; i < (int)s.size(); i++) {
- if (s[i] == el) {
- s.erase(i, 1);
- i--;
- }
- }
- std::cout << s << "<----" << std::endl;
- return s;
- }
- bool equal(std::string s) {
- for (int i = 1; i < (int)s.size(); i++) {
- if (s[0] != s[i]) {
- return false;
- }
- }
- return true;
- }
- int main() {
- freopen("input.txt", "r", stdin);
- //freopen("output.txt", "w", stdout);
- std::string num;
- std::cin >> num;
- std::vector<std::string> res;
- while (!equal(num)) {
- std::string tmp = "";
- for (char i = '1'; i <= '9'; i++) {
- tmp = std::max(tmp, erase_all(num, i));
- }
- res.push_back(tmp);
- num = tmp;
- }
- std::cout << res.size() << std::endl;
- for (int i = 0; i < (int)res.size(); i++) {
- std::cout << res[i] << std::endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement