Задание. Таблица 16. Данные к заданию 31 варианта № вар. Задание Печатать элементы массива по Тип обрабат

Таблица 16. Данные к заданию 31 варианта

При решении этой задачи нужно выделить место на символьный массив из ста элементов, заполнить его (в итеративном цикле – пока не встретится символ '.' или не введется сто символов), распечатать его (по 30 символов в строке) и провести подсчеты частоты вхождения каждого символа. Последняя часть представляет наибольшую сложность, поэтому остановимся на ней подробнее.

Так как нужно найти самый частый символ и количество его повторений, необходимо в программе завести переменные символьного типа для рассматриваемого символа (SimI) и для самого частого символа (SimMax), а также счетчики для рассматриваемого (Ni) и самого частого (Nmax) символов. В качестве SimI будем брать по очереди каждый символ из массива (во внешнем цикле по i – номеру в массиве длиной N элементов) и для него считать, сколько раз этот символ встречается в массиве (внутренний цикл по j – для всех элементов массива). Если после подсчета Ni окажется больше Nmax, значение Ni переносится в Nmax, а SimI – в SimMax.

Очевидно, перед внешним циклом Ni следует обнулить, а в SimMax занести, например, первый элемент символьного массива.

Длина массива N подсчитывается один раз при заполнении массива (и не может превышать 250).

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

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

С учетом выполненного выше разбора задачи, программа может иметь вид: