Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/56: Рейтинг темы: голосов - 56, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 17.06.2013
Сообщений: 4
1

Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки.

19.06.2013, 17:17. Просмотров 10699. Ответов 6
Метки нет (Все метки)


Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки.
Ввод
В первой строке файла находится исходная строка.
Вывод
Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.
Ограничения
2 ≤ M ≤ 8; символы - буквы латинского алфавита и цифры.
Пример:
Ввод: 123
Вывод: 321
213
132
312
231
123
Именно в таком порядке!!!!!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.06.2013, 17:17
Ответы с готовыми решениями:

Дана строка, состоящая из N попарно различных символов. Вывести все перестановки символов данной строки
Здравствуйте. Дана строка, состоящая из M попарно различных символов. Вывести все перестановки...

Дана строка, состоящая из М символов. Вывести все перестановки символов данной строки
Помогите пожалуйста с решением задачи. (Pascal) Дана строка, состоящая из М символов. Вывести все...

Дана строка символов, состоящая из букв и цифр. Вывести на экран число, состоящее их цифр данной строки
Дана строка символов, состоящая из букв и цифр. Вывести на экран число, состоящее их цифр данной...

Дана строка символов, состоящая из букв и цифр. Удалить из строки все цифры
Нужна прога... Дана строка символов, состоящая из букв и цифр. Удалить из строки все цифры. Буду...

__________________
Помогаю в написании курсовых работ и дипломов здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
6
Форумчанин
Эксперт CЭксперт С++
8164 / 5012 / 1436
Регистрация: 29.11.2010
Сообщений: 13,455
19.06.2013, 17:22 2
Цитата Сообщение от k_ehgor Посмотреть сообщение
Перестановки можно выводить в любом порядке.
Цитата Сообщение от k_ehgor Посмотреть сообщение
Именно в таком порядке!!!!!
???
0
398 / 354 / 36
Регистрация: 11.10.2010
Сообщений: 1,907
19.06.2013, 17:22 3
не проверял
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <string>
#include <algorithm>
int main()
{
    std::string s;
    std::cin >> s;
    std::sort(s.begin(),s.end());
    do{
        std::cout << s << std::endl;
    }while (std::next_permutation(s.begin(),s.end()))
    return 0;
}
1
0 / 0 / 0
Регистрация: 17.06.2013
Сообщений: 4
19.06.2013, 17:26  [ТС] 4
MrGluck, в задании сказано любым, а в примере именно так((
0
398 / 354 / 36
Регистрация: 11.10.2010
Сообщений: 1,907
19.06.2013, 17:28 5
Цитата Сообщение от k_ehgor Посмотреть сообщение
MrGluck, в задании сказано любым, а в примере именно так((
k_ehgor, вообще-то нужно решать так как сказано в задании, пример не важен, поскольку как я понимаю это олимпиадная задача
0
0 / 0 / 0
Регистрация: 17.06.2013
Сообщений: 4
19.06.2013, 17:29  [ТС] 6
Спасибки
0
Форумчанин
Эксперт CЭксперт С++
8164 / 5012 / 1436
Регистрация: 29.11.2010
Сообщений: 13,455
19.06.2013, 17:48 7
k_ehgor, тогда так:
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
#include <iostream>
#include <clocale>
#include <algorithm>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 4;
    int A[N]; // имеем множество A {1, ... N}
    int counter = 0; // счетчик числа перестановок
    for (int i = 0; i < N; i++) // заполняем множество
        A[i] = i + 1;
    // sort(A, A + N); // необходимо при вводе произвольных элементов
    do
    {
        for (int i=0; i < N; i++)
            cout << A[i] << ' ';
        cout << endl;
        counter++;
    } while (next_permutation(A, A + N));
    cout << "Всего перестановок: " << counter << endl;
    return 0;
}
Второй вариант без STL:
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
#include <iostream>
#include <clocale>
 
using namespace std;
 
// вывод множества на экран
void print(const int *A, const int size);
// функция перестановки двух чисел
void swap(int &, int &);
// функция генерации следующей перестановки
void next_perm(int k, int *A, const int size, int &counter);
 
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 4;
    int A[N]; // имеем множество A {1, ... N}
    int counter = 0; // счетчик числа перестановок
    for (int i = 0; i < N; i++) // заполняем множество
        A[i] = i + 1;
    next_perm(0, A, N, counter);
    cout << "Всего перестановок: " << counter << endl;
    return 0;
}
 
void print(const int *A, const int size)
{
    for (int i=0; i < size; i++)
        cout << A[i] << ' ';
    cout << endl;
}
 
void swap(int &x, int &y)
{
    int tmp = x;
    x = y;
    y = tmp;
}
 
void next_perm(int k, int *A, const int size, int &counter)
{
    // если заполнилось
    if (k == size)
    {
        print(A, size);
        counter++;
        return;
    }
 
    for(int i = k; i < size; i++)
    {
        swap(A[k], A[i]);
        next_perm(k + 1, A, size, counter); // следующая перестановка
        swap(A[k], A[i]);
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2013, 17:48

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Вывести все перестановки символов данной строки
Здравствуйте! Условие задачи: Дана строка, состоящая из N (1 ≤ N ≤ 8) попарно...

Дана строка, состоящая из символов. Удалить из этой строки все цифры, записав в другую строку
Проблема в том, что я не знаю как в строке a := ord('0') div 10; сделать перечисление от 0 до 9...

Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки
Строка берется из ListBox. Вывести числа надо в Label. AnsiString. Помогите пожалуйста. ...

Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки
Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки....

Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки
Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки...

Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки
Дана строка символов, состоящая из цифр, разделенных пробелами. Вывести четные числа этой строки....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.