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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
| #include <iostream>
#include <cmath>
#include <ctime>
using namespace std;
long int number;
long int Rec(long int name, int i, long int name1) {
name1 += (name % 10)*pow(10, i);
if (i > -1) Rec(name / 10, i - 1, name1);
if (i == 0) number = name1;
return -1;
}
int main() {
setlocale(LC_ALL, "russian");
long int len = 0, x1, x2, *mas, *mas1, *mas2;
long int name, name1 = 0, a, y;
cout << "Введите число:" << endl;
cin >> name;
a = name;
do {
a = a / 10;
len++;
} while (a > 9);
cout << "Старт:" << endl;
cin >> x1;
cout << "Финиш:" << endl;
cin >> x2;
mas = new long int[len + 1];
a = name;
for (int i = 0; i < len + 1; i++) {
y = pow(10, len - i);
a = a / y;
mas[i] = a;
a = name % y;
}
len = x2 - x1;
///////////////////Рекурсия
cout << "Рекурсия:" << endl;
unsigned int start = clock();
name = 0;
if (x1 < x2) {
a = x2 - x1;
for (int i = x1 - 1; i < x2; i++) {
y = pow(10, a);
name += mas[i] * y;
a--;
}
}
a = 0;
y = name;
a += Rec(name, len, name1);
unsigned int end = clock();
if (number == y) {
cout << "Палиндром";
}
else {
cout << "Не палиндром";
}
unsigned int search_time = end - start;
cout << endl << "Время: " << search_time << "мс" << endl;
//////////////////Итерационый
start = clock();
cout << "Итерация:" << endl;
mas1 = new long int[len+1];
int j = 0;
for (int i = len + 1; i > 0; i--) {
mas1[j] = mas[i];
j++;
}
mas2 = new long int[j];
j = 0;
for (int i = len; i > -1; i--) {
mas2[j] = mas1[i];
j++;
}
j = 0;
for (int i = 0; i < len + 1; i++) {
if (mas2[i] == mas1[i])
j++;
}
end = clock();
if (j == len) {
cout << "Палиндром";
}
else {
cout << "Не палиндром";
}
search_time = end - start;
cout << endl << "Время: " << search_time << "мс" << endl;
system("pause");
return 1;
} |
(
