Пример программы на обработку одномерного массива

//Найти и вывести номер элемента введенного с клавиатуры массива целых чисел,

//для которого сумма разностей со значениями соседних элементов максимальна.

//Для крайних элементов использовать циклическое замыкание.

#include<iostream.h>

#include<conio.h>

#include<string.h>

#include<math.h>

const int RAZ = 10; //размер массива

typedef int telem; //определение типа элементов массива

typedef telem tmas[RAZ]; //определение типа массива

int nomer(const tmas a, telem &max);

void inputmas(tmas a);

int main()

{tmas a; //массив

int nom; //номер искомого элемента

telem max; //значение максимальной суммы разностей

clrscr();

cout << " В массиве целых чисел найти номер элемента, для которого\n";

cout << " сумма разностей со значениями соседних элементов максимальна\n";

//Ввод исходных данных

inputmas(a);

//Поиск номера элемента

nom = nomer(a, max);

cout << " Искомый номер элемента массива: " << nom;

cout << "\n Значение элемента:" << a[nom] << ", сумма разностей=" << max;

cout << "\n Для завершения нажмите <Enter>";

getch();

return 0;

}

int nomer(const tmas a, telem &max)

{telem pr; //текущее значение разности

int imax = 0; //за максимум принимаем первый по счету элемент

max = abs(a[RAZ - 1] - a[0]) + abs(a[1] - a[0]);

for(int i = 1; i < RAZ - 1; i++)

if(max < (pr = abs(a[i-1] - a[i]) + abs(a[i+1] - a[i])))

{imax = i;

max = pr;

}

if(max < (pr = abs(a[0] - a[RAZ - 1]) + abs(a[RAZ - 2] - a[RAZ-1])))

{imax = RAZ - 1;

max = pr;

}

return imax;

}

void inputmas(tmas a)

{cout << "\n Введите в одной строке элементы массива, состоящего из ";

cout << RAZ << " целых чисел,\n и нажмите <Enter>\n";

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

cin >> a[i];

}

Пример программы на обработку двумерного массива (матрицы)

//Программа находит строку введенного с клавиатуры двумерного массива целых

//чисел, содержащую максимальную сумму значений элементов

#include<iostream.h>

#include<conio.h>

const int RAZ = 10; //максимальный размер для каждого измерения массива

typedef int telem; //определение типа элементов массива

typedef telem tmatr[RAZ][RAZ]; //определение типа массива

void inputmatr(tmatr a, int &str, int &sto);

telem poisk_str(tmatr a, int str, int sto, int &imax);

int main()

{tmatr a; //двумерный массив

int imax; //номер строки с максимальной суммой значений элементов

telem max; //максимальная сумма значений элементов

int str; //число строк матрицы

int sto; //число столбцов матрицы

clrscr();

inputmatr(a, str, sto);

max = poisk_str(a, str, sto, imax);

cout << " Максимальная сумма=" << max << " значений элементов строки\n";

cout << " содержится в " << imax << "-й строке исходного массива\n";

cout << " Для завершения нажмите <Enter>";

getch();

return 0;

}

void inputmatr(tmatr a, int &str, int &sto)

{cout << " Введите число строк в массиве <= " << RAZ << " ";

cin >> str;

cout << " Введите число столбцов в массиве <= " << RAZ << " ";

cin >> sto;

cout << " Введите построчно через пробел значения элементов\n";

cout << " двумерного массива размера " << str << "x" << sto;

cout << "\n После ввода каждой строки нажимайте <Enter>\n";

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

for(int j = 0; j < sto; j++)

cin >> a[i][j];

}

telem poisk_str(tmatr a, int str, int sto, int &imax)

{telem max, //максимальная сумма элементов строки

pr; //текущая сумма

imax = 0; //предполагаем, что максимальная сумма элементов в 0-ой строке

max = 0;

for(int j = 0; j < sto; j++)

max += a[0][j];

for(int i = 1; i < str; i++)

{pr = 0;

for(j = 0; j < sto; j++)

pr += a[i][j];

if(max < pr)

{imax = i;

max = pr;

}

}

return max;

}

Дата добавления: 2014-10-22