Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос про цикл for https://www.cyberforum.ru/ cpp-beginners/ thread115615.html
Скажите, а есть ли какая-то разница в записях: for (int i=0; i<n; i++) и for (int i=0; i<n; ++i) Спасибо.
C++ Найти сумму ряда
Что-то я совсем туплю, но незнаю как найти сумму ряда s=1/(1*2) + 1/(2*3) + 1/(3*4) + ... Будьте добры, помогите решить.
C++ Создание окна из - под консоли
Здравствуйте. Нас тут озадачили в универе надеванием штанов через голову. Суть: программа выполняет там некоторые операции, в результате которых имеет две строки - одна с цифрами, другая с буквами....
C++ Операторы ветвления Если целое число m делится на целое число n, то вывести на экран частное от деления, в противном случае вывести сообщение «m на n нацело не делится». решить через 1.if 2.switch :) https://www.cyberforum.ru/ cpp-beginners/ thread115584.html
C++ Сумма элементов массива https://www.cyberforum.ru/ cpp-beginners/ thread115580.html
Как найти сумму элементов массива, расположенных между первым и вторым положительными элементами
C++ Противоположная операция сортировки(перемешивания)
Помогите разобраться! У меня такая задача: Задается список элементов, которые расположить в случайном порядке, и выполнить Противоположная операция сортировки (перемешивания)! Тут я воспользовался...
C++ Одномерный массив. Язык С. Очень нужно!
В одномерном массиве, состоящем из п целых элементов, вычислить 1) максимальный по модулю элемент массива; 2) сумму элементов массива, расположенных между первым и вторым положительными ...
C++ LZW C++ Кто знает где можно скачать исходники программы для компрессии/декомпрессии текстовых файлов использующую алгоритм сжатия LZW ? https://www.cyberforum.ru/ cpp-beginners/ thread115509.html
C++ Ошибка в цикле for(скорее туплю просто) https://www.cyberforum.ru/ cpp-beginners/ thread115505.html
Вот часть кода лабораторной работы, в которой создаётся и вводится треугольная матрица: #include "iostream" using namespace std; int main() { int n; cout <<"Vvedite razmer massiva nxn: ";...
C++ Файлы Подскажите идею сортировки в файле через структруру,слов по длине.Сижу не могу сделать никак может как нибудь с помощью функции qsort.Не могу понять із файла считываю в структуру и не могу сортировку... https://www.cyberforum.ru/ cpp-beginners/ thread115498.html
3 / 3 / 4
Регистрация: 11.11.2009
Сообщений: 41
0

Нахождение всех перестановок

12.04.2010, 14:49. Просмотров 641. Ответов 0
Метки (Все метки)

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
#include <iostream>
#include <string>
using namespace std;
 
 
int aton(char a) // преобразование символа в номер цифры
{
    if ((a >= '0') && (a <= '9'))
        return a - '0';
    else if ((a >= 'a') && (a <= 'z'))
        return a - 'a' + 10;
    else
        return a - 'A' + 10;
}
 
int main()
{int a[10],b,i,j,k,Ls,x,z,q;
string s;
cout<<"Vvedite posledovatel'nost' chisel"<<"\n";
cin>>s;
q=0;i=1;j=1;
Ls=s.length();
for(i=1;i<Ls+1;i++) a[i]=aton(s[i-1]);
b=a[Ls];
do
{
i=Ls-1;
while(a[i]>a[i+1]) i=i-1;
j=i+1;
while(a[j]>a[i]) j=j+1;
j=j-1;
x=a[i];
a[i]=a[j];
a[j]=x;
for(k=1;k<(Ls-i+1)/2;k++)
{
    x=a[i+k];
    a[i+k]=a[Ls-k+1];
    a[Ls-k+1]=x;
}
cout<<"\n";
for(z=1;z<Ls+1;z++)
cout<<a[z];
q++;
cout<<"\n"<<q;
}
while(a[1]!=b);
cout<<"\n";
 
system("pause");
    return 0;
}
проблема состоит в том,что программа находит не все возможные перестановки.
Например
s=123
a=132
a=231
a=321

помогите разобраться в чем ошибка.

Вернуться к обсуждению:
Нахождение всех перестановок
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2010, 14:49
Готовые ответы и решения:

Выведение всех перестановок
Драсте, я вот все время писал на паскале и мне с трудом дается переход на c++. Не могу сделать и...

Перебор всех перестановок символов в строке
Помогите решить задачу пожалуйста. Напишите функцию с прототипом void permute (const string &amp;...

Генерация всех перестановок n элементного множества
с++ 1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм пример 123...

Генерация всех перестановок заданного множества
Никак не могу понять в чем проблема, задача состояла в генерации всех перестановок заданного...

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