Часы в телевикторине ведут обратный отсчёт от двузначного числа и останавливаются, как только обе цифры совпадут, например на 77 или 33. Начиная с n, перечислите все числа, которые покажут часы, включая само n и число с одинаковыми цифрами, на котором они остановятся. Если у n цифры уже одинаковые, часы показывают только n.
Реализуйте countdown_matching_digits(n).
Входные данные
n: начальное число. Допустимы значения от 11 до 99.
Выходные данные
Верните числа от n вниз до первого числа с двумя одинаковыми цифрами в том порядке, в котором их показывают часы. Если n не лежит в диапазоне от 11 до 99, верните пустой список.
Ограничения
−1000 ≤ n ≤ 1000
Примеры
Ввод:
n = 93
Ожидаемый вывод:
expected = [93, 92, 91, 90, 89, 88]
Ввод:
long long n = 93;
Ожидаемый вывод:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Ввод:
long n = 93;
Ожидаемый вывод:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Пояснение
Часы показывают 93, 92, 91, 90, 89, 88 и останавливаются на 88, потому что его цифры совпадают.
Ввод:
n = 105
Ожидаемый вывод:
expected = []
Ввод:
long long n = 105;
Ожидаемый вывод:
std::vector<long long> expected = {};
Ввод:
long n = 105;
Ожидаемый вывод:
long[] expected = new long[] {};
Пояснение
105 не является двузначным числом от 11 до 99, поэтому ответ [].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
При целочисленном делении цифра десятков равна n / 10, а цифра единиц - n % 10.
Подсказка 2
Добавляйте текущее число в результат до проверки, не пора ли остановиться.
Подсказка 3
Отсеките числа вне диапазона от 11 до 99 ещё до начала цикла.
Ожидаемая сложность
время O(1), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.