Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Комбинаторика, количество анаграмм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализация алгоритма Рабина-Карпа для двусвязного линейного списка http://www.cyberforum.ru/cpp-beginners/thread643918.html
Собственно, вопрос в заголовке - будут ли какие-нибудь существенные отличия в реализации алгоритма от, например, данного кода, где реализован обычный алгоритм по поиску подстроки в строке: #include...
C++ Ошибка в коде Подскажите что не так? Пишет ошибку в файле graf.cpp: 106 H:\lab2graf2\graf.cpp invalid types `double' for array subscript 108 H:\lab2graf2\graf.cpp invalid types `double' for array subscript... http://www.cyberforum.ru/cpp-beginners/thread643905.html
Ошибки линковщика C++
Люди добрые, подскажите, как быть или дайте ссылку на статью о том, как работает линковщик.. Есть один главный хэдер, подключащий всё : #ifndef __CHATSERVER_H_ #define __CHATSERVER_H_ ...
C++ Создание функции инициализации двумерного массива строк через указатель
Здравствуйте,имеется двумерный массив: in_data_up=_T("00"); in_data_up=_T("01"); in_data_up=_T("02");in_data_up=_T("03");in_data_up=_T("04"); in_data_up=_T("10"); ...
C++ Как использовать fmod http://www.cyberforum.ru/cpp-beginners/thread643859.html
Я занимаюсь программированием музыкального проигрывателя, и мне нужно как-то воспроизводить музыку! Мне здесь же посоветовали fmod, которым я ни не умею пользоваться ни устанавливается. Нужна...
C++ Для чего подключаются sys/stat.h? для чего мы его подключаем? подробнее

Показать сообщение отдельно
mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1

Комбинаторика, количество анаграмм - C++

29.08.2012, 12:41. Просмотров 954. Ответов 5
Метки (Все метки)

Здравствуйте, решаю задачу, но не знаю какой цикл использовать и как его задать. Суть задачи проста, в консоль вводят слово, далее подсчитуем количество символов, потом необходимо подсчитать факториал из длины строки, а потом проходя по циклу нужно искать одинаковые буквы (елементы), а потом в зависимости от количества одинаковых елементов, нужно поделить до этого полученый факториал на количество одинаковых букв.
Например,
Вводим
Код
SOLO
Далее считаем количество букв (4), считаем факториал из 4 (24), а потом уже идет цикл, который исчет одинаковые буквы (2="ОО"), а потом делит на количество букв, что повторяються (2). В итоге получаем 24/2=12 это и есть нужный и правильный ответ
Код
Выходные данные:
12
Вот, набросок подсчет длинны и факториала, а вот цикла не хватает.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <string>
using namespace std;
double fact(unsigned long n);
int main()
{
    char s[14];
    scanf("%s", &s);
    int d=strlen(s);
    printf("%u\n",d);
           int x=fact(d);
 
    
    return 0;
}
double fact(unsigned long n)
{
    double c=(n<1)?1:n;
    if (1<(n-=1))
        c*=fact(n);
    return c;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru