Практическое задание 1 по предмету “Структуры данных и алгоритмы ”

Т
АШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛЬ-ХОРАЗМИЙ
Практическое задание 1
по предмету “Структуры данных и алгоритмы ”
на тему: “ОБЗОР СТРУКТУР ДАННЫХ”


КИФ 235-22 Мр
Выполнил: Абдурахмонов Билол
Принял: Muxsinov Shamil Shavkatovich


204-2

Дан список. Описать функцию, которая находит количество элементов списка, которые являются составными числами и меньше среднего геометрического всех элементов

Код:
#include
#include
#include

bool isComposite(int num) {

if (num <= 1) {
return false;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return true;
}
}
return false;
}

int countCompositeBelowAvgGeo(const std::vector& nums) {

double avgGeo = 1.0;
for (int num : nums) {
avgGeo *= num;
}
avgGeo = pow(avgGeo, 1.0 / nums.size());

int count = 0;

for (int num : nums) {
if (isComposite(num) && num < avgGeo) {
count++;
}
}
return count;
}

int main() {

std::vector numbers;
int n;
std::cout << "Enter the number of elements: ";
std::cin >> n;
std::cout << "Enter the elements: ";
for (int i = 0; i < n; i++) {
int num;
std::cin >> num;
numbers.push_back(num);
}
std::cout << "Number of composite elements below the average geometric mean: " << countCompositeBelowAvgGeo(numbers) << std::endl;
return 0;
}