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

Наибольшая цифра

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

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

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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10¹⁸

Примеры

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

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

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

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

Пояснение

Цифры: 3, 5 и 2; наибольшая — 5.

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

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

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

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

Пояснение

Единственная цифра — 7.

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

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

Подсказка 1

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

Подсказка 2

Извлекай цифры по одной справа или смотри на символы строки.

Подсказка 3

Если где-то есть 9, ответ сразу равен 9.

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

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

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

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

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

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

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