Написал программу для поиска всех перестановок (должна искать следующую по алфавиту), но она почему то работает не правильно.
Например для N = 3 выводит
123
132
213
312
| 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 <iostream>
using namespace std;
int main()
{
int t = 0, f = 0, N = 0;
setlocale(0, "rus");
cout << "Программа поиска перестановок" << endl << endl;
while (N <= 0)
{
cout << "Введите число элементов перестановки: ";
cin >> N;
}
cout << endl;
int *arr = new int[N];
for (int i = 0; i < N; i++)
{
arr[i] = i + 1;
cout << arr[i];
}
cout << endl;
for (int i = N - 1; i > 0; i--)
{
if (arr[i] > arr[i - 1])
{
t = i;
for (int j = i; j < N; j++)
{
if (arr[j] > arr[i-1] && arr[j] <= arr[t])
{ t = j; }
}
swap(arr[t], arr[i - 1]);
for (int j = 0; j < (N - i)/2; j++)
{
swap(arr[i+j], arr[N - j - 1]);
}
i = N - 1;
for (int j = 0; j < N; j++)
{ cout << arr[j]; }
cout << endl;
}
}
for (int i = N - 1; i >= 0; i--)
{ cout << arr[i]; }
delete[] arr;
cout << endl << endl;
system("pause");
return 0;
} |
|
Я понял, надо было написать не "i = N - 1;", а "i = N;"
| 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
| #include <iostream>
using namespace std;
int main()
{
int t = 0, f = 0, N = 0;
setlocale(0, "rus");
cout << "Программа поиска перестановок" << endl << endl;
while (N <= 0)
{
cout << "Введите число элементов перестановки (больше 0): ";
cin >> N;
if (N <= 0) { cout << "Ошибка!" << endl; }
}
cout << endl;
int *arr = new int[N];
for (int i = 0; i < N; i++)
{
arr[i] = i + 1;
cout << arr[i];
}
cout << endl;
for (int i = N - 1; i > 0; i--)
{
if (arr[i - 1] < arr[i])
{
t = i;
for (int j = i; j < N; j++)
{
if (arr[j] > arr[i-1] && arr[j] <= arr[t])
{ t = j; }
}
swap(arr[t], arr[i - 1]);
for (int j = 0; j < (N - i)/2; j++)
{ swap(arr[i+j], arr[N - j - 1]); }
i = N;
for (int j = 0; j < N; j++)
{ cout << arr[j]; }
cout << endl;
}
}
delete[] arr;
cout << endl << endl;
system("pause");
return 0;
} |
|
(
