Формат входных данных:
В первой строке входного файла записано целое число: N – количество составных элементов требуемой смеси. В следующих N строках записаны названия элементов. (0<N<=100)
Формат выходных данных:
Выходной файл должен содержать перечень всех возможных вариантов смешивания по одному варианту в строке. Для вывода будем считать, что составные элементы пронумерованы в том порядке, в каком они записаны во входном файле. Вариант смешивания задается перечнем номеров исходных элементов, записанных через пробел. Варианты могут быть выведены в произвольном порядке.
Пример:
INPUT.TXT OUTPUT.TXT
3
сера
пепел
растертый зуб вампира 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Рекомендации к решению. Данная задача входит в обязательный минимум при подготовке к олимпиадам по информатике. Классическая ее формулировка выглядит следующим образом: «Построить алгоритм, выдающий без повторений все перестановки N чисел». Попробуйте найти свое решение.
В первой строке входного файла записано целое число: N – количество составных элементов требуемой смеси. В следующих N строках записаны названия элементов. (0<N<=100)
Формат выходных данных:
Выходной файл должен содержать перечень всех возможных вариантов смешивания по одному варианту в строке. Для вывода будем считать, что составные элементы пронумерованы в том порядке, в каком они записаны во входном файле. Вариант смешивания задается перечнем номеров исходных элементов, записанных через пробел. Варианты могут быть выведены в произвольном порядке.
Пример:
INPUT.TXT OUTPUT.TXT
3
сера
пепел
растертый зуб вампира 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Рекомендации к решению. Данная задача входит в обязательный минимум при подготовке к олимпиадам по информатике. Классическая ее формулировка выглядит следующим образом: «Построить алгоритм, выдающий без повторений все перестановки N чисел». Попробуйте найти свое решение.
Последнее изменение: Суббота, 15 Август 2020, 02:35