Kselax.ru

Hacker Kselax — the best hacker in the world

Menu
  • Блог
  • Контакты
  • wp plugin генератор
  • Русский
    • Русский
    • English
Menu

Анаграммы для слова food.

Posted on 18 июля, 201320 июля, 2013 by admin

Создайте все анаграммы для слова food. То есть получите все четырехбуквенные комбинации из букв f, o, o, d. Обобщите программу так, чтобы она на входе получала слово, а на выходе выдавала анаграмму.

Мы будем использовать next_permutation это перестановки.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using std::cout;
using std::endl;
#include <algorithm>
using std::next_permutation;
using std::sort;
 
int main()
{
char mass[]={'f','o','o','d'};
 
//сортируем
sort(mass,mass+sizeof(mass)/sizeof(char));
 
do
{
cout <<mass[0]<<' '<<mass[1]<<' '<<mass[2]<<' '<<mass[3]<<endl;
}while(std::next_permutation(mass,mass+sizeof(mass)/sizeof(char)));
 
return 0;
}

А да забыл обобщить программу щас обобщим.

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
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
#include <algorithm>
using std::next_permutation;
using std::sort;
#include <string>
using std::string;
 
int main()
{
string mass("food");
cout <<"vvedite clovo"<<endl;
cout <<" ... ";
cin >>mass;
//нужно обязательно сортировать
sort(mass.begin(),mass.end());
 
do
{
for(int i=0;i<mass.size();i++)
cout <<mass[i];
cout <<endl;
}while(next_permutation(mass.begin(),mass.end()));
 
return 0;
}

[youtube]http://www.youtube.com/watch?v=4AVXGjO8w-4[/youtube]

Добавить комментарий Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Рубрики

  • C++ (293)
  • JavaScript (1)
  • linux (1)
  • MFC (39)
  • node.js (2)
  • React (3)
  • vBulletin (5)
  • Visual Studio (9)
  • wordpress (18)
  • Разное (29)

Метки

Ajax bootstrap CentOS CLI expressjs FormData GDlib google Invisible reCAPTCHA JWT media MFC php react-router-dom redux repository wordpress RTTI STL vBulletin vector Visual Studio WINAPI wordpress wp-plugins XMLHttpRequest Двоичное дерево Задачи С++ Игры С++ Исключения С++ О-большое Операторы_С++ Перегрузка операторов С++ Поиск С++ Потоки Проектирование_С++ С++ Типы_С++ Типы С++ Шаблоны С++ библиотеки локализация макросы С++ сортировка С++

Свежие комментарии

  • RA3PKJ к записи visual C++, создание диалоговых окон.
  • admin к записи Как удалить изображение из google
  • Shakanris к записи Программка для заполнения форума на vBulletin 3.8.7
  • костя к записи visual C++, создание диалоговых окон.
  • Татьяна к записи Как удалить изображение из google
©2021 Kselax.ru Theme by ThemeGiant