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

@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

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@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

Опции темы

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

Решение

Решение