Техническое задание: Алгоритм анализа цифр числа

Цель проекта

Разработать программный алгоритм для обработки цифр произвольного натурального числа. Алгоритм должен выполнять поиск по заданному критерию и возвращать конкретный результат.

Основная задача

Для заданного натурального числа n необходимо определить номер самого старшего разряда (самой левой цифры в его записи), цифра в котором кратна трём.

Примеры работы алгоритма:

• Для числа 12345: цифры - 1, 2, 3, 4, 5. Первая цифра, кратная 3, - это 3. Она находится на 3-й позиции с конца (разряд сотен). Ответ: 3.
• Для числа 284: цифры - 2, 8, 4. Ни одна цифра не кратна 3. Ответ должен указывать на отсутствие результата (например, 0 или -1).
• Для числа 963: старшая цифра 9 кратна 3 и находится на 3-й позиции с конца (разряд сотен). Ответ: 3.

Требования к решению

• Алгоритм должен корректно обрабатывать любые натуральные числа.
• Необходимо предусмотреть обработку случая, когда цифр, кратных трём, в числе нет.
• Решение должно быть представлено в виде готовой функции или программы.
• Приветствуются комментарии в коде, поясняющие логику работы.
• Язык программирования - на усмотрение исполнителя (уточните в отклике).

Ожидаемый результат

Исполнитель предоставляет:

1. Исходный код алгоритма.
2. Пояснение к выбранному методу решения (например, работа со строковым представлением числа или арифметические операции).
3. Несколько примеров работы программы с разными входными данными.