Задача 1

Задача 2

Задача 3

Задача 4

Задача 5

Задача 6

Задача 7

Задача 8

Задача 9

Задача 10

Задача 11

Задача 12

Задача 13

Задача 14

Задача 15

Задача 16

Задача 17

Задача 18

Задача 19

Задача 20

Задача 21

Задача 22

Задача 23

Задача 24

Задача 25

Задача 26

Задача 27

Задача 28

Задача 29

Задача 30
Массивы

Задача 22.

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

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

Напишите программу для заполнения трех двумерных массивов последующего их вывода.

Первый массив, размерностью n на m, заполняется данными, вводимыми с клавиатуры, так что заполнение ведется по диагоналям параллельным главной, начиная с правого верхнего угла.

Второй массив, размерностью n на n, заполняется случайными числами так, что в каждом столбце получается убывающая последовательность элементов.

Третий массив, размерностью n на n, заполняется для произвольного n так же, как для n=5.

В последнем случае необходимо:

1)Описать построение массива для двух разных n;

2)Написать программу;

3)Привести трассировку для n=4.

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

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

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

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

Третий массив: заполнение ведем по строкам и столбцам, чередуя, при этом после заполнения пары строка-столбец меняем направление заполнения. Одновременно уменьшается и количество недостающих элементов в строках и столбцах. Например, при n=4, заполнение массива идет так: - заполняем первую строку (4 числа), - уменьшаем количество заполняемых элементов (3) - заполняем последний столбец, начиная со второй строки(3 числа) - меняем направление - заполняем последнюю строку, начиная с предпоследнего элемента (3 числа) - уменьшаем количество заполняемых элементов (2) - заполняем первый столбец, начиная с предпоследней строки (2 числа) - меняем направление - заполняем вторую строку со второго столбца (2 числа) - уменьшаем количество заполняемых элементов (1) - заполняем предпоследний столбец с третьей строки (1 число) - меняем направление - заполняем третью строку с третьего элемента (1 число) - массив заполнен

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

Листинг программы


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

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

    Тест 1

    Введите кол-во строк n=3

    Введите кол-во столбцов m=4

    [1][4]= 1

    [1][3]= 2

    [2][4]= 3

    [1][2]= 4

    [2][3]= 5

    [3][4]= 6

    [1][1]= 7

    [2][2]= 8

    [3][3]= 9

    [2][1]= 10

    [3][2]= 11

    [3][1]= 12

    7 4 2 1

    10 8 5 3

    12 11 9 6

    Введите порядок матрицы n= 4

    27 18 38 20

    21 11 35 18

    16 7 32 9

    9 0 30 1

    n=4

    16 15 14 13

    5 4 3 12

    6 1 2 11

    7 8 6 10

    Тест 2:

    Введите кол-во строк n=4

    Введите кол-во столбцов m=2

    [1][2]= 1

    [1][2]= 2

    [2][2]= 3

    [2][1]= 4

    [3][2]= 5

    [3][1]= 6

    [4][2]= 7

    [4][1]= 8

    2 1

    5 3

    6 5

    8 7

    Введите порядок матрицы n= 3

    22 26 19

    17 17 14

    15 9 11

    n=3

    9 8 7

    2 1 6

    3 4 5


Автор решения: Захаров Андрей

группа: 121Ми

год: 2009


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

Назад

Вперед


Рейтинг ресурсов УралWeb

 

© Оформитель: Панькова Е.М., 2009
Сайт создан в системе uCoz