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

Наименьшая цифра

Найдите наименьшую десятичную цифру положительного целого числа.

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

  • Перебирать все цифры числа
  • Хранить наименьшее значение на данный момент
  • Выбирать удачное начальное значение минимума

Условие

Рассмотрите каждую десятичную цифру числа n и верните наименьшую из них. Нули внутри числа учитываются.

Реализуйте функцию smallest_digit(n).

Ввод

n: Положительное целое число.

Вывод

Верните наименьшую цифру, от 0 до 9.

Ограничения

1 ≤ n ≤ 10¹⁸

Примеры

Пример 1
Ввод:
n = 352

Ожидаемый вывод:
expected = 2
Ввод:
long long n = 352;

Ожидаемый вывод:
long long expected = 2;
Ввод:
long n = 352;

Ожидаемый вывод:
long expected = 2;

Пояснение

Цифры: 1, 1, 3, 0; наименьшая — 0.

Пример 2
Ввод:
n = 1203

Ожидаемый вывод:
expected = 0
Ввод:
long long n = 1203;

Ожидаемый вывод:
long long expected = 0;
Ввод:
long n = 1203;

Ожидаемый вывод:
long expected = 0;

Пояснение

Внутренний 0 — наименьшая цифра.

Как подступиться

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

Подсказка 1

Сравни каждую десятичную цифру и сохраняй самую маленькую из встреченных.

Подсказка 2

Нули здесь важны, не пропускай их при просмотре цифр.

Подсказка 3

Инициализируй аккуратно, чтобы первая цифра сразу обновила текущий минимум.

Ожидаемая сложность

O(d) по времени, O(1) дополнительной памяти

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

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

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

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

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