Дано натуральные число n и целые числа а1, а2 ... аn. Для последовательности а1, а2 ... аn рассмотреть подпоследовательности членов, что идут подряд и состоят из:
1)полных квадратов;
2)степеней числа 5;
3)простых чисел;
В каждом варианте получить наибольшую из длин рассмотренных отрезков.
Определить функции, которые позволят распознавать полные квадраты, степени числа 5 и простые числа.
Вот мой вариант программы:
| 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
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
| #include "stdafx.h"
#include <iostream>
using namespace std;
bool kvadr(int n)
{
if ((int)sqrt(n)*(int)sqrt(n) == n)
return 1;
return 0;
}
bool step5(int n)
{
if (n == 1) return 0;
while (n >= 5)
{
if (n % 5 != 0) return 0;
n = n / 5;
}
if (n == 1) return 1;
return 0;
}
bool is_simple(int n)
{
if (n == 1) return 0;
{
for (int i = 2; i <= sqrt(n); i++)
if (n%i == 0) return 0;
return 1;
}
}
int max_length(int n, int mass[])
{
return 0;
}
int main()
{
setlocale(0, "");
int n;
cout << "Количество чисел: ";
cin >> n;
int a[100];
cout << "Последовательность: "<< endl;
for (int i = 0; i < n; i++)
cin >> a[i];
int max_length = 0, length = 0;
for (int i = 0; i < n; i++)
{
if (kvadr(a[i]) == 1)length++;
else
{
if (length > max_length)max_length = length;
length = 0;
}
}
if (length > max_length)max_length = length;
cout << "Макс длина последовательности полных квадратов: " << max_length << '\n';
for (int i = 0; i < n; i++)
{
if (step5(a[i]) == 1)length++;
else
{
if (length > max_length)max_length = length;
length = 0;
}
}
if (length > max_length)max_length = length;
cout << "Макс длина последовательности степеней числа 5: " << max_length << '\n';
for (int i = 0; i < n; i++)
{
if (is_simple(a[i]) == 1)length++;
else
{
if (length > max_length)max_length = length;
length = 0;
}
}
if (length > max_length)max_length = length;
cout << "Макс длина последовательности простых чисел: " << max_length << '\n';
system("pause");
return 0;
} |
|
Программ считает 1 за простое число и степень числа 5. Помогите исправить!!!
(
