From 1f8288180d41a66c35313d0677ffb4bc1c1f19a8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=C2=89Ivan=20=28BelaginIA=29?= Date: Sun, 26 Oct 2025 00:36:34 +0300 Subject: [PATCH] =?UTF-8?q?code:=20=D0=BF=D0=B5=D1=80=D0=B2=D1=8B=D0=B9=20?= =?UTF-8?q?=D0=BA=D0=BE=D0=BC=D0=BC=D0=B8=D1=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- main.cpp | 124 ++++++++++++++++++++++++++++++++++++++++++++++++++++ project.cbp | 40 +++++++++++++++++ 2 files changed, 164 insertions(+) create mode 100644 main.cpp create mode 100644 project.cbp diff --git a/main.cpp b/main.cpp new file mode 100644 index 0000000..dd9f1c9 --- /dev/null +++ b/main.cpp @@ -0,0 +1,124 @@ +#include +#include + +using namespace std; + +int main() +{ + // Константы для ограничения ширины вывода + const size_t SCREEN_WIDTH = 80; // Максимальная ширина экрана + const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; // Макс. количество звездочек (80 - 3 цифры - 1 символ '|') + + // Ввод количества элементов массива + size_t number_count; + cerr << "Enter number count: "; // Вывод приглашения в stderr + cin >> number_count; // Чтение количества чисел + + // Инициализация и заполнение массива чисел + vector numbers(number_count); // Создание вектора заданного размера + for (size_t i = 0; i < number_count; i++) + { + cin >> numbers[i]; // Чтение каждого числа в массив + } + + // Ввод количества корзин (столбцов гистограммы) + size_t bin_count; + cerr << "Enter number bin: "; // Вывод приглашения в stderr + cin >> bin_count; // Чтение количества корзин + + // Инициализация массива для подсчета чисел в каждой корзине + vector bins(bin_count); // Создание вектора счетчиков (изначально нули) + + // Поиск минимального и максимального значения в массиве + if (number_count > 0) { // Проверка на пустой массив + double min = numbers[0]; // Предполагаем, что первый элемент - минимум + double max = numbers[0]; // Предполагаем, что первый элемент - максимум + for (double x : numbers) // Цикл по всем элементам массива + { + if (x < min) // Если текущий элемент меньше минимума + { + min = x; // Обновляем минимум + } + else if (x > max) // Если текущий элемент больше максимума + { + max = x; // Обновляем максимум + } + } + + // Расчет размера одной корзины + double bin_size = (max - min) / bin_count; + + // Распределение чисел по корзинам + for (size_t i = 0; i < number_count; i++) // Для каждого числа в массиве + { + bool found = false; // Флаг, показывающий, найдена ли подходящая корзина + + // Поиск корзины для текущего числа (кроме последней корзины) + for (size_t j = 0; (j < bin_count - 1) && !found; j++) + { + // Расчет границ текущей корзины + double lo = min + j * bin_size; // Нижняя граница корзины + double hi = min + (j + 1) * bin_size; // Верхняя граница корзины + + // Проверка попадания числа в текущую корзину [lo, hi) + if ((lo <= numbers[i]) && (numbers[i] < hi)) + { + bins[j]++; // Увеличиваем счетчик корзины + found = true; // Число найдено в корзине + } + } + + // Если число не попало ни в одну из корзин (особый случай для максимального значения) + if (!found) + { + bins[bin_count - 1]++; // Добавляем в последнюю корзину + } + } + + // Поиск максимального количества чисел в одной корзине (для масштабирования) + size_t max_count = bins[0]; // Предполагаем, что первая корзина имеет максимум + for (size_t i = 0; i < bin_count; i++) + { + if (bins[i] > max_count) + { + max_count = bins[i]; // Обновляем максимум + } + } + + // Вывод гистограммы + for (size_t i = 0; i < bin_count; i++) // Для каждой корзины + { + // Выравнивание подписи (количества чисел в корзине) до 3 символов + if (bins[i] < 10) { + cout << " " << bins[i] << "|"; // 2 пробела + число + "|" + } + else if (bins[i] < 100) { + cout << " " << bins[i] << "|"; // 1 пробел + число + "|" + } + else { + cout << bins[i] << "|"; // число + "|" + } + + // Расчет высоты столбца (количества звездочек) + size_t height; + if (max_count <= MAX_ASTERISK) { + // Если максимум помещается в ограничение, используем фактическое значение + height = bins[i]; + } + else { + // Масштабирование: пропорционально уменьшаем все столбцы + height = MAX_ASTERISK * (static_cast(bins[i]) / max_count); + } + + // Вывод звездочек для текущего столбца + for (size_t j = 0; j < height; j++) { + cout << "*"; + } + cout << endl; // Переход на новую строку для следующей корзины + } + } else { + cout << "No numbers entered." << endl; + } + + return 0; // Завершение программы +} diff --git a/project.cbp b/project.cbp new file mode 100644 index 0000000..99bb702 --- /dev/null +++ b/project.cbp @@ -0,0 +1,40 @@ + + + + + +