Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Условие задачи

Определите сколько элементов двухмерного массива больше любого элемента главной диагонали.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Алгоритм работы

Задаем количество элементов массива

Генерируем массив

Выводим массив на экран

Ищем максимальный элемент из элементов главной диагонали

Сравниваем поочередно все элементы массива с максимальным элементом главной диагонали

Выводим количество элементов массива, которые больше максимального элемента главной диагонали

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

• Не рекурсивный вариант

  #include <stdio.h> #include <iostream.h> #include <math.h> #include <stdlib.h> void main() { int A[100][100]; int i,j,max,ij,el,N; el = 0; cout << endl; cout << "vvedite kol-vo elementov massiva "; cin >> N; randomize(); for( i=1; i<N+1; i++) { for ( j=1; j<N+1; j++) { A[i][j] = random(100); } } for ( i=1;i<N+1;i++) { for ( j=1; j<N+1; j++) { cout << A[i][j] << " "; } cout << endl; } max = A[i][j]; for ( ij=1;ij<N+1;ij++) { if (max<A[ij][ij]) { max = A[ij][ij]; } } for ( i=1;i<N+1;i++) { for ( j=1; j<N+1; j++) { if (max<A[i][j]) { el++; } } } cout << endl; cout << "kol-vo elementov massiva bolshe lybogo elementa glavnoi diagonali = " << el;   }

• Рекурсивный вариант
  
  

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Набор тестов к программе

Тест1

Тест2

Тест3

Задача решена:

Автор: Иванов Александр

группа: 121Ми

год: 2008

Автор задачи: Гладков В.П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ/ Перм.гос.техн.ун-т.-Пермь,1998.-153с.