zadachi

void inp1( int size, int x[])

{ int i; cout<<"vvedite masiv \n "; for(i=0;i<size;i++) cin>>x[i]; }

void out1(int size, int x[])

{cout<<endl;

4. В одномерном вещественном массиве найти среднее значение. Числа из отрезка [a, b] увеличить в 10 раз, а остальные оставить без изменения. Составить и использовать следующие функции: ввод массива; вывод массива; вычисление среднего значения элементов массива; изменение массива; функцию main для проверки названных функций.

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

cout<<(i+1)<<" element of array \t"<<x[i]<<endl;

}

23

float AVER(float x[],int n)

{float s=0;

void CHANGE(float a,float b, float x[], int n)

{for (int i=0; i<n; i++) if(a<=x[i] && x[i]<=b)

x[i]*=10;

}

5. В одномерном целочисленном массиве найти, сколько раз повторяется наибольшее число, сколько раз повторяется наименьшее и вывести красным цветом то из них, которое повторяется чаще. Например, в массиве {99, 8, 99, 99, 2} наибольшее число 99 повторяется чаще (3 раза), чем наименьшее 2, которое встречается только 1 раз. Поэтому число 99 выделяем красным цветом. Для массива {99, 7 , 99, 7, 7} красным цветом выделим число 7.

Составим и используем следующие функции: ввод массива (ReadArr); обычный, не “цветной” вывод массива (WriteArr); функцию ColorWriteArr, которая выводит число w массива цветом color1, остальные числа массива – цветом color2; поиск наибольшего и наименьшего элементов массива (MaxMin); функцию Num, которая определяет, сколько раз число w повторяется в массиве; main, проверяющую перечисленные выше функции.

void ReadArr(int [], int ); void WriteArr(int [], int );

void ColorWriteArr(int a[], int , int , int , int ); void MaxMin(int [], int , int &mx, int &mn); int Num(int [], int , int );

main()

{ const n = 5; int a[5], MyMax, MyMin, num1, num2;

cout<<"\nMyMax "<<MyMax<<" MyMin "<<MyMin<<endl; cout<<"\nNumMax "<<num1<<" NumMin "<<num2<<endl;

24

void WriteArr(int x[], int size)

{ for (int i=0; i<size; i++) cout<<x[i]<<" "; printf("\n");

}

void MaxMin(int x[], int size, int& mx, int& mn) { mx=x[0]; mn=x[0];

for (int i=0; i<size; i++) if (x[i]<mn) mn = x[i];

else if (x[i]>mx) mx = x[i];

}

int Num(int x[], int size, int w) { int k=0;

for (int i=0; i<size; i++) if (x[i] == w) k++;

return k;

}

void ColorWriteArr(int x[], int size, int w, int color1, int color2)

{for (int i=0; i<size; i++)

{if (x[i] == w) textcolor(color1); else textcolor(color2);

cprintf("%5d ", x[i]);

}

printf("\n");

}

6. Составить и проверить функцию, которая в текстовом режиме с помощью символов псевдографики рисует границу прямоугольника, не заполняя его внутреннюю область.

Замечание. Коды всех символов, в том числе и символов псевдографики, можно

Программа для задачи 6.

for (i=0;i<n1-2;i++)

25

Составить одну функцию типа void с тремя результатами, которая вычисляет наибольшее число массива, сумму всех его элементов и их произведение. Составить три вещественные функции с одним результатом для вычисления наибольшего числа массива, суммы всех его элементов, их произведения. В головной функции определить массив и с помощью одной или трех функций вычислить f.

8.Ввести два одномерных массива. В каждом из них найти наибольшее количество одинаковых подряд идущих элементов и этот элемент.

9.Ввести три одномерных массива a[n], b[n], c[n]. Получить массив d[n] по формуле d=(a+b) ∙ (b+c), где сложение и умножение выполняются поэлементно. Составить и использовать функции для ввода массива, поэлементного сложения двух массивов, их поэлементного умножения, основную функцию.

10.Рассортировать массив по возрастанию первых двух цифр числа. Составить и использовать функции для ввода массива, нахождения первой и второй цифры для одного целого числа, построения массива первых и вторых цифр, сортировки массивов, вывода массивов в виде таблицы, основную функцию.

Замечание. В следующих задачах, как и в предыдущих, проект разбить на несколько функций.

11. Рассортировать массив следующим образом: сначала должны размещаться палиндромы по возрастанию их значений, а затем не палин-

26

дромы тоже по возрастанию их значений. Палиндром – это целое симметричное число, которое одинаково читается слева направо и справа налево.

12. Рассортировать целочисленный массив по убыванию следующих параметров числа:

a) количества единиц в двоичном представлении числа;

б) общего количества пар соседних различных цифр в двоичном представлении числа. Например, 2510 = 110012 имеет 2 такие пары, а число 7410 = 10010102 содержит 5 таких пар;

c) количества букв в 16-м представлении числа.

13.Массив точек плоскости рассортировать по убыванию первой координаты, а если первая координата одинаковая – то по возрастанию расстояния до прямой a∙x + by + c = 0.

14.Составить функцию для нахождения действительных корней квадратного уравнения a∙x2 + b∙x + c =0. Используя ее, составить функцию решения биквадратного уравнения a∙z4 + b∙z2 + c =0.

15.Вывести n параллельных горизонтальных (вертикальных) линий разными цветами.

16.Заполнить все окно вывода следующими фигурами:

a)ромбами;

б) равнобедренными треугольниками; в) прямоугольными треугольниками с прямым углом внизу слева;

г) прямоугольными треугольниками с прямым углом внизу справа. 17. Нарисовать последовательность прямоугольников, разместив их

одним из следующих способов:

a) по диагонали окна, начиная с левого верхнего угла; б) по диагонали окна, начиная с левого нижнего угла; в) в шахматном порядке.

Замечание. Задачи типа 15 – 17 можно использовать для рисования в следующих системах:

в текстовом режиме Borland C++ 5.01;

в “старой” 3-й версии С++ для DOS в графическом режиме, используя стандартные графические функции;

в Builder, используя методы компонент Image или Form.

7.ВВЕДЕНИЕ В ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ

1. Составить класс для работы с двумя целыми числами. Предусмотреть конструктор, методы для вывода двух чисел, вычисления их суммы, вычисления произведения этих же чисел. В головной функции ввести два

27

числа, создать объект, вычислить и вывести их сумму и произведение. Все методы оформить как внешние.

class firstB

{ int a, b; // поля класса с атрибутом доступа private (частный) public: // атрибут доступа public для методов

firstB(int, int ); // заголовок конструктора с двумя параметрами void show(); // заголовки остальных функций

long sum(); long mult();

};

firstB:: firstB(int u, int v) // текст конструктора

};

long firstB:: sum() {return a+b;

} ;

long firstB:: mult() { return a*b;

};

int main() { int A, B;

firstB ob (A, B);

ob.show();

//Вариант 1: полученные с помощью методов сумму и произведение, как и для

//обычных функций, сохраняем в переменных, а затем используем, т. е. выводим.

long S, M; S=ob.sum(); M=ob.mult();

cout<<" \nВариант 1: сумма= "<<S<< " произведение= "<<M<<endl;

// Вариант 2: результаты методов сразу выводим, не сохраняя их в переменных. cout<<"\nВариант 2: сумма= "<<ob.sum()<<" произведение= "<<ob.mult();

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

один и тот же метод и вычисляет, и выводит сумму двух чисел с определенной, указанной в методе позиции окна. Поэтому этот метод не имеет параметров;

28

метод вычисляет и выводит произведение, но позиция вывода передается как параметр метода при ее вызове;

вывод осуществляется разными цветами, которые, как и исходные числа, являются полями класса. Числа и цвета передаются с помощью конструктора, который поэтому имеет четыре поля;

все методы встроенные.

3. Составить класс для работы с одномерным массивом максимальной размерности 10, предусмотрев следующие методы:

конструктор для проверки и задания размерности массива. Если размерность массива неположительная или больше 10, то работаем с массивом размерности 10;

ввод массива;

поиск первого по порядку положительного числа и его индекса.

{ cout<<"Input the array"<<endl; for (int i=0; i<n; i++)

cin>>x[i];

};

29

if (F2!=-10)

cout<<" The first positive number= "<<F2<<" , his index= "<<I2<<endl; else cout<<" There is not positive number\n";

getch(); return 0;

}

В методе MyInput массив вводим с экрана. Его можно было бы определить и другим способом, например, с помощью датчика случайных чисел.

Размерность массива в конструкторе является параметром по умолчанию. Это означает следующее. При создании объекта можно не передавать размерность, тогда она останется равной 7, т. е. той, которая указана в заголовке функции. Если в головной функции записать, например, clarray OBJ(5), то в объекте, как и раньше, будем работать с массивом переданной размерности 5, т. е. параметр по умолчанию 7 изменим.

4. Составить класс для работы с одномерным массивом максимальной размерности 20, предусмотрев следующие функции (методы):

конструктор для проверки и задания размерности массива и определения с помощью датчика случайных чисел элементов массива. Если размерность массива неположительная или больше 20, то работаем с массивом размерности 10.

Замечание: эффективнее формировать динамический массив, который будет рассмотрен во второй части пособия (во втором семестре);

вывод массива разным цветом для положительных и отрицательных чисел;

отображение чисел с помощью символа ‘*’ на числовой оси;

сортировка массива с использованием упрощенного варианта алго-

ритма. Замечание: в пункте 5 приведен другой, более эффективный алгоритм;

вычисление среднеарифметического значения среди отрицательных

исреди положительных чисел массива.

30

{k=40+a[i]/4;

//(продолжение вверху правого столбца) int main()

if (sr2) cprintf("\n\r\n\r Average of negative = %10.3f",sr2);

31

else cprintf("\n\r\n\r There are not negative elements"); textcolor(col2);

if (sr1) cprintf(" else cprintf("

getch();

};

5. Рассортировать заданный массив точек по возрастанию расстояния до начала координат. Если расстояния одинаковы, то вначале должны быть точки заданной области, а затем – точки, не принадлежащие области. Область ограничена параболой y = x2 и прямой y=2.

Составим следующие методы:

MyInp для ввода координат точек;

MyPoint для определения расстояния от точки до начала координат и принадлежности точки указанной области;

ArrPoint для построения массива расстояний и логического массива, определяющего принадлежность каждой точки области;

RR для перестановки двух величин. Эта функция дважды перегружена для вещественного и логического типов;

MySort для сортировки массива с использованием функций RR;

MyOut для вывода координат точек.

};

clCoord::clCoord (int m, float u[], float v[])

32