Вопрос по информатике:
На с++(с комментариями)
Максимальное время работы на одном тесте: 1 секунда
На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос.
Входные данные
Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.
Выходные данные
Выведите одно целое число – искомое количество слов.
Примеры
входные данные
solo
выходные данные
12
- 12.09.2018 10:11
- Информатика
- remove_red_eye 18344
- thumb_up 7
Ответы и объяснения 1
int count = 0;
sort(line.begin(),line.end());
do{
count++;
}while(next_permutation(line.begin(), line.end()));
cout<
Где next_permutation - перебор всевозможных вариантов или делать, пока возможна перестановка.
sort() - функция сортировки. Так же есть более медленный qsort.
- 13.09.2018 21:21
- thumb_up 23
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.