Дата публикации:

Поиск делителей числа с использованием стека


Содержимое статьи:

Алгоритм

  1. Инициализировать стек.
  2. Добавить число в стек.
  3. Пока стек не пустой, выполнить следующие действия:
    • Извлечь верхний элемент из стека.
    • Если извлеченный элемент меньше или равен корню из числа, то:
    • Вывести извлеченный элемент и число, деленное на извлеченный элемент (если они не равны).
    • Добавить число, деленное на извлеченный элемент, в стек.
  4. Повторять шаг 3, пока стек не станет пустым.

    Реализация на Python без использования функций

    number = int(input())
    
root = int(number ** 0.5)
    
stack = [number]
    
while stack:
    
top = stack.pop()
    
if top <= root:
    
print(top, number // top)
    
if top != number // top:
    
stack.append(number // top)


CamZamZam - фото с вебкамеры в реальном времени
Чат-бот
Чат рулетка 2026: демократичность общения
Чат рулетка 2026: Оптимизированный интерфейс
Чат-рулетка с реальными людьми: случайные собеседники
Дарфарбен: производство, исследования и точная колеровка
Дизайн детской комнаты
Как использовать материалы для внутренней отделки: подбор и укладка
Как правильно проектировать фундамент: стандарты и рекомендации
Как правильно выбрать и установить двери: советы экспертов
Как установить жалюзи: монтаж и настройка
Как установить металлоконструкции: инструкция
Как установить окна из ПВХ: шаги и рекомендации
Как выбрать качественный цемент: сравнение марок
Кассы с поддержкой NFC
Курс биткоина за единицу
ЛОР патология: современные подходы к лечению
Лучшие плагины для WordPress блога
Механизмы для строительства водных путей
Неплановые видеозвонки
Основы гидроизоляции: как выбрать лучший материал
Отзывы о Darfarben.ru: что представляет собой производитель лакокрасочных материалов
Системы монетизации Vkontakte
Специалист по анализу доменных сетей
Сумки с плюшем
Трубная продукция для магистральных нефтепродуктопроводов
Узбекские фильмы 2023
Видео чат 18+ встречи
Видеочат с непредсказуемым человеком
Видеочат с собеседниками по языку
Виртуальные знакомства для общения
«Реальные деньги в виртуальном мире»
Подпишитесь на рассылку
Введите Ваше Имя и Ваш E-mail:

Ваш E-Mail в безопасности

Политика конфиденциальности
📈
Специалист Саша
Трафик из Telegram-кликеров
онлайн ⛶ −
Саша печатает…