Найдите все цифры данного числа N, которые являются делителями N
Опубликовано: 20 Сентября, 2022
По заданному числу N необходимо вывести цифры числа N , на которые делится N .
Пример:
Input: N = 234
Output: 2 3Input: N = 555
Output: 5
Подход: Идея состоит в том, чтобы перебрать все цифры N и проверить, делится ли эта цифра на N или нет. Выполните следующие шаги, чтобы решить проблему:
- Инициализируйте переменные tem как N.
- Проходим по циклу while до тех пор, пока tem не станет равным 0 , и выполним следующие задачи:
- Инициализируйте переменную rem как tem%10.
- Если n%rem равно 0 , то в качестве ответа выведите rem .
- Разделите число на 10.
Ниже приведена реализация описанного выше подхода.
Временная сложность: O(K), где K — количество цифр в N.
Вспомогательное пространство: O(1).