Den4ik11tbbbb
31.08.2021 06:00

Нарисовать блок схему по исходному коду (C++) #include
#include
#include
#include

using namespace std;

int main()
{
setlocale(LC_ALL, "rus");
ifstream input; // создаем файлы
ofstream output;

int diffr = 1000, m = 1, nod = 0, nod2 = 1, shag = 0, stepalg = 0, i = 0, pr = 0, max = 0, mdiv2 = 0;
int m1, m2, nok, a, b;
input.open("input.txt");

if (!input.is_open())
{
cout << "Ошибка с открытием файла" << endl;
}
else // Если файл успешно открылся
{
int cot[10]; // возьмем 10 чисел
while (input >> pr)
{
cot[i++] = pr; // запишем их в массив
}
for (m = 0; m < 10; m++)
{
if (cot[m] > max) { max = cot[m]; } // найдем максимальное число
}
input.close();
for (pr = 0; pr < i; pr++) {
if (abs(max / 2 - cot[pr]) < diffr) {
diffr = abs(max / 2 - cot[pr]);
mdiv2 = cot[pr]; // нашли максимальное число меньше max/2
}
10;
}
pr = 0;
a = cot[0];
b = cot[1];
while ((a != 0) && (b != 0)) {
if (a > b) { a = a % b; }
else { b = b % a; }
shag++;
}
nod = a + b; // Нод для первых двух чисел
for (pr = 2; pr < i; pr++)
{
while ((nod > 0) && (cot[pr] > 0))
{
if (nod > cot[pr]) { nod = nod % cot[pr]; }
else { cot[pr] = cot[pr] % nod; }
shag++; // окончательное число шагов
}
nod = cot[pr] + nod; // окончательный нод
}
cout << "НОД чисел, которые содержатся в файле: " << endl <<
nod << endl;
cout << "Количество шагов: " << endl << shag << endl;
m1 = max;
m2 = mdiv2;
cout << "Максимальное число (m) равно: " << endl << max << endl
<< "Ближайшее к m/2 число равно: " << endl << mdiv2 << endl;

while (max != 0 && mdiv2 != 0)
{
if (max > mdiv2) { max = max % mdiv2; }
else { mdiv2 = mdiv2 % max; }
}
nod2 = max + mdiv2; // нашли нод максимально числа и ближайшего числа к его половине
nok = (m1 * m2) / nod2; // нашли нок
cout << "НОК(" << m1 << ", " << m2 << ") = " << nok << endl;

// Запишем полученные данные и алгоритм "Решето Эратосфена"
output.open("output.txt");
if (!output.is_open())
{
cout << "Ошибка с открытием файла" << endl;
}
else
{ // файл успешно открылся
int* a = new int[m1 + 1];
for (int i = 0; i < m1; i++)
{
a[i] = i;
}
a[1] = 0;
for (int s = 2; s < m1; s++) {
if (a[s] != 0) {
for (int j = s * 2; j < m1; j += s) {
a[j] = 0;
}
}
}
for (i = 0; i < m1; i++) {
if (a[i] != 0)
{
output << a[i] << endl; // запишем в output все простые числа до max
stepalg++;
}
}

cout << "Шаг - " << stepalg << endl << "Квадратный корень из максимального числа: " << endl << sqrt(m1) << endl;
cout << "Алгоритм 'Решето Эратосфена' в файле output.txt!" << endl;
}
output.close();
}
return 0;

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
imuraveva
20.03.2020 07:56
1.Созданы в конце 19 века Германом Холлеритом.Функции: сортировка, суммирование, ведение бухгалтерского учета, вывод на печать.

2. Электрическое реле - устройство, предназначенное для замыкания и размыкания участков эл. цепи. Создавались в 19-20 веке.Сложение и вычитание занимало одну секунду, деление и умножение - одну минуту.

3. Первая ЭВМ – универсальная машина на электронных лампах была построена в 1945 в США и называлась ENIAC.

4. Нейман является создателем принципа архитектуры ЭВМ или принцип хранимой в памяти программы, по которому данные и программа помещаются в общую память машины.

5. Первые отечественные ЭВМ были сконструированы Сергеем Александровичам Лебедевым.

6. Машины первого поколения были на радиолампах, они были очень большие.Лампы были не очень надежные, и их постоянно приходилось проверять и менять сгоревшие.

7. ЭВМ второго поколения - полупроводниковые машины. Основное преимущество - быстродействие, обьем внутренной памяти.

8. Интегральная схема (микросхема) – миниатюрное электронное устройство, состоящее из большого количества радиоэлектронных элементов, конструктивно и электрически связанных между собой.Первая массовая серия машин на интегральных элементах стала выпускаться в 1964 году фирмой IBM. Эта серия, известная под названием IBM-360.

9. ЭВМ третьего поколения исключительно хорошо справлялось с функциями управления сложными промышленными установками, обработкой данных на заводах, в банках и других учреждениях.

10. Микропроцессор — процессор (устройство, отвечающее за выполнение арифметических, логических операций и операций управления, записанных в машинном коде), реализованный в виде одной микросхемы или комплекта из нескольких специализированных микросхем.
Первым микропроцессором считается Intel 4004 разработанный корпорацией Intel и выпущенный 15 ноября 1971 года, США.

11. МикроЭВМ - небольшой компьютер, у которого центральный процессор находится на интегральной схеме, называемой микропроцессором.
Термин микроЭВМ, как правило, обозначает персональный компьютер.

12. Настольные персональные компьютеры и портативные персональные компьютеры. 

13. Суперкомпьютер  — специализированная вычислительная машина, значительно превосходящая по своим техническим параметрам и скорости вычислений большинство существующих в мире компьютеров.

14. Кластерные системы ПК — группа компьютеров, объединённых высокоскоростными каналами связи, представляющая с точки зрения пользователя единый аппаратный ресурс.

15. Пятое поколение ЭВМ ориентировано на создание искусственного интеллекта. 
Считалось, что архитектура компьютеров пятого поколения будет содержать два основных блока. Один из них — собственно компьютер, в котором связь с пользователем осуществляет блок, называемый «интеллектуальным интерфейсом».
0,0(0 оценок)
Ответ:
ms71431
20.03.2020 07:56

#include <iostream>

#include <algorithm>

#include <cstdlib>

#include <ctime>

int main()

{

   srand(time(0));

   int n,k;

   std::cin>>n>>k;

   int arr[n];

   for (int i=0; i<n; i++)

   {

       arr[i] = i+1;

   }

   int SIZE = sizeof(arr) / sizeof(*arr);

   

   std::random_shuffle(arr, arr + SIZE );

   

   for(int i=0; i<k; i++)

       for(int j=0; j<n-1; j++)

           if(arr[j]>arr[j+1])

               std::swap(arr[j], arr[j+1]);

           

   

   for (int i = 0; i < SIZE; ++i)

       std::cout << arr[i]<<" ";

}


ОТ Ровно К обменов Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без пов
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота