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

Анаграммы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка при создании массива http://www.cyberforum.ru/cpp-beginners/thread288079.html
Не пойму в чем ошибка... Подскажите пожалуйста. void CreatMas(int *m) { int st,stlb; scanf("%d",&st); scanf("%d",&stlb); printf("Vvedite elements massiva"); m=(int*)malloc(st*stlb*sizeof(int));
C++ Вектор с указателями на объекты Всем привет! Решил разобраться с векторами. Написал программку. На выводе ожидал увидеть 10 случайных числ. Но получаю краш приложения. Подскажите пожалуйста, что я делаю не так. #include <iostream> #include <vector> using namespace std; class Xray { public: int id; }; http://www.cyberforum.ru/cpp-beginners/thread288049.html
C++ день недели по дате
Всем привет, нужен код с++ решающий вот такую задачку: Напишите программу, которая по дате определяет день недели, на который эта дата приходится. Для вычисления дня недели воспользуйтесь формулой: day=(d++y++-2c+777) mod 7 здесь d - число месяца; m - номер месяца, если начинать счет с марта, как это делали в Древнем Риме (март -1, апрель - 2, ...., февраль - 12); y - номер года в...
функция в цикле C++
ситуация такова: есть отдельная функция, которая вставлена в цикл. соль: компилятор цикл тупо пропускает, переходит на getch(); и все вопрос: почему и из за чего это может быть?
C++ файловые переменные. http://www.cyberforum.ru/cpp-beginners/thread288022.html
Здравствуйте. помогите решить задачу. как можно решить. заранее спасибо. Дан файл f, содержащий сведения об экспортируемых товарах: указывается наименование товара, страна, импортирующая товар, и объем поставляемой партии в штуках. Найти страны, в которые экспортируется данный товар, и общий объем его экспорта. задача на языке СИ. Добавлено через 21 час 32 минуты #include <stdio.h> #include...
C++ Строки. ошиьки наборщиков текста Задача: Часто встречающаяся ошибка начинающих наборщиков – дважды записанное слово. Обнаружить и исправить такие ошибки. Можно написать программу для microsoft visual studio Заранее спасибо подробнее

Показать сообщение отдельно
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
03.05.2011, 21:00
Цитата Сообщение от kiborg_18 Посмотреть сообщение
Напишите программу, которая выводит количество различных анаграмм, которые могут получиться из этого слова.
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <string>
#include <iostream>
#include <algorithm>
 
int main(){
  std::string str("SOLO");
  std::sort(str.begin(), str.end());
  size_t cnt = 0;
  do ++cnt; while(std::next_permutation(str.begin(), str.end()));
  std::cout << cnt << std::endl;
  return 0;
}
Добавлено через 4 минуты
На С
C
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdio.h>
#include <string.h>
 
void _swap(char *a, char *b){
  char c = *a;
  *a = *b;
  *b = c;
}
 
void _reverse(char *first, char *last){
  size_t len = strlen(first);
  --last;
  for(int i = 0; i < len / 2; ++i)
    _swap(first++, last--);
}
 
void _sort(char *first){
  size_t len = strlen(first);
  for(int i = 0; i < len; ++i)
    for(int j = i; j < len; ++j)
      if(*(first + i) > *(first + j))
        _swap(first + i, first + j);
}
 
int _next_permutation(char *first, char *last)
{
  if(first == last)
    return 0;
  char *i = first;
  ++i;
  if(i == last)
    return 1;
  i = last;
  --i;
  for(;;){
    char *ii = i;
    --i;
    if(*i < *ii){
      char *j = last;
      while (!(*i < *--j)){}
      _swap(i, j);
      _reverse(ii, last);
      return 1;
    }
    if (i == first){
      _reverse(first, last);
      return 0;
    }
  }
}
 
int main(){
  char a[] = "SOLO";
  size_t len = strlen(a), cnt = 0;
  _sort(a);
  do ++cnt; while(_next_permutation(a, a + len));
  printf("\n\t%u", cnt);
  return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru