Все задачи
Легко Решено: 0 Процент решений: 0%

Обратный отсчёт до одинаковых цифр

Считайте вниз от двузначного числа, пока обе его цифры не станут одинаковыми.

Чему вы научитесь

  • Получать цифры десятков и единиц делением и остатком от деления
  • Повторять цикл, пока условие не станет истинным
  • Включать в результат и начальное, и конечное значение

Условие

Часы в телевикторине ведут обратный отсчёт от двузначного числа и останавливаются, как только обе цифры совпадут, например на 77 или 33. Начиная с n, перечислите все числа, которые покажут часы, включая само n и число с одинаковыми цифрами, на котором они остановятся. Если у n цифры уже одинаковые, часы показывают только n.

Реализуйте countdown_matching_digits(n).

Входные данные

n: начальное число. Допустимы значения от 11 до 99.

Выходные данные

Верните числа от n вниз до первого числа с двумя одинаковыми цифрами в том порядке, в котором их показывают часы. Если n не лежит в диапазоне от 11 до 99, верните пустой список.

Ограничения

−1000 ≤ n ≤ 1000

Примеры

Пример 1
Ввод:
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, потому что его цифры совпадают.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.