1. Главная
  2. Библиотека
  3. Программирование
  4. На вход программе подается строка текста, содержащая чи...
Разбор задачи

На вход программе подается строка текста, содержащая числа. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось. Примечание. Ведущие нули в числах должны

  • Предмет: Программирование
  • Автор: Кэмп
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
На вход программе подается строка текста, содержащая числа. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось. Примечание. Ведущие нули в числах должны

Условие:

На вход программе подается строка текста, содержащая числа. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось.

Примечание. Ведущие нули в числах должны игнорироваться.

Решение:

Здравствуйте! Я помогу вам решить эту задачу.

Для решения данной задачи нам необходимо отслеживать числа, которые мы уже встречали. Идеальным инструментом для этого в Python является множество set, так как поиск в нем осуществляется очень быстро (за O(1)O(1) в среднем).

Алгоритм решения:

  1. Считать входную строку и разбить её на отдельные элементы (числа) по пробелам.
  2. Чтобы игнорировать ведущие нули, каждое число нужно преобразовать в целое число (тип int). Например, числа 001001 и 11 станут одинаковыми.
  3. Создать пустое множество seen для хранения уже встреченных чисел.
  4. Пройт...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой тип данных наиболее эффективно использовать для хранения уже встреченных чисел, чтобы быстро проверять их наличие и добавлять новые?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет