Генераторы перестановок

@strannikkk999 · Регистрация: 11.10.2019

Студворк — интернет-сервис помощи студентам

Здравствуйте, прошу помощи в решение задачи такого рода: Вася составляет слова, которые можно назвать набором букв. Состоят они от 3 до 6 букв - это число определяет вторая строка во входных данных, причём буква Р используется в каждом слове хотя бы 2 раза и она обязательно есть в первой строке. Первая строка - это те буквы из которых составляются слова и их тоже от 3 до 6 букв. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Нужно вывести все слова нумеруя их начиная с единицы.
ВВОД

Кликните здесь для просмотра всего текста

МАРТ
3

ВЫВОД

Кликните здесь для просмотра всего текста

1. МРР
2. АРР
3. РМР
4. РАР
5. РРМ
6. РРА
7. РРР
8. РРТ
9. РТР
10. ТРР

ВВОД

Кликните здесь для просмотра всего текста

БАР
4

ВЫВОД

Кликните здесь для просмотра всего текста

1. ББРР
2. БАРР
3. БРБР
4. БРАР
5. БРРБ
6. БРРА
7. БРРР
8. АБРР
9. ААРР
10. АРБР
11. АРАР
12. АРРБ
13. АРРА
14. АРРР
15. РББР
16. РБАР
17. РБРБ
18. РБРА
19. РБРР
20. РАБР
21. РААР
22. РАРБ
23. РАРА
24. РАРР
25. РРББ
26. РРБА
27. РРБР
28. РРАБ
29. РРАА
30. РРАР
31. РРРБ
32. РРРА
33. РРРР

мой код, который выводит несколько не то что нужно, задать двойную РР не доходит,помогите пожалуйста.

Python
1
2
3
4
5
6
7
import itertools
a = input()
b = int(input())
g= list(itertools.permutations(a, b))
for i in range(len(g)):
    g[i]=str(i)+"."+"".join(list(g[i]))+"\n"   
print("".join(g))

@unfindable_404 · 04.05.2020, 17:06

Python
1
2
3
4
5
6
7
8
9
import itertools
 
a = input() + 'РРР'
b = int(input())
g = list(set(itertools.permutations(a, b)))
g = [''.join(n) for n in g if n.count('Р') >= 2]
 
for i, item in enumerate(g):
    print(f'{i + 1}.{item}')

Только в задаче, почему-то, ничего не сказано о порядке вывода.

Объяснять надо?

@strannikkk999 · 04.05.2020, 19:04 **[ТС]**

Спасибо большое,ваш код очень хорош, но из-за того что ничего не сказано про вывод и его порядок, он не проходит.

и второй тест тоже как то странно себя ведет, но это не ваша ошибка а ошибка автора задания, спасибо за по траченое время

то что выводит второй тест

а вот то что должно быть

@unfindable_404 · 04.05.2020, 19:21

Python
1
2
3
4
5
6
7
8
9
10
import itertools
 
a = input() + 'Р'
b = int(input())
a *= b
g = list(set(itertools.permutations(a, b)))
g = [''.join(n) for n in g if n.count('Р') >= 2]
 
for i, item in enumerate(g):
    print(f'{i + 1}. {item}')

Попробуйте так.

Добавлено через 1 минуту
Теперь второй тест выдаёт тоже 33 ответа, но проблема в очерёдности.

Добавлено через 7 минут
Вот так работает

Python
1
2
3
4
5
6
7
8
9
10
11
12
import itertools
 
a = input() + 'Р'
b = int(input())
a *= b
g = list(set(itertools.permutations(a, b)))
g = [''.join(n) for n in g if n.count('Р') >= 2]
 
g.sort(key=lambda x: [a.index(i) for i in x])
 
for i, item in enumerate(g):
    print(f'{i + 1}. {item}')

@strannikkk999 · 04.05.2020, 20:35 **[ТС]**

Спасибо огромное,ваш код очень хорошо, но видимо автор задания "знает толк в извращениях" и поэтому первые тесты которые доступны к ознакомлению код проходит, но дальше не идет, но и на этом спасибо большое

@unfindable_404 · 04.05.2020, 20:49

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
import itertools
 
a = input() + 'Р'
new_a = list(set(a))
b = int(input())
new_a *= b
g = list(set(itertools.permutations(a, b)))
g = [''.join(n) for n in g if n.count('Р') >= 2]
 
g.sort(key=lambda x: [a.index(i) for i in x])
 
for i, item in enumerate(g):
    print(f'{i + 1}. {item}')

А так?

@strannikkk999 · 04.05.2020, 21:49 **[ТС]**

не выводит в первом же случае 9 элементов вместо 10. и еще если долго побывать предыдущий вариант кода,иногда он проходит 7 из 9 а не 5 из 9 тестов, значит элемент рандома в коде присутствует правда не понимаю где.

@strannikkk999 · 04.05.2020, 21:55 **[ТС]**

я побывал это

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
import itertools
 
a = input() + 'Р'
new_a = list(set(a))
b = int(input())
new_a *= b
g = list(set(itertools.permutations(new_a, b)))
g = [''.join(n) for n in g if n.count('Р') >= 2]
 
g.sort(key=lambda x: [new_a.index(i) for i in x])
 
for i, item in enumerate(g):
    print(f'{i + 1}. {item}')

но он выдает вот

Вложение 1141837

Новые блоги и статьи Все статьи Все блоги /
Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .

Генераторы перестановок

Решение

Решение

@strannikkk999 -2 / 1 / 0 Регистрация: 11.10.2019 Сообщений: 43
	04.05.2020, 19:04 [ТС]
	Спасибо большое,ваш код очень хорош, но из-за того что ничего не сказано про вывод и его порядок, он не проходит. и второй тест тоже как то странно себя ведет, но это не ваша ошибка а ошибка автора задания, спасибо за по траченое время то что выводит второй тест а вот то что должно быть 0

@strannikkk999 -2 / 1 / 0 Регистрация: 11.10.2019 Сообщений: 43
	04.05.2020, 20:35 [ТС]
	Спасибо огромное,ваш код очень хорошо, но видимо автор задания "знает толк в извращениях" и поэтому первые тесты которые доступны к ознакомлению код проходит, но дальше не идет, но и на этом спасибо большое 0

@strannikkk999 -2 / 1 / 0 Регистрация: 11.10.2019 Сообщений: 43
	04.05.2020, 21:49 [ТС]
	не выводит в первом же случае 9 элементов вместо 10. и еще если долго побывать предыдущий вариант кода,иногда он проходит 7 из 9 а не 5 из 9 тестов, значит элемент рандома в коде присутствует правда не понимаю где. 0