На с++(с комментариями) максимальное время работы на одном тесте: 1 секунда на день рождения пете подарили

Question

Информатика: На с++(с комментариями) максимальное время работы на одном тесте: 1 секунда на день рождения пете подарили набор карточек с буквами. теперь петя с большим интересом составляет из них разные слова. и вот, однажды, составив очередное слово, петя заинтересоваля вопросом: а сколько различных слов можно составить из тех же карточек, что и данное? . ему ответить на этот вопрос. входные данные вводится слово, составленное петей – строка из маленьких латинских букв не длиннее 15 символов. выходные данные

valya414gogus · Answer

String line; getline(cin,line); //Можно и просто через cin..даже наверное лучше в данном случае именно через cin;
int count = 0;
sort(line.begin(),line.end());
do{
count++;
}while(next_permutation(line.begin(), line.end()));
cout<<count;
system("pause");

Где next_permutation - перебор всевозможных вариантов или делать, пока возможна перестановка.
sort() - функция сортировки. Так же есть более медленный qsort.

Популярные вопросы