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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
#include <iostream>
using namespace std;
//Масиви.
//- последователност от елементи от един тип.
//- Елементите са ПОСЛЕДОВАТЕЛНО разположени в паметта.
// <тип> <име>[<КОНСТАНТА: брой клетки>]
// Елементите са от един тип.
//Елементите са ПОСЛЕДОВАТЕЛНО разположени в паметта.
// Имаме константен достъп до произволен елемент!
// type arr[n]. адрес на k-ия елемент: arr + k * sizeof(type)
// само с аритметика намираме адреса на клетката
//Ститични масиви - масиви, на които големината трябва да бъде
// известна преди да се компилира програмта!
void print(const int arr[], int size)
{
cout << "[ ";
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << "]" << endl;
cout << arr[size + 10] << endl;
}
bool linearSearch(const int arr[], int size, int el)
{
for (int i = 0; i < size; i++)
{
if (arr[i] == el)
return true;
}
return false;
}
void f(int arr[])
{
arr[0] = 44;
}
// Задача:
// Въвежда се цяло число n (n<=1000).
// Отпечатайте всички прости числа в [1...n].
// Решето на Ератостен
//Задача:
// Напишете функция, която приема сортиран масив и елемент
// и връща дали елементът се съдържа в масива
//binary search
bool binarySearch(const int arr[], int n, int el)
{
int left = 0, right = n - 1;
while (left <= right)
{
int mid = left + (right - left) / 2; //(right + left) / 2;
if (arr[mid] == el)
return true;
else if (arr[mid] < el)
left = mid + 1;
else
right = mid - 1;
}
return false;
}
const int MAX_SIZE = 1000;
void sieveEratosthenes(bool arr[], int n)
{
arr[0] = arr[1] = false;
for (int i = 2; i < n; i++)
{
if (!arr[i])
continue;
int iter = i + i;
while (iter < n)
{
arr[iter] = false; //задраскване
iter += i;
}
}
}
void init(bool arr[], int n, bool value)
{
for (int i = 0; i < n; i++)
arr[i] = value;
}
void printPrimeNumbers(bool arr[], int n)
{
for (int i = 0; i < n; i++)
{
if (arr[i])
cout << i << " ";
}
}
void swap(int& x, int& y)
{
int temp = x;
x = y;
y = temp;
}
void myReverse(int arr[], int n)
{
for (int i = 0; i < n / 2; i++)
swap(arr[i], arr[n - i - 1]);
}
int main()
{
//int n;
//cin >> n;
//bool arr[MAX_SIZE];
//init(arr, n, true);
//sieveEratosthenes(arr, n);
//printPrimeNumbers(arr, n);
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
print(arr, 8);
myReverse(arr, 8);
print(arr, 8);
}
|
