#include <iostream>
#include <string>

using namespace std;

int inputNumber() {
    const int MAX_NUMBER = 100000000;
    bool isIncorrect;
    int number;
    string input = "";
    printf("Введите натуральное число не большее, чем %d \n", MAX_NUMBER);
    do {
        isIncorrect = false;
        getline(cin, input);
        try {
            number = stoi(input);
        }
        catch (invalid_argument ex) {
            cout << "Нужно ввести число.\n";
            isIncorrect = true;
        }
        catch (out_of_range ex) {
            printf("Нужно ввести число, которое не больше, чем %d\n", MAX_NUMBER);
            isIncorrect = true;
        }
        if (!isIncorrect && (number < 1 || number > MAX_NUMBER)) {
            cout << "Число должно являться положительным и быть не больше " << MAX_NUMBER << "\n";
            isIncorrect = true;
        }
    } while (isIncorrect);
    return number;
}


int searchMaxCountOfRepeats(string numberArray) {
    int maxCountOfRepeats, counter;
    maxCountOfRepeats = 0;
    int endNumber;
    endNumber = numberArray.length();
    for (int i = 0; i < endNumber; i++) {
        counter = 1;
        for (int j = i + 1; j < endNumber; j++) {
            if (numberArray[i] == numberArray[j])
                counter++;
            if (counter > maxCountOfRepeats)
                maxCountOfRepeats = counter;
        }
    }
    return maxCountOfRepeats;
}

void allSolutions(string numberArray, int maxCountOfRepeats) {
    int counter;
    int endNumber;
    endNumber = numberArray.length();
    for (int i = 0; i < endNumber; i++) {
        counter = 1;
        for (int j = i + 1; j < endNumber; j++) {
            if (numberArray[i] == numberArray[j])
            {
                counter++;
                if (counter == maxCountOfRepeats)
                    cout << numberArray[i] << "; ";
            }
        }
    }
}

void printResult(int maxCountOfRepeats, string numberArray)
{
    cout << "Самая часто встречающаяся цифра/цифры: ";
    if (maxCountOfRepeats == 1)
        cout << "Такой цифры нет";
    if (maxCountOfRepeats == 0)
        cout << numberArray;
    else
        allSolutions(numberArray, maxCountOfRepeats);
}


int main() {
    setlocale(LC_ALL, "Russian");
    int maxCountOfRepeats;
    cout << "Программа позволяет узнать, какая цифра в данном числе встречается чаще всего.";
    string numberArray = to_string(inputNumber());
    maxCountOfRepeats = searchMaxCountOfRepeats(numberArray);
    printResult(maxCountOfRepeats, numberArray);

    return 0;
}