Предмет: Информатика,
автор: krutoyb42
Анаграмма слова может быть другим словом, составленным из букв этого слова. Например, слово SOLO имеет 12 анаграмм: SOLO, LOSO, OSLO, OLSO, OSOL, OLOS, SLOO, LSOO, OOLS, OOSL, LOOS, SOOL. Напишите программу, которая подсчитывает, сколько разных анаграмм имеет данное слово.с++ помогите срочно пж!!!!
boberon:
Это не анаграммы, это перестановки. Судя по примеру, интересует число различных перестановок. Нужно взять общее количество перестановок n!, и для каждой повторяющейся буквы поделить его на k!, где k - количество повторений.
Ответы
Автор ответа:
0
Ответ:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int r;
long double factorial = 1.0;
string x;
cout << "Ведите слово: ";
cin >> x;
for(int i = 1; i <= x.length(); ++i) {
factorial *= i;
}
r = factorial/2;
cout << "Анаграмма слова: "<< r;
return 0;
}
Объяснение:
Похожие вопросы
Предмет: Окружающий мир,
автор: BOGIMASTER
Предмет: Русский язык,
автор: алинша1
Предмет: Английский язык,
автор: LuXia
Предмет: Музыка,
автор: Arinamorozik
Предмет: Геометрия,
автор: qsashaq