Задачи на экзамен по программированию

Примерные вопросы к экзамену по дисциплине «Основы программирования».

1. Язык
   программирования Turbo Pascal: общая структура
   программы, алфавит языка.

2. Базовые
   математические операции и стандартные
   математические функции в Turbo Pascal. Запись
   математических выражений.

3. Простые
   типы данных в системе программирования
   Turbo Pascal. . Переменные и константы.

4. Операторы
   в языке программирования Turbo Pascal. Простой
   и составной оператор. Оператор
   присваивания.

5. Логические
   выражения и операции отношения в языке
   программирования Turbo Pascal.

6. Процедуры
   ввода — вывода данных в языке
   программирования Turbo Pascal.

7. Операторы
   переходов: условный оператор IF.

8. Оператор
   выбора CASE
   в языке программирования Turbo Pascal.

9. Оператор
   цикла FOR… в языке программирования
   Turbo Pascal.

10. Оператор
    цикла WHILE… в языке программирования
    Turbo Pascal.

11. Оператор
    цикла REPEAT… в языке программирования
    Turbo Pascal.

12. Организация
    работ с процедурами в языке программирования
    Turbo Pascal.

13. Функции
    пользователя в Turbo Pascal.

14. Перечисляемый
    и интервальный типы данных: описание,
    диапазон значений, примеры использования.

15. Массивы
    и их реализация в языке программирования
    Turbo Pascal. Линейные массивы.

16. Стандартные
    алгоритмы обработки линейных массивов:
    подсчет суммы (произведения) элементов
    массива.

17. Стандартные
    алгоритмы обработки линейных массивов:
    определение максимального (минимального)
    элемента.

18. Поиск
    элемента в неупорядоченном массиве.
    Последовательный поиск.

19. Поиск
    элемента в упорядоченном массиве.
    Бинарный поиск.

20. Простые
    методы сортировки. Сортировка методом
    «пузырька».

21. Двумерные
    массивы: объявление, формирование,
    обработка.

22. Cтроки
    в Turbo Pascal. Операции над строками.

23. Функции
    обработки строк в языке программирования
    Turbo Pascal. .

24. Процедуры
    обработки строк в языке программирования
    Turbo Pascal. .

25. Тип
    запись в Turbo Pascal.

26. Файлы
    данных в Turbo Pascal. Файлы последовательного
    доступа.

27. Файлы
    данных в Turbo Pascal. Файлы произвольного
    доступа.

28. Стандартные
    процедуры и функции обработки файлов

29. ЭВМ
    как инструмент решения задач. Основные
    этапы решения задачи.

30. Генераторы
    случайных чисел. Функция RANDOM.
    Примеры использования.

31. Модули
    в Turbo Pascal. Стандартный модуль CRT.

32. Работа
    в среде Турбо-Паскаль в графическом
    режиме. Назначение модуля GRAPH.

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

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

35. Процедуры
    выбора палитры, стиля заполнения.
    Примеры использования.

36. Алгоритм
    построения графика функций в декартовой
    системе координат.

Примерные задачи к экзамену по дисциплине «Основы программирования». Линейные алгоритмы

Begin1.Даны два ненулевых
числа. Найти их сумму, разность,
произведение и частное.

Begin2.Даны два числа. Найти
среднее арифметическое их квадратов
и среднее арифметическое их модулей.

Begin3.Скорость лодки в стоячей
воде V км/ч, скорость течения реки
U км/ч (U < V). Время движения
лодки по озеру T1 ч, а по реке
(против течения) — T2 ч. Определить
путь S, пройденный лодкой.

Begin4.Скорость первого
автомобиля V1 км/ч, второго — V2 км/ч,
расстояние между ними S км. Определить
расстояние между ними через T часов,
если автомобили удаляются друг от друга.

Begin5.Скорость первого
автомобиля V1 км/ч, второго — V2 км/ч,
расстояние между ними S км. Определить
расстояние между ними через T часов,
если автомобили первоначально движутся
навстречу друг другу.

Begin6.Найти периметр и площадь
прямоугольного треугольника, если даны
длины его катетов a и b.

Begin7.Дана длина ребра куба.
Найти площадь грани, площадь полной
поверхности и объем этого куба.

Begin8.Найти длину окружности
и площадь круга заданного радиуса R.
В качестве значения Pi использовать 3.14.

Begin9.Дано целое четырехзначное
число. Используя операции div и mod,
найти сумму его цифр.

Begin10.Дано целое четырехзначное
число. Используя операции div и mod,
найти произведение его цифр.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

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

Если вы только начинаете изучать программирование, вы можете задаться вопросом, где найти несколько хороших задач по программированию для практики. Что ж, вы пришли в нужное место! На нашем сайте представлено более 1000 задач по программированию, охватывающих широкий спектр тем и уровней сложности. Так что, если вы только начинаете или хотите решить сложную задачу. Так чего же вы ждете? Начните решать задачи и оттачивать свои навыки уже сегодня!

Приступайте! Успехов!

Н. А. Масленникова

Сборник задач по программированию

Глава1.

Линейные алгоритмы

 Оператор присваивания и вывод данных

1.1         Присвоить переменной Х значение 20 и вывести

Х = ______  квадрат Х = ________

(вместо _____ надо вывести соответствующее значение)

1. Присвоить трем переменным целые нечетные числа, вычислить их сумму и вывести:

Вот некоторые нечетные числа:

_____        _______        ______

А вот их сумма: _________

1. Присвоить переменным А, В, С любые положительные значения. Вычислить значение переменной   и вывести

При А = ___; В = _____; С = ______

D = _____

1. Присвоить переменной А – ваше имя, В – вашу фамилию, Х – год рождения. Вывести следующую информацию:

Фамилия: _______

Имя: _________

Год рождения: _________

Мне ________ лет.

1. Присвоить переменным Х  и Y два числа. Вывести:

Для чисел _____ и _____

Сумма = _________

Произведение = _______

Разность = _________

Частное = _________

Линейные задачи

1. Автомобиль на каждом из пяти одинаковых по длине участках дороги шел с известной средней скоростью. Составьте алгоритм и программу для определения средней скорости на всем пути.
2. Вычислить стоимость мебельного гарнитура, содержащего 4 стула, 2 кресла и 1 стол. Стоимость изделий соответственно A, B и C.
3. Напишите программу, запрашивающую ваше имя, фамилию, класс и количество уроков в понедельник, вторник, среду, четверг, пятницу и субботу и выводящую на экран:

Я, <фамилия имя>, ученик <класс> класса.

На этой недели у меня <общее кол-во уроков> уроков.

1.9.         Фруктовый магазин продает яблоки поштучно по 5 руб., груши по 7 руб., апельсины по 8 руб. В первые два дня недели продано: понедельник — Х яблок, Y груш, Z апельсинов; вторник — X яблок, Y груш, Z апельсинов. Напишите программу, которая будет вычислять, на какую сумму продал магазин фруктов в каждый из этих дней и за оба дня вместе.

1.10.         Мальчик, продающий на улице газеты, зарабатывает А руб. на продаже каждой из первых 75 газет. На каждой из остальных проданных газет он зарабатывает по Х руб. Напишите программу, которая выведет заработок мальчика, если он продаст B газет.

1.11.        Мальчик может бегать в три раза быстрее, чем ходить. Скорость его ходьбы равна 4 км/ч. Он принял участие в марафонском забеге, но сошел с дистанции, пробежав только Х км. Сколько времени он потратил на преодоление этого расстояния.

1.12.        Работник зарабатывает Х руб. за каждые 38 часов своей работы. Ему платят в 1,5 раза больше за каждый час сверх 38 часов. Какую сумму он получит, если работает А часов (А должно быть заведомо больше 38).

1.13.        Магазин продает В машин по цене А руб. за каждую. Найти общую выручку от продажи машин.

1.14.        В магазине продается костюмная ткань. Ее цена В руб. за квадратный метр. Напишите программу, которая подсчитает и выведет на экран стоимость куска этой ткани длиной Х метров и шириной 80 см.

1.15.        Хозяин хочет оклеить обоями длинную стену в своем доме. Длина этой стены равна А метров, а высота — В метров. Рулон обоев имеет длину 12 метров и ширину 1м. Сколько будут стоить обои для всей стены, если цена одного руло на К руб.

1.16.        Человеку нужно съездить из Лондона в расположенный в 390 милях Эдинбург. Он может ехать на автомобиле марки Роллс-Ройс, либо на автомобиле марки Форд. Роллс-Ройс расходует 1 галлон бензина на каждые 15 миль пути. Форд расходует 1 галлон бензина на каждые 36 миль пути. Сколько будет стоить поездка в Эдинбург на Ролс-Ройсе, если стоимость 1 галлона бензина составляет Х фунтов? Сколько денег он сбережет, если вместо этого он поедет на машине марки Форд.

1.17.        В видеоигре игрок выигрывает 50 очков, если он сбивает самолет,100 очков, если он сбивает ракету, 200 очков, если он сбивает спутник. Составьте программу, которая выведет на экран число очков игрока, который сбил А самолетов, В ракет и С спутников.

1.18.        Заработок рабочих на фабрике составил С рублей. Его нужно разделить поровну между А рабочими. Выведите заработок каждого рабочего.

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

1.20.        В пяти тестовых опросах мальчик получил оценки. Составьте программу, которая определит среднее значение оценок, полученных мальчиком в пяти опросах.

1.21.        Первая бригада может выполнить задание за А дней, а вторая за В дней. За сколько дней обе бригады выполнят задание, работая вместе.

1.22.        Вводится фамилия ученика, количество занятий (часов) по предмету и количество пропущенных занятий. Вычислить процент посещаемости.

1.23.         Каждую неделю Юра получает деньги на мелкие расходы. Из них он тратит Х рублей на сладости. Это составляет одну четверть того, что он получает еженедельно. Юра сберегает одну треть того, что остается после покупки сладостей. Составьте программу, которая выведет на экран сумму, накопленную Юрой за год.

1.24.        Город А находится от города В на расстоянии S км. Между ними на расстоянии S1 от города А находится город С. Велосипедист выехал из А в В. За какое время он доедет до города В, если до города С он ехал со скоростью V км/ч, от С до В со скоростью V1 км/ч, а в городе С он сделал остановку на 30 мин.

Стандартные функции.

1.25.        Две точки на плоскости заданы своими координатами (x1,y1) и (x2,y2). Вычислить расстояние между этими точками.

1.26.         Вычислить площадь треугольника по формуле Герона.

                S=                  , где p=.

1.27.        Дана десятичная дробь. Округлить ее с точностью до двух знаков после десятичной точки.

1.28.        Вычислить периметр прямоугольного треугольника, если заданы длины его катетов.

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

1.30.        По трем оценкам в четверти вывести итоговую оценку (округлить).

1.31.        Чему равна сумма цифр двузначного числа.

1.32.        Найти сумму цифр четырехзначного числа.

1.33.        Напечатать старшую и младшую цифры пятизначного числа.

1.34.        В трехзначном числе выделить число сотен, десятков и единиц. Вывести каждую цифру числа на отдельной строке:

                а) начиная с младшей цифры;

                б) начиная со старшей цифры.

1.35.        Дано вещественное число. Вывести старшую цифру дробной части этого числа.

1.36.        Дано вещественное число. Вывести целую и дробную части этого числа на разных строках.

1.37.        Идет К-ая секунда суток. Напечатать сколько полных часов, минут и секунд прошло к данному моменту.

1.38.        Сколько досок шириной 10 см. понадобится, чтобы поставить ограду на участок, имеющий форму ромба, с диагоналями А и В (в метрах).

1.39.        Котенок Васька влез на дерево высотой H метров. Какой длины Вам потребуется лестница, чтобы достать Ваську с дерева. Учтите, что вокруг дерева имеется клумба диаметром A метра и цветы на клумбе мять нельзя.

1.40.        Винни-Пух поднялся на шаре на высоту Н метров. Зависнув на этой высоте, был покусан пчелами и упал на землю. Сколько времени он падал? Результат округлить с точностью до одного знака после запятой.

1.41.        Малыш и Карлсон живут в прямоугольной комнате длиной А метров и шириной В метров. Они решили украсить комнату, покрыв ее как можно большим числом квадратных ковриков со стороной С метров, так чтобы коврики не накладывались друг на друга и не разрезались. Какое наибольшее количество ковриков они смогут разместить в своей комнате.

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

1.43.        Вычислить периметр и площадь прямоугольного треугольника по заданным длинам двух катетов а и b.

1.44.        Заданы координаты трех вершин треугольника (х1, у1), (х2, у2), (х3, у3). Найти его периметр и площадь.

1.45.        Вычислить длину окружности и площадь круга одного и того же заданного радиуса R.

1.46.        Даны два числа. Найти среднее арифметическое кубов этих чисел и среднее геометрическое модулей этих чисел.

1.46.        Дана длина ребра куба. Найти площадь грани, площадь полной поверхности и объем этого куба.

1.47.        Дана сторона равностороннего треугольника. Найти площадь этого треугольника, его высоты, радиусы вписанной и описанной окружностей.

1.48.        Известна длина окружности. Найти площадь круга, ограниченного этой окружностью.

1.49.        Найти площадь равнобедренной трапеции с основаниями а и b и углом X при большем основании а.

1.50.        Найти площадь кольца, внутренний радиус которого равен г, а внешний — заданному
числу R (R> г).

1.51.        Три сопротивления Rv R2., Rs соединены параллельно. Найдите сопротивление соединения.

1.52.        Составить программу для вычисления пути, пройденного лодкой, если ее скорость в стоячей воде V1 км/ч, скорость течения реки V2 км/ч, время движения по озеру t1 ч, а против течения
реки — t2 ч.

1.52.        Текущее показание электронных часов: т часов (0 <= т <= 23), п мин (0 <= п <= 59),
к сек (0 <= к <= 59). Какое время будут показывать часы через P часов Q мин R сек?

1.53.        Полторы кошки за полтора часа съедают полторы мышки. Сколько мышек съедят X кошек за Y часов?

1.54.        Дана величина А, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации.

1.55.        Смешано V1 литров воды температуры T1 с V2 литрами воды температуры T2. Найти объем и температуру образовавшейся смеси.

1.56.        Бутылка воды стоит 45 копеек. Пустые бутылки сдаются по 20 копеек, и на полученные деньги опять покупается вода. Какое наибольшее количество бутылок воды можно купить, имея некоторую сумму денег S копеек?

1.57.        Определить номера подъезда и этажа по номеру квартиры девятиэтажного дома, считая, что на каждом этаже ровно 4 квартиры, а нумерация квартир начинается с первого подъезда.

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

1.59.        Пусть даны четыре целых числа (hour, min, sec, time). Первые три из них (hour, min, sec) — это время запуска ракеты в часах, минутах и секундах, четвертое (time) определяет время полета в секундах. Найти и вывести время возвращения ракеты на землю. Операцию умножения не использовать.

1.60.        В бригаде, работающей на уборке сена, имеется N косилок. Первая из них работала M часов, а каждая следующая на 10 мин. Больше, чем предыдущая. Сколько часов работала вся бригада?

 Приемы программирования.

1.61.        Даны две переменные. Требуется поменять их значения.

а) используя вспомогательную переменную;

б) не используя вспомогательную переменную.

1.62.        Даны величины A,B,C,D. Требуется переставить значения величин так: В должно получить значение А, С значение В, а D значение С.

1.63.        Даны величины A,B,C,D. Требуется переставить значения величин так: В должно получить значение А, С значение В, D значение С, а А значение D.

1.64.        Дано действительное число x. Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить:

2x4 — 3x3 + 4x2 — 5x + 6

Разрешается использовать не более четырех умножений и четырех сложений и вычитаний.

1.65.        Даны действительные числа x, y. Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить:

3x2 y2 — 2x y2 — 7x2 y — 4y2 + 15xy + 2x2 — 3x + 10y + 6

Разрешается использовать не более восьми умножений и восьми сложений и вычитаний.

1.66.        Дано действительное число x. Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить:

                                1 — 2x + 3x2 + 4x3                        1 + 2x + 3x2 + 4x3

Разрешается использовать не более восьми операций.

1.67.        Дано действительное число a. Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить:

a) a4 за две операции;                ж) a13 за пять операций;

б) a6 за три операции;                з) a15 за пять операций;

в) a7 за четыре операции;                и) a21 за шесть операций;

г) a8 за три операции;                 к) a28 за шесть операций;

д) a9 за четыре операции;                л) a64 за шесть операций;

е) a10 за четыре операции.

1.68.        Дано действительное число a. Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить:

a) a3 и а10 за четыре операции;

б) a4 и a20 за пять операций;

в) a5 и a13 за пять операций;

г) a5 и a19 за шесть операций;

д) a2, a5, a17 за шесть операций;

е) a4, a12, a28 за шесть операций.

 Задачи повышенной трудности. Целочисленная арифметика.

При выполнении задания нельзя использовать условные операторы и операторы цикла; необходимо оставаться в классе целых типов, можно использовать операции целочисленной арифметики MOD, DIV,*,+,-.

1.69.        Ввести с клавиатуры 2 целых числа: m, n>0. Если m делится на n или n делится на m, то вывести 1, иначе — любое другое число.

1.70.        Ввести с клавиатуры 2 целых числа: m, n > 0. Если m ≤ n, то вывести 1, иначе — любое другое число.

1.71.        Если в четырехзначном числе, введенном с клавиатуры, есть одинаковые цифры, то
вывести 1, в противном случае — любое другое число.

1.72.        Если четырехзначное число, введенное с клавиатуры, является симметричным
(например, 1331, 0550), то вывести 1, иначе — любое другое число.

1.73.        Ввести с клавиатуры 4 целых числа: m,n,k,p>0. Если остаток от деления m на n равен k или p, то вывести 1, иначе — любое другое число.

1.74.        Часовая стрелка образует угол alfa с лучом, походящим через центр циферблата и точку, соответствующую 12 часам на циферблате, 0<=alfa<=360.

Ввести с клавиатуры значение alfa и определить значение угла для минутной стрелки, а также количество часов и полных минут, соответствующих данному положению часовой стрелки.

1.75.        Если в четырехзначном числе, введенном с клавиатуры, ровно 3 одинаковых цифры, то вывести 1, иначе — любое другое число.

1.76.        Ввести с клавиатуры два числа и распечатать их в порядке возрастания.

1.77.        Обозначим дни недели цифрами от 1 (понедельник) до 7 (воскресенье) соответственно. Ввести с клавиатуры 2 целых числа 1<=n<=31 (число в текущем месяце), 1<=m<=7 (день недели первого числа текущего месяца). Определить, на какой день недели приходится число n.

1.78.        Ввести с клавиатуры 2 целых числа: 0<=m<=60, 0<=h<=12, описывающие момент времени
«h часов m минут». Определить наименьшее число полных минут, которое должно пройти до того момента, когда часовая и минутная стрелки на циферблате совпадут на каком-либо делении.

1.79.        Ввести с клавиатуры 2 целых числа: 0<=m<=60, 0<=h<=12, описывающие момент времени
«h часов m минут». Определить наименьшее число полных минут, которое должно пройти до того момента, когда часовая и минутная стрелки на циферблате расположатся перпендикулярно друг к другу.

Глава 2.

Логический тип данных

2.1.        Вычислить значение выражений.

При a = 10,         b = 20,         c = true,         d= false

1. (a>5) and (b>5) and (a<20) and (b<30)
2. not(a<15) or not (b<30)
3. c or d and (b=20)
4.  k mod 7 = k div 5 – 1        при k=15
5. odd (trunс (10*p))                при p = 0.182
6. not odd (n)                        при n = 0
7. false < true
8. pred (true)
9. (p
10. ord (succ (false)) >0
11. not (pred(c) or (ord (c) = 1)))                при c=true
12. a and b > a or b                         при a=false,        b= true

2.2         Вычислить значения выражений:

1) a or b and not a     при a=true, b=false;

2) not a and b          при a=true, b=false;

3) (p

4) a or (not b)         при a=false, b=true.

5) a and b>a or b       при a=false, b=true;

6) (a or b) and not a   при a=true и b=false;

7) not (a and b)        при a=true и b=false.

2.3.        Указать порядок выполнения операций при вычислении выражения (надписав над знаком операции номер действия):

1) (x>=0) or t and z or (y*y<>4)                 2) a and b or not c and d

2.4.         Доказать тождества:

1) a or (not a)=true;                6) a and (b or c)=(a and b) or (a and c);

2) a and (not a)=false;                7) a and b=(a

3) false and a =false;                 not (not a)=a;

4) true or a =true                9) a<=b=not a or b;

5) a or a=a;                        10) not(a or b)=(not a) and (not b);

2.5.         Объяснить ошибки в следующих записях:

1) true + false;                3) not 2=5;                5) x>0 or y=4.

2) 1 and 0;                 4) true<0;                6) not not b or or d.

2.6.        Записать на Паскале выражение, истинное при выполнении указанного условия и ложное в противном случае:

1.         0
2.         X=MAX(x,y,z)
3.         X< >MAX(x,y,z)
4. хотя бы одна логическая переменная А и В имеют значение true
5.         обе логические переменные А и В имеют значение true
6.         x принадлежит [2,5] или [-1,1]
7.         x лежит вне отрезков [2,5] и [-1,1]
8.         y — номер  года. Является ли год високосным. (Год високосный, если он делится на 400 или делится на 4 , но не делится на 100)
9.         целые N и К имеют одинаковую четность
10. только одна из логических переменных А и В имеют значение True
11.         a, b, c — стороны треугольника. Записать, что треугольник существует.
12.         три целых числа n, k, m имеют одинаковую четность

2.7.        Составить программу, печатающую значение true, если указанное высказывание является истинным, и false в противном случае:

1. сумма двух первых цифр заданного четырехзначного числа A равна сумме двух его последних цифр;
2. сумма цифр данного двузначного числа N является четным числом;
3. точка с координатами (х, у) принадлежит части плоскости, лежащей между прямыми
   х =m, х = n (m < n);
4. квадрат заданного трехзначного числа равен кубу суммы цифр этого числа;
5. целое число N является четным двузначным числом;
6. треугольник со сторонами а, b, с является равносторонним;
7. треугольник со сторонами а, b, с является равнобедренным;
8. среди чисел а, b, с есть хотя бы одна пара взаимно противоположных чисел;
9. числа с и b выражают длины катетов одного прямоугольного треугольника, а с и d — другого. Эти треугольники являются подобными;
10. даны три стороны одного и три стороны другого треугольника. Эти треугольники равновеликие, т.е. имеют равные площади;
11. данная тройка натуральных чисел а, b, с является тройкой Пифагора, т.е. с2 = а2 + b2;
12. все цифры данного четырехзначного числа N различны;
13. данные числа х, у являются координатами точки, лежащей в первой координатной четверти;
14. (x1, у1) и (х2, у2) — координаты левой верхней и правой нижней вершин прямоугольника; точка А(х, у) лежит внутри этого прямоугольника или на одной из его сторон;
15. число с является средним арифметическим чисел а и b;
16. натуральное число N является точным квадратом;
17. цифры данного четырехзначного числа N образуют строго возрастающую последовательность;
18. цифры данного трехзначного числа N являются членами арифметической прогрессии;
19. цифры данного трехзначного числа N являются членами геометрической прогрессии;
20. данные числа c и d являются соответственно квадратом и кубом числа а;
21. цифра М входит в десятичную запись четырехзначного числа N;
22. данное четырехзначное число читается одинаково слева направо и справа налево;
23. сумма двух натуральных чисел кратна 2;
24. произведение натуральных чисел а и b кратно числу с;
25. сумма двух действительных чисел а и b является целым числом, т.е. дробная часть суммы равна нулю;
26. данное натуральное число а кратно числу b, но не кратно числу с.

2.8.         Переменной T присвоить значение выражения, истинного при выполнении указанного условия и ложного в противном случае:

1) логические переменные a и b имеют одинаковые значения;

2) целое число n кратно 4;

3) хотя бы одна из логических переменных a и b имеет значение true;

4) целое n и k имеют одинаковую четность;

5) целое число а — четное;

6) только одна из логических переменных a и b имеет значение true;

7) ни одна из логических переменных a, b, c не имеет значения true;

точка с координатами (x, y) принадлежит отрезку [a, b].

9) точка x лежит вне отрезка [a, b].

10) точка x принадлежит интервалу (а, b) или (с, d).

11) точка x лежит вне отрезков [-5,5] и [ 10,15].

12) точка (x, y) лежит вне круга радиусом r с центром в точке (0,0);

13) не существует треугольника с длинами сторон a, b, c.

2.9.         Переменной Т присвоить значение True, если первая дата предшествует второй (в пределах одного года), и значение False в противном случае. Задать d1, m1 — день и месяц первой даты,
d2, m2 — вторая дата.

2.10.        Если поля шахматной доски (d1, v1) и (g2, v2) имеют одинаковый цвет, вывести True, в противном случае False. Здесь g1, v1, g2, v2 — целые числа в диапазоне от 1 до 8.

2.11.        Если ферзь, расположенный на поле (g1, v1), бьет поле (g2, v2) шахматной доски, то вывести True, в противном случае False. Здесь g1, v1, g2, v2 — целые числа в диапазоне от 1 до 8.

Глава 3.

Алгоритмы ветвления.

Полный и короткий операторы ветвления

3.1.        Даны действительные числа x, y. Вычислить Z:

         

3.2.        Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны.

3.3.        Дано целое число X. Определить кратно ли оно 2, 3 и целому числу P.

3.4.        Дано число X. Проверить является ли X квадратом четного числа.

3.5.        Дано двузначное число. Являются ли цифры этого числа соседними в натуральном ряду.

3.6.        Вводится возраст человека. Вывести имеет ли право человек голосовать (голосовать начинают с 18 лет), если не имеет, то вывести, сколько лет ему надо подождать.

3.7.        Введите название месяца. Если месяц «май», то вывести «Весна пришла!». В любом случае вывести «Я люблю весну!».

3.8.        Вводятся оценки за контрольные работы по физике и математике. Выведите на экран фразы: «молодец», если их сумма равна или больше 9, в противном случае выведите «подтянись».

3.9.        Музыкальный диск стоит X руб. N коп. У вас имеется A руб. B коп. Хватит ли вам денег на покупку диска? В программе предусмотреть вывод фраз «ДА» или «НЕТ». В случае недостатка определите, сколько денег надо добавить.

3.10.        Задан проходной балл. Запрашиваются три оценки абитуриента на экзаменах, и сообщается о результате приема в институт.

3.11.        Проверьте делится ли число А на число В без остатка.

3.12.        Составить программу ввода значения температуры воздуха T и выдачи текста «Хорошая погода», если T > 10 и «Плохая погода» в остальных случаях.

3.13.        Вводятся три числа. Сколько среди них отрицательных.

Нахождение наибольшего (наименьшего) значения.

3.14.        Даны действительные числа x, y, z. Вычислить:

а)        max (x+y+z, xyz)

б)        (min(x+y+z/2,xyz))2 + 1

3.15.        Даны два действительных числа. Вывести первое число, если оно больше второго, и оба числа, если это не так.

3.16.        Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и оставить числа без изменения в противном случае.

3.17.        Даны действительные числа x, y (x<>y). Меньшее из этих двух чисел заменить их полусуммой, большее — их удвоенным произведением.

3.18.        Вводятся годы рождения двух девочек. Определить старшую из них.

3.19.        Сделать предыдущую задачу, но для трех девочек.

3.20.        Из города А в город С можно проехать через город В. Между А и В — три дороги, а между В и С — две дороги. Найти маленькое расстояние от А до С. Вывести номера дорог, соответствующие этому расстоянию.

3.21.        Даны целые числа k, l. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а если равны, то заменить числа нулями.

Сложные условия.

3.22.        Даны целые значения x, z. Вычислить значение функции y:

3.23.        Прием на работу идет на конкурсной основе. Условия приема требуют не менее 20 лет рабочего стажа и возраст не более 42 лет. Определите, будет ли человек принят на работу.

3.24.        В школу танцев принимаются юноши и девушки, имеющие рост не ниже 168 см. и не выше 178 см. Их вес должен соотноситься с ростом по формуле: значение веса меньше чем значение роста минус 115. Определите, будет ли поступающий принят в школу.

3.25.        Даны действительные числа a, b, c. Проверить, выполняются ли неравенства a

3.26.        Даны действительные числа a, b, c. Удвоить эти числа, если a>=b>=c, и заменить их абсолютными значениям, если это не так.

3.27.        Даны три действительных числа. Выбрать из них те, которые принадлежат интервалу (1,3).

3.28.        Определить, являются ли значения целочисленных переменных N и M кратными 3. Если оба значения кратны 3, то вычислить их сумму, в противном случае разность.

3.29.        Даны действительные положительные числа a, b, c, d. Выяснить, можно ли прямоугольник со сторонами a, b уместить внутри прямоугольника со сторонами c, d так, чтобы каждая из сторон одного прямоугольника была параллельна или перпендикулярна каждой стороне второго прямоугольника.

3.30.        Размеры прямоугольной двери A и B. Размеры шкафа, имеющего форму прямоугольного параллелепипеда C, D, E. Определите, пролезет ли шкаф в дверь. Проносить шкаф можно только при условии, что его стенки параллельны или перпендикулярны косякам дверной коробки.

Использование вложенных условных операторов

3.31.        Составить алгоритм и программу начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет; то зарплата 130 у.е., при стаже работы от 5 до 15 лет — 180 у.е., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 у.е.

3.32.        Дано вещественное число x. Вычислить Y:

3.33.        Вычислить значение функции Z при одном значении X: Z=y2+x2

где        

3.34.        Вводятся координаты точки на плоскости x, y. Определить, какой четверти принадлежит точка или она принадлежит осям.

3.35.        Программа «Подлиза». Машина запрашивает «Вы девочка или мальчик?». Если вы девочка, то машина пишет «Мне нравятся девочки»; если вы мальчик – то «Мне нравятся мальчики»; а иначе «Кто же Вы?»

3.36.        Даны действительные числа a, b, c, d. Если a<=b<=c<=d, то каждое число заменить наибольшим из них; если a>b>c>d, то числа оставить без изменения; в противном случае все числа заменяются их квадратами.

3.37.        Составить программу ввода величины времени суток t (0<=t<=24) и выдачи текста:

«Вы уже проснулись?»    —  если t<10

«Не пора ли обедать?»     —  если t=12

«Еще не вечер!»                —  если t>=18

«Как работается?»            —  в остальных случаях.

3.38.        Составить программу ввода оценки P (1<=P<=5), полученной учащимся, и выдачи текста: «Молодец!», если P=5; «Хорошо!», если P=4; «Лентяй!», если P<=3.

3.39.        Даны действительные числа a, b. Написать программу решения уравнения: ax=b
(случай a=0 допустим).

3.40.        Даны действительные числа a, b, c (a<>0). Выяснить, имеет ли уравнение ax2+bx+c=0 действительные корни. Если действительные корни имеются, то определить, сколько их и найти их. В противном случае ответом должно служить сообщение, что действительных корней нет.

3.41.        Решить предыдущую задачу с учетом, что a=0.

3.42.        Даны действительные положительные числа a, b, c. Выяснить, существует ли треугольник с длинами сторон a, b, c. Если существует, то вычислить площадь треугольника по формуле Герона.

3.43.        Даны действительные положительные числа a, b, c. Выяснить, существует ли треугольник с длинами сторон a, b, c. Если существует, то определить вид треугольника: равнобедренный, равносторонний или разносторонний.

3.44.        Даны три переменные А, B, C. Вывести их в порядке возрастания. Переменные переставлять нельзя, вспомогательные переменные не использовать.

3.45.        Даны три переменные A, B, C. Поменять местами значения переменных так, чтобы A>B>C.

3.46. Группу детей, приехавшую в пионерский лагерь, распределяют по отрядам по принципу:

с 6 до 7 лет — 5 отряд,

с 7 до 9 лет — 4 отряд,

с 9 до 11 лет — 3 отряд,

с 11 до 13 лет — 2 отряд,

с 13 до 15 лет (включительно) — 1 отряд.

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

3.47.        Составьте алгоритм и программу, выбирающую из трех чисел то, которое лежит между двумя другими.

3.48.        Дано натуральное число N (N<=100), определяющее возраст человека (в годах). Дать для этого числа наименования «год», «года» или «лет»: например, 1 год, 23 года, 45 лет.

3.49.        Для натурального K напечатайте фразу «мы нашли «K» грибов в лесу», согласовав окончание слова «гриб» с числом K.

3.50.        Составить алгоритм и программу. Если сумма трех попарно различных действительных чисел x, y, z меньше 1, то наименьшее из этих трех чисел заменить полусуммой двух других, в противном случае заменить меньшее из x и y полусуммой двух оставшихся.

3.51.        Даны действительные числа x и y. Если x и y отрицательные, то каждое значение заменить его модулем; если отрицательно только одно из них, то оба значения увеличить на 0.5; если оба значения неотрицательны и ни одно из них не принадлежит отрезку [0.5, 2.0], то оба значения уменьшить в 10 раз; в остальных случаях x и y оставить без изменения.

Оператор выбора

3.52.        Напишите программу, вычисляющую по номеру дня недели — целому числу от 1 до 7 — название соответствующего дня: понедельник, вторник и т.д.

3.53.        Напишите программу, вычисляющую по номеру месяца — целому числу от 1 до 12 — количество дней в месяце.

3.54.        Составьте диалоговую программу «Распорядок дня», с помощью которой можно узнать, что запланировано на заданный час дня.

3.55.        Составьте программу, выводящую на экран текст:

Для любых двух чисел вычисляю:

1) сумму

2) разность

3) произведение

4) частное

Выберите нужный номер:

Программа ожидает ответа пользователя. Затем запрашивает два числа и выдает результат.

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

а) лучший результат

б) второй результат

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

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

3.57.        Составьте программу-меню, печатающую по выбору количество дней в месяцах с июля по декабрь. Номер месяца и признак високосного года вводятся пользователем. A=1 для високосного года и А=0 для невисокосного года.

3.58.        Составьте программу-меню, печатающую ваши оценки по математике, физике, информатике за последний месяц. Признак предмета вводится.

3.59.        Составьте программу-меню, печатающую расписание уроков в вашем классе в определенный день недели.

3.60.        Составьте программу-меню, печатающую название фильмов в трех- четырех кинотеатрах вашего района.

3.61.        Составьте программу-меню, которая при выборе фамилии поэта выводит текст его стихов.

3.62.        «Исторический тренажер». Программа предлагает историческое событие и меню с выбором дат его свершения под номерами. Проверяется правильность ответов и выставляется оценка.

3.63.        Составить программу, позволяющую получить словесное описание школьных отметок
(1 – плохо, 2 – неудовлетворительно, 3 – удовлетворительно, 4 – хорошо, 5 – отлично).

3.64.        Пусть элементами круга являются: радиус (первый элемент), диаметр (второй элемент) и длина окружности (третий элемент). Составить программу, которая по номеру элемента запрашивала бы его соответствующее значение и вычисляла бы площадь круга.

3.65.        Написать программу, которая бы по введенному номеру времени года (1 – зима,
2 – весна, 3 – лето, 4 – осень) выдавала соответствующие этому времени года месяцы, количество дней в этом месяце

3.66.        Для целого числа К от 1 до 32000 напечатать «У меня К рублей», учитывая при этом, что при некоторых значениях К слово «рублей» надо заменить на слово «рубль» или «рубля». Например, 11 рублей, 22 рубля, 51 рубль.

3.67.        Написать программу, которая бы по введенному номеру единицы измерения
(1 – дециметр, 2 – километр, 3 – метр, 4 – миллиметр, 5 – сантиметр) и длине отрезка L выдавала бы соответствующее значение длины отрезка в метрах.

3.68.        Написать программу, которая по вводимому числу от 1 до 11 (номеру класса) выдает соответствующее сообщение «Привет, К-классник». Например, если К = 1, «Привет первоклассник»; при К=4: «Привет, четвероклассник».

3.69.        Написать программу, которая по данному натуральному числу от 1 до 12 (номеру месяца) выдает все приходящиеся на этот месяц праздничные дни (например, если введено число 1, то: 1 января – Новый год, 7 января – Рождество).

3.70.        Дано натуральное число N. Если оно делится на 4, вывести на экран ответ N = 4k (где k – соответствующее частное); если остаток от деления на 4 равен 1: N = 4k + 1; если остаток от деления равен 2: N = 4k +2; если остаток от деления равен 3: N = 4k +3.

Например, 12 = 43, 22 = 45 + 2.

3.71.        Составить программу, которая для любого натурального числа меньшего или равного 10000 печатает количество цифр в записи этого числа.

3.72.        Даны два действительных числа x и y. Арифметические действия над числами пронумерованы (1 – сложение, 2 – вычитание, 3 – умножение, 4 – деление). Составить программу, которая по введенному номеру выполняет то или иное действие над числами.

3.73.        Написать программу, которая бы по введенному номеру единицы измерения
(1 – килограмм, 2 – миллиграмм, 3 – грамм, 4 – тонна, 5 – центнер) и массе М выдавала бы соответствующее значение массы в килограммах.

Глава 4.

Циклические алгоритмы

Вывод таблиц

4.1.        Напечатайте таблицу значений функции y=2x + 1

а) на отрезке [0;2.5] с шагом 0.5.

Значение аргумента x расположите по убыванию.

б) на отрезке [a, b] (a

Значение аргумента x расположите по возрастанию.

в) на отрезке [a, b] (a0).

Значение аргумента x расположите по возрастанию.

4.2. Напечатать таблицу значений функции y = x2 на отрезке [2,12] с шагом H.

4.3. Напечатать таблицу значений функции y=3x2 +5x/13 при изменении x от A до B с шагом H (A0).

4.4.        Напечатайте таблицу квадратов нечетных чисел от 1 до n.

4.5.                Напечатайте таблицу значений функций sin x и cos x на отрезке [0,1] c шагом 0.1 в следующем виде (при печати на каждое вещественное число отводится по 6 позиций — 4 после точки):

x      sinx        cosx

___________________________

    0.0000    0.0000       1.0000

    0.1000    0.0998       0.9950

                    ……………………………………….

                      0.0000     0.8415       0.5403

4.6.                Напечатать таблицу соответствия между весом в фунтах и весом в килограммах для значений от 1 до N фунтов с шагом H фунт (1фунт = 400гр.).

4.7.                Напечатать таблицу перевода расстояний в дюймах в сантиметры (1дюйм = 2,54см) для значений от K до N дюймов с шагом H.

4.8.                Получить таблицу температуру по Цельсию от 0 до 25 градусов и их эквивалентов по шкале Фаренгейта, используя для перевода формулу Тf = 9*Tc/5+32.

4.9.                Вычислить значение многочлена x3 — 3x2 + 4x -2 для x=0,1,2,..5.

4.10.        Составить таблицу умножения для числа N.

Сумма и произведение.

4.11.        Вычислить произведение P = 1*2*3*…*N = N! (N — факториал)

4.12.        Составьте программу вычисления суммы квадратов всех натуральных чисел от 1 до N.

4.13.        Задано натуральное значение N. Вычислить сумму .

4.14.        Задано натуральное значение N и вещественное значение X. Вычислить сумму y=

4.15.        Задано натуральное значение N и вещественное значение X. Вычислить сумму

a) Y= sin x + sin x2 + sin x3+ …. + sin xn .

б) Y= sin x + (sin x)2 +(sin x)3+ …. + (sin x)n .

в) Y= sin x + sin sin x + … + sin sin…sin x . (sin — n раз)

4.16.        Составить программу возведения натурального числа в квадрат, используя следующую закономерность:

12 = 1

22 = 1 + 3

32 = 1 + 3 + 5

42 = 1 + 3 + 5 + 7

……………….

N2 = 1 + 3 + 5 + 7 + … + (2N-1)

4.17.        Найти сумму N произвольных чисел, вводимых с клавиатуры.

4.18.        Даны натуральные числа a и b. Вычислить произведение a*b, используя лишь операцию сложения.

4.19.        Дано натуральное n. Вычислить

4.20.        Дано натуральное число N. Вычислить произведение первых N сомножителей:

Сравните какое произведение больше.

4.21.        Сравните произведение и сумму чисел  (больше, меньше или равны).

4.22.        Дано натуральное N. Вычислить

1)  2n (не пользуясь операцией возведения в степень);

2  

3)  — n корней;

4)  

5)  cos (1+cos (2+…+(cos (39+cos40)) ….);

6)  ((….(202-192)2-182)2-…-12)2

7)  1!+2!+3!+….+n!

 

4.23.        Даны действительное число a, натуральное число n. Вычислить:

а) an ;

б) a(a+1) … (a+n-1);

в)  

г)  

4.24. Вычислить для произвольно заданных 10 значений Z и для произвольно за данных 10 целых положительных значений X сумму     S=

4.25.        Дано действительное число a. Найти:

а) среди чисел  первое, большее а;

б) такое наименьшее n, что

4.26.        Найдите первую степень 3, превышающую данное число А.

4.27.        Найдите наибольшую степень 2, делящую данное число А.

4.28.        Вычислить произведение целых нечетных чисел от M до N (M

Смысловые задачи на циклы.

4.29.        Банк начисляет на вклады 5% каждый месяц (т.е. каждый месяц вклад увеличивается на 5% без участия вкладчика). Напечатать таблицу увеличения суммы вклада по месяцам на год. Сумма вклада вводится с клавиатуры.

4.30.        Решить задачу 3.1 для произвольного процента (т.е. его величина вводится с клавиатуры).

4.31.        Начав тренировки, спортсмен в первый день пробежал A км. Каждый день он увеличивал дневную норму на 10% от нормы предыдущего дня. Какой суммарный путь пробежит спортсмен за B дней.

Решить задачу для произвольного процента (т.е. его величина вводится с клавиатуры).

4.32.        Каждая бактерия делится на две в течение одной минуты. Начальное значение бактерий B. Сколько их станет через A минут.

4.33.        Определить, сколько шаров потребуется для строительства пирамиды, если основание пирамиды представляет собой квадрат со стороной N шаров.

4.34.        В классе N учеников. Найти средний рост ученика в этом классе.

4.35.        В доме N комнат, каждая из которых имеет прямоугольную форму. Ввести длину и ширину каждой комнаты, вывести площадь каждой комнаты и суммарную площадь комнат в доме.

4.36.        Стоимость доставки самолетом 1 кг. груза составляет 30 рублей. Для каждого из N пассажиров введите вес багажа, который он перевозит, подсчитайте, сколько каждый пассажир должен заплатить за перевозку своего багажа. Вычислите также общий вес груза, перевозимого пассажирами.

4.37.        Население города увеличивается на 3% каждый год. В 1983 году население города составляло 65000 человек. Напишите программу, которая выведет на экран предсказываемую численность населения города в каждом году, вплоть до 2000.

4.38.        В текущем месяце бригада в каждый последующий день работы выпускала на три изделия больше, чем в предыдущий. В первый день было выпущено 42 изделия, что составило 67% дневной нормы (в месяце 26 рабочих дней). Напечатайте: «Бригада выполнила норму» или «Бригада не выполнила норму » в зависимости от полученного результата.

4.39.        Вы должны своему другу 5 рублей. Вместо того, чтобы попросить вас вернуть ему сразу весь долг, Ваш друг предлагает, чтобы вы платили ему определенную сумму еженедельно в течение 10 недель. Он просит вас уплатить ему в первую неделю 1 копейку, во вторую — 2, в третью — 4, в четвертую — 8 и т.д. Вы уже почти согласились с его предложением, но затем решаете сначала написать программу, чтобы проверить, какую сумму вам придется заплатить, если вы примете его предложение. Напишите эту программу и решите, каким способом лучше выплатить свой долг.

4.40.        Начав тренировки, спортсмен в первый день пробежал A км. Каждый день он увеличивал дневную норму на 10% от нормы предыдущего дня.

а) Через сколько дней спортсмен будет пробегать в день больше X км.

б) Через сколько дней спортсмен пробежит суммарный путь больше 100 км.

4.41.        Определить количество пассажиров, которые могут поместиться на борт самолета, если его грузоподъемность А тонн (8т). (Вес каждого пассажира вводится с клавиатуры).

4.42.        Начальный вклад в сберкассу составил А рублей. Через сколько лет он станет больше B рублей. (Каждый год вклад увеличивается на 3%).

4.43.        В 1998г. урожай пшеницы составил А центнеров с га. Если предположить, что каждые 2 года урожай будет увеличиваться на 4% по сравнению с предыдущим годом, то определить, в каком году урожайность превысит 30 центнеров с га.

4.44.        Население 2-х стран равно N1 и N2, соответственно прирост P1 и P2. Население
N1 < N2, а P1 >P2. Определить, через сколько лет население первой страны превзойдет население второй страны.

4.45.        Составить программу, планирующую закупку товара в магазине на сумму, не превышающую заданную величину.

4.46.        Ежегодный прирост рыбы в пруду составляет 15%. Запасы рыбы оценены в A тонн. Ежегодный запас отлова B тонн. Наименьший запас рыбы, ниже которого запас уже не восстанавливается, составляет С тонн. Составить алгоритм и программу, подсчитывающую, сколько лет можно выдержать заданный план.

4.47.        Ивана Александровича Хлестакова пригласили управлять департаментом. В первый день ему прислали 1000 курьеров, а в каждый следующий присылали в два раза больше, чем в предыдущий. Иван Александрович согласился лишь тогда, когда к нему прибыло больше 30000 курьеров. На какой день Хлестаков согласился управлять департаментом.

4.48.        Малыш и Карлсон живут в прямоугольной комнате длиной А метров и шириной B метров. Сколько им потребуется квадратных ковриков со стороной С метров, чтобы полностью покрыть пол комнаты? (Малыш и Карлсон не знают операции деления и умножения).

Сочетание оператора цикла и условного оператора

4.49.        Вводятся N чисел и сравниваются с каким-то наперед заданным числом А. Вывести про каждое число сообщение: «больше», «меньше» или «равно» этому значению А.

4.50.        Вывести все натуральные числа от 1 до 100, кратные 3 и их количество.

4.51.        Даны натуральное число n, целые числа a1, …, an. Получить сумму положительных и отрицательных членов последовательности a1, …, an.

4.52.        Даны натуральное число n, целые числа a1, …, an. Заменить все большие семи члены последовательности a1, …, an числом 7. Вычислить количество таких членов.

4.53.        Даны натуральное число n, действительные числа a1, a2, …, an.

а) В последовательности a1, …, an все отрицательные члены увеличить на 0.5, все неотрицательные заменить на 0.1.

б) В последовательности a1, …, an все неотрицательные члены, не принадлежащие
отрезку [1,2], заменить на единицу. Кроме того, получить число отрицательных членов и число членов, принадлежащих отрезку [1,2].

в) В последовательности a1, …, an все члены, меньшие двух, заменить нулями.

Кроме того, получить сумму членов, принадлежащих отрезку [3,7], а также число таких членов.

4.54.        Найти сумму положительных чисел из промежутка от А до В, кратных 4 (значения А и В вводятся с клавиатуры).

4.55.        Найти сумму целых положительных чисел, больших 20, меньших 100, кратных 3 и заканчивающихся на 2, 4 или 8.

4.56.        Даны натуральные числа N, a1, a2, …, an.

а) определить количество членов последовательности a1, a2, …, an, имеющих четные порядковые номера и являющиеся нечетными числами;

б) получить сумму тех чисел данной последовательности, которые удовлетворяют условию —  модуль |аi|2;

в) верно ли, что в последовательности больше отрицательных членов, чем положительных;

г) получить произведение членов последовательности, кратных Р (Р — вводится с клавиатуры);

д) получить обратную величину произведения членов последовательности, для которых выполнено i+1< ai

4.57.        Даны натуральные N, b0, b1, b2, …, bn. Вычислить f(b0)+f(b1)+f(b2)+…+f(bn), где

4.58.        Даны натуральные числа N, a1, a2, …, an. Определить количество членов ai последовательности a1, a2, …, an:

   а) превосходит первое число, т.е. а1;

   б) удовлетворяющих условию  ;

   в) удовлетворяющих условию  2k < ak 

4.59.        Даны натуральное число n, действительные числа a1, a2, …, an. В последовательности
a1, a2, …, an определить

а) число соседств двух положительных чисел;

б) число соседств чисел разного знака;

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

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

д) сколько раз встречается ровно три идущих подряд нулевых члена.

4.60.        Вводятся n чисел (среди которых может быть и 0). Определить, сколько раз в последовательности меняется знак числа.

4.61.        Дана последовательность произвольных чисел. Найти количество чисел, сумма которых не превышает заданное число.

4.62.        Имеется последовательность целых чисел, заканчивающаяся нулем. Определить, сколько раз в последовательности меняется знак числа.

 Смысловые задачи на циклы и ветвление.

4.63.        На сельской улице живут в собственных домах только Ивановы и Петровы. Определить количество домов, в которых живут Ивановы, и количество домов, в которых живут Петровы.

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

4.65.        Определить средний рост девочек и мальчиков одного класса. В классе учится N учеников.

4.66.        При изготовлении детали измеряется ее диаметр. Если он больше 4 и меньше 5, то деталь набракованная. Определите процент брака в партии из N деталей.

4.67.        В группе учится N студентов. Вводя по три оценки каждого студента подсчитать число студентов, не имеющих оценок 2 и 3.

4.68.        Ввести оценки N учеников по K предметам. N и K — заданы. Определить и вывести на экран количество учеников, не получивших ни одной «5».

4.69.        В поликлинике в понедельник ведут прием: хирург, невропатолог, терапевт. В регистратуре в этот день брали на прием 12 человек. Определите сколько талонов было выдано на прием к каждому из специалистов. Кодируйте для этого признак специалиста: хирург-1, невропатолог-2, терапевт-3.

4.70.        Числовая прямая разбита на отрезки точками А1, А2, А3, А4. Несколько других точек задаются своими координатами. Определите число точек, принадлежащих каждому отрезку. Пользователь задает количество точек и координаты с клавиатуры.

4.71.        Вводятся координаты X, Y для N точек. Определите, сколько точек попадают в круг радиуса R. Сколько точек попадают в кольцо с меньшим радиусом R1, большим R2.

4.72.        Определите число суток с А года по В год (учтите високосные годы).

4.73.        Задано N троек чисел a, b, c. Вводя их по очереди и интерпретируя как длины сторон треугольника, определите, сколько троек может быть использовано для построения треугольника.

4.74.        Введите по 4 оценки студента. Вычислить количество неуспевающих студентов и средний балл группы по всем предметам. Количество студентов заранее неизвестно.

4.75.        Исследуется структура автомобильного потока на дороге путем последовательной регистрации проезжающих автомобилей по 4 признакам, соответствующим типам автомобилей. В конце регистрации определяется процентное соотношение этих типов к общему числу автомобилей. Кодируйте тип автомобиля по признакам: легковые — 1, грузовые до 5т. — 2, грузовые свыше 5т. — 3, транспорт — 4. Признак окончания ввода любое отрицательное число.

4.76.        Вы решили достаточно много раз подбросить монету, чтобы убедиться в равновероятности выпадения орла и решки (количество бросаний заранее неизвестно). Составить программу, которая помогает вам и подсчитывает, сколько раз выпал орел, сколько — решка. Если выпадает орел, вводится «Н»; если решка «Т». После окончания эксперимента вывести на печать итоговое сообщение.

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

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

4.79.        Составить программу помощника кассира в универсальном магазине. ЭВМ должна запрашивать цену товара и его количество, подсчитывать суммарную стоимость купленных товаров, запрашивать сумму денег, внесенных покупателем, и определять причитающуюся ему сдачу.

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

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

4.82.        Составить программу, подсчитывающую число посещений в поликлинике врачей — специалистов (отоларинголога, окулиста и хирурга). В конце дня выдать итоговое сообщение. В начале работы программы должна вводиться дата, которая будет фигурировать в итоговом сообщении.

4.83.        ЭВМ используется при разборе коллекции марок. Составить программу, подсчитывающую число марок по спорту, искусству и прочих. Подчитать общее количество марок в коллекции.

4.84.        Пассажирский самолет может поднять груз общим весом 30т. Составить программу для определения веса почтового груза, который можно поместить в самолет после посадки пассажиров и загрузки их багажа. Во время регистрации пассажиров ЭВМ должна подсчитывать количество пассажиров (условный вес одного человека 100 кг) и суммировать вес багажа.

4.85.        В сборе картофеля принимают участие 3 бригады. Учет ведется с помощью ЭВМ. Составить программу, которая определяет, сколько картофеля собрала каждая бригада (вес каждой новой порции прибавляется к уже накопленной сумме), выводит на экран текущий результат по трем бригадам после любых изменений и подсчитывает суммарный результат по всем бригадам в конце дня.

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

Поиск наибольшего или наименьшего значения

4.87.        Даны натуральное число N, действительные числа a1, a2, …, an. Получить:

а) (max (a1, …, an) + min (a1, …, an))/2;

б) max (a2, a4, …);

в) min (a1, a3, …);  

г) min (a2, a4, …) + max (a1, a3, …);

д) max (-a1, a2,-a3, …, (-1)n an);

е) (min (a1, …, an))2 – max (a12, …, an2).

4.88.        Даны натуральное число N, целые числа a1, a2, …, an. Найти

а) наименьшее из четных чисел, входящих в последовательность   a1-1, a1, a2, …, an;

б) наибольшее из нечетных и количество четных чисел, входящих в последовательность a1, a2, …, an, an+1.

4.89.         Даны целые числа а1, а2,… Известно, что а1>0 и что среди а1, а2,… есть хотя бы одно отрицательное число. Пусть а1, …, аn — члены данной последовательности, предшествующие первому отрицательному члену (n -заранее неизвестно). Получить:

а) max (a12, …, an2);

б) min (a13, …, an3);

в) min (a1, 2 a2, …, n an);

г) min (a1+a2, a2+a3, …, an-1 +an);

д) max (a1, a1.a2, …, a1.a2.….an).

4.90.        Дано целое N>0 и последовательность из N вещественных чисел. Найти величину наибольшего среди отрицательных чисел этой последовательности.

4.91.        Определить минимальное значение в последовательности чисел, вводимых с клавиатуры до первого отрицательного числа.

4.92.        Вводится последовательность целых чисел, 0 — конец последовательности. Найти два наименьших числа.

4.93.        Вводится последовательность из N целых чисел. Найти три наибольших числа.

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

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

4.96.        В числовую переменную последовательно вводятся числа большие или меньшие 1. Количество вводимых чисел заранее неизвестно. Необходимо определить последнюю цепочку максимальной длины (предположив, что может быть несколько цепочек одинаковой максимальной длины) из подряд идущих чисел меньших 1.

Смысловые задачи на поиск наибольшего или наименьшего значения

4.97.        Выясните лучший результат в соревнованиях по плаванию для N спортсменов и фамилию этого спортсмена.

4.98.        Вычислите средний рост мальчиков в классе из 15 человек и определите самого высокого (и его фамилию).

4.99.        Вводятся данные 3-х километрового пробега на лыжах. Определите, сколько человек выполнили норму (норма задается с клавиатуры). Найдите лучший результат и фамилию спортсмена, показавшего этот результат.

4.100.        Дана производительность труда в 12 цехах. Определите, на сколько надо повысить производительность худшему цеху, чтобы достичь средней производительности.

4.101.        Известны порядковые номера и энергетические мощности N предприятий отрасли промышленности. Определите общую и среднюю мощности по отрасли, порядковый номер предприятия с наибольшей энергетической мощностью.

4.102.        Имеются годовые данные об осадках в Московской области за последние 10 лет. Определите самый засушливый и самый влажный годы.

4.103.        Выступление спортсмена в фигурном катании оценивается n судьями (n>=3). Вывести оценку, полученную спортсменом. Расчет ведется так: из всей совокупности оценок удаляется наиболее высокая и наиболее низкая, а для оставшихся оценок вычисляется среднее арифметическое, которое и идет в зачет спортсмену. Если несколько наиболее высоких оценок, то удаляется только одна, аналогично поступают и с наиболее низкими оценками.

4.104.        У прилавка в магазине выстроилась очередь из покупателей. Время обслуживания продавцом каждого покупателя вводится с клавиатуры (0 — признак конца очереди). Получить время пребывания каждого покупателя в очереди. Указать номер покупателя, для обслуживания которого продавцу потребовалось самое малое время.

Глава 5.

Обработка последовательности символов

5.1.        Написать программу для вывода на экран всех символов таблицы ASCII с их кодами. На экран выводится по 23 символа. Продолжение вывода — клавиша пробел или .

В следующих задачах под ТЕКСТОМ будем понимать последовательность литер (возможно пустая), за которой следует точка (точка в текст не входит).

5.2.        Напечатать true, если в заданном тексте буква а (латинская) встречается чаще, чем буква b и напечатать false в противном случае.

5.3.        Если в заданный текст входит каждая из букв слова key, тогда напечатать yes, иначе — no.

5.4.        Определить, является ли заданный текст правильной записью целого числа (возможно со знаком). (Число кончается точкой).

5.5.        Напечатать заданный не пустой текст:

а) удалив из него все цифры и удвоив знаки ‘+’ и ‘-‘;

б) удалив из него все знаки ‘+’, непосредственно за которыми идет цифра.

5.6.        Напечатать заданный текст, удалив из него лишние пробелы, т.е. из нескольких подряд идущих пробелов оставить только один.

5.7.        Напечатать заданный текст, преобразовав его следующим образом:

а) заменить все восклицательные знаки точками;

б) заменить каждую точку многоточием (т.е. тремя точками);

в) каждую из групп стоящих рядом точек одной точкой;

г) каждую из групп стоящих рядом точек многоточием (т.е. тремя точками).

5.8.        Дан текст. Проверить — встречается ли в нем тире после запятой.

5.9.        Дан текст. Найти номер первой пары символов аа. Если такой пары нет, то ответом должно быть число 0.

5.10.        Дан текст. Найти в нем

а) номер первой запятой;

б) номер последней запятой.

5.11.        Дан текст.

а) определить количество пробелов;

б) выяснить, есть ли в нем буква ю;

в) выяснить, есть ли в нем все буквы, входящие в слово шина;

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

д) выяснить, имеется ли пара соседствующих одинаковых символов.

5.12.        Заданный текст распечатать по строкам, понимая под строкой очередные 60 символов, если среди них нет запятой, либо часть текста до запятой включительно.

5.13.        Дан текст. Удалить из него группу букв вида abcd.

5.14.        Дан текст, в котором обязательно есть двоеточие.

а) Получить все символы, расположенные до первого двоеточия включительно.

б) Получить все символы, расположенные после первого двоеточия.

в) Получить все символы, расположенные между первым и вторым двоеточием. Если второго двоеточия нет, то получить все символы, расположенные после единственного имеющегося двоеточия.

5.15.        Дан текст.

а) Подсчитать наибольшее количество идущих подряд пробелов.

б) Выяснить, имеются ли пять подряд идущих букв е.

в) Определить число вхождений группы букв abc.

г) Заменить каждую группу букв child группой букв children.

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

5.17.        Дан текст. Удалить из него все символы, не являющиеся буквами или цифрами, заменив каждую большую букву одноименной малой.

Группы символов, разделенные пробелами (одним или несколькими) и не содержащими пробелов внутри себя, будем называть СЛОВАМИ.

5.18.        Дана непустая последовательность непустых слов из латинских букв; соседние слова отделены друг от друга запятой, за последним словом — точка. Определить количество слов, которые:

а) начинаются с буквы а;

б) оканчиваются буквой w;

в) начинаются и заканчиваются одной и той же буквой;

г) содержат хотя бы одну букву d;

д) содержат ровно три буквы l;

е) найти длину самого короткого слова.

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

5.20.        На шоссе образовалась «пробка» из легковых и грузовых автомобилей. Определить, сколько грузовых автомобилей находится между легковыми.

5.21.        На шоссе образовалась «пробка» из легковых и грузовых автомобилей. Определить, сколько и каких автомобилей находится в конце очереди.

5.22.        Ввести ответы «да» или «нет» опрошенных граждан (количество участников опроса не известно). Определить, сколько из последних опрошенных высказали одинаковое мнение и какое именно.

5.23.        В ряду стоят мальчики и девочки. Определить, сколько девочек стоит в начале ряда.

5.24.        Введите сведения о поле (м или ж) стоящих в очереди, не используя массивов. Длина очереди неизвестна. Определить и вывести на экран, кто (муж или жен) и сколько их стоит в конце очереди. Предусмотреть проверку правильности вводимой информации.

5.25.        В ряду стоят мальчики и девочки. Определить максимальное количество мальчиков, стоящих между девочками.

5.26.        На ж/д путях стоит дорожный состав. Необходимо найти наибольшую последовательную цепочку цистерн между товарными вагонами.

Глава 6.

Ряды

6.1.        Вычислить сумму (x -любое число, n — натуральное, вводятся с клавиатуры):

1)

2)

3)

4)

5)

6)

7)

6.2.        Вычислить суммы. Вычисление производить до тех пор, пока очередной член по модулю не станет меньше наперед заданного Е (0 < E < 1).

а). Вычислить число ПИ (по формуле Грегори) 

б)

в)

г)

д)

6.3.        Вычислить сумму ряда. Суммирование осуществлять, пока разность между текущим и предыдущим членами остается меньше 200. Кроме суммы вывести на экран значение последнего слагаемого и его номер.

2 + 4 + 8 + 16 + 32 + ….

6.4.        Вычислить сумму элементов ряда. Суммирование осуществлять, пока разность между текущим и предыдущим членами остается больше 0.007. Кроме этого, найти значение последнего слагаемого и его номер.

6.5.        Вычислить сумму элементов ряда. Суммирование осуществлять, пока разность между текущим и предыдущим членами остается меньше 1. Кроме этого найти значение последнего слагаемого и его номер.

6.6.        Вычислить последнюю сумму ряда, при которой разность между предыдущим и текущим членами остается больше Е. Кроме этого найти значение последнего слагаемого и его номер.

6.7.        Вычислить последнюю сумму ряда, при которой разность между текущим и предыдущим членами остается меньше 1. Кроме этого найти значение последнего слагаемого и его номер.

6.8.        Вывести на экран N чисел Фибонначи (N — задается из диапазона [2;21]), значение частных от деления каждого из этих чисел на предыдущее число и сумму этих частных. Числа Фибонначи — два первых числа равны 1, а каждое следующее число равно сумме двух предыдущих.

6.9.        Вычислить минимальное натуральное число N, для которого

а) 1 + 3 + 5 + … > 36

б) 1*1 + 1*2*2 + 1*2*3*3 + … > 120

6.10.        Найти максимальное количество слагаемых в сумме членов ряда, при которых эта сумма является меньше 12. Вывести на экран значение последнего слагаемого и саму сумму.

6.11.        Найти минимальное количество слагаемых в сумме, при котором сумма превысит 1000. Кроме этого, найти значение последнего слагаемого и его номер.

1.2.3 + 1.2.3.9 + 1.2.3.4.27 + ….

6.12.        Вычислить сумму элементов ряда. Суммирование осуществлять, пока разность между текущим и предыдущим значениями суммы остается больше 0.002. Кроме этого, найти значение последнего слагаемого и его номер.

6.13.        Найти сумму 10 элементов ряда:

6.14.        В числовую переменную последовательно вводятся числа X по модулю меньшие 1. Для каждого значения X вычислить и напечатать сумму элементов ряда. Суммирование выполнять до тех пор, пока модуль текущего элемента ряда остается больше заданного числа Z. Количество вводимых X заранее неизвестно.

6.15.        Для каждого X, принимающего значения от заданного начального X0 до заданного конечного X1 с заданным шагом H вычислить

, пока очередное слагаемое не станет меньше Е (0 < E < 1).

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

f(x) = sin x + sin sin x + … + sin sin …sin x

(последнее слагаемое представляет собой n-кратный синус) так, чтобы строки таблицы соответствовали значениям n=50, 100, 200, а столбцы значениям x=pi/2, pi, 3pi/2.

Глава 7.

Случайные числа

7.1.        Вывести 20 первых случайных чисел

— из интервала (0,1);

— целых чисел из [5,11];

— чисел из интервала (102,103).

7.2.        Даны числа из [-20, 20]

1) Найти сумму 20 случайных чисел.

2) Найти сумму отрицательных чисел из 20 случайных чисел.

3) Найти сумму четных чисел из 20 целых случайных чисел, а также их количество и среднее арифметическое.

4) Найти сумму чисел кратных 3 или 5 из 20 целых случайных чисел, а также их количество и среднее арифметическое.

5) Найти наибольшее и наименьшее число и их номера.

6) Найти набольшее число кратное 3 и его последний номер. Если таких чисел нет, то сообщите об этом.

7.3.        «Спортлото 5 из 36». Загадайте и запишите 5 чисел. Используя датчик случайных чисел, напечатайте 5 чисел, а потом посмотрите, удачливы ли Вы. Сделайте так, чтобы числа не повторялись.

7.4.        На экране несколько раз напечатать одно и то же слово. Очередной дубликат этого слова печатать новым цветом, а совокупность всех дубликатов расположить:

а) лесенкой;

б) начало слова выбирать с помощью датчика случайных чисел;

в) аналогично б), но следите, чтобы слово не выходило за пределы экрана.

7.5.        Получите 10 целых случайных чисел из [0,36]. Про каждое число сообщить:

— если оно равно 0, то «нулевое значение»;

— если оно не равно 0, то четное оно или нет и из какого интервала [0,18] или [19,36].

7.6.        Изобразите картину «Звездное небо». Для указания положения звезд на небе и их цвета используем датчик случайных чисел (1000 звезд).

Модифицируйте программу так, чтобы

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

б) чтобы звезды появлялись до тех пор, пока не нажата любая клавиша.

7.7.        «Черная дыра». Звездами заполнить весь экран, за исключением некоторого круга, внутри которого нет ни одной звезды. Центр и радиус круга вводятся с клавиатуры.

7.8.        Переделать задачу № 6 так, чтобы не заполнялся прямоугольник. Противоположные вершины прямоугольника определяются датчиком случайных чисел.

7.9.        «Контролирующая программа». Предлагается 10 задач на сложение двух целых двузначных. Числа задаются случайным образом. Каждый ответ комментируется «Правильно» или «Вы ошиблись». После выполнения всех заданий выдается количество правильных ответов и выставляется оценка.

7.10.        «Угадай число». Компьютер загадывает число от 1 до 100. Пользователь вводит с клавиатуры некоторое число и получает один из ответов: «Мое число больше», «Мое число меньше» или «Вы угадали». Процесс продолжается до тех пор, пока будет угадано задуманное число. Вы вести за какое количество попыток Вы угадали число.

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

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

7.13.        Программа моделирует бросание игральной кости. Может выпасть 1,2,3,4,5,6 очков. Подсчитайте число выпадений каждого очка за 100 бросаний и относительную частоту их появления.

Глава 8.

Вложенные циклы

8.1.        Напечатать таблицу умножения от 1 до n, где n — заданное натуральное число.

8.2.        Вывести на экран следующие таблицы (N — натуральное заданное число):

  1)    1                 2)   1                    3 )  n

         1 2                     2 2                       n n-1

         1 2 3                  3 3 3                    n n-1 n-2

         1 2 3 4               4 4 4 4                 n n-1 n-2 n-3

         ………                 ……..                    ……………

         1 2 3 4 …n         n n n n … n          n n-1 n-2 n-3 … 1

8.3.        Вывести на экран следующие таблицы (N — натуральное нечетное заданное число) пример приводится при n=7

  1)                       2)                  3)         *

        *******              *                      ***

          *****              ***                  *****

            ***              *****              *******

              *              *******              *****

                                                            ***

                                                              *

8.4.        Вывести следующие таблицы:

   1)    1   2   3   4   5        2)    1 2 3 4 5

          6   7   8   9 10                2 3 4 5 1

        11 12 13 14 15                3 4 5 1 2

     3)  100000000             4)   999999999           5)     0123456789

          020000000                    088888888                   1234567890

          003000000                    007777777                   2345678901

            ………                  ………                                      ……….

          000000009                    000000001                   9012345678

8.5.        Вычислить сумму S = 1!+2!+3!+…+N! для 10 значений N, введенных с клавиатуры. Для каждого N вывести сумму.

8.6.        Вывести графическое изображение чисел Фибоначчи , пока они вмещаются в строке. Количество «*» соответствует числу.

8.7.        Написать программу для нахождения всех прямоугольников, площадь которых равна заданному натуральному числу Q и стороны выражены натуральными числами.

8.8.        Составить программу возведения заданного числа в третью степень, используя следующую закономерность:

13 = 1

23 = 3+5

33 = 7+9+11

43 = 13+15+17+19

53 = 21+23+25+27+29

……………….

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

8.10.        Написать программу вывода последовательности символов:

1)   aababc…abc…yz

2)   abbccc…zzz…zz

3)   zyyxxx…aaa…aa

4)   abc…zzbc…zzzc…zzz…zz

5)                                            6)    a b c … z

              a                                          b c … z

            a b                                            c … z

           a b c                                            …..

       ……………                                              z

   a b c ……. x y z

Глава 9.

Множества

9.1.        Дана непустая последовательность символов. Построить и напечатать множества, элементами которых являются встречающиеся в последовательности:

а) цифры от ‘0’ до ‘9’ и знаки арифметических операций;

б) буквы от ‘A’ до ‘F’ и от ‘X’ до ‘Z’;

в) знаки препинания и буквы от ‘E’ до ‘N’.

9.2.        Составить программу подсчета общего количества цифр и знаков ‘+’, ‘-‘, ‘*’ в строке S, введенной с клавиатуры.

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

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

9.5.        Составить программу подсчета количества цифр в заданной строке и печати их.

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

9.7.        Составить программу печати в алфавитном порядке всех букв (текст оканчивается точкой), входящих в него:

а) не менее двух раз;

б) не более двух раз;

в) более двух раз.

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

9.9.        Составить программу печати всех символов данного текста, входящих в него по одному разу.

9.10.        Составить программу для подсчета количества гласных и согласных букв в заданном тексте и определения, каких букв больше (гласных или согласных); учесть, что в строке могут быть и другие символы, кроме букв.

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

9.12.        Составить программу поиска и печати в порядке убывания всех простых чисел из промежутка [2;201], используя метод «решето Эратосфена».

9.13.        Дано n целых чисел от 1 до 50. Определить, сколько среди них чисел Фибоначчи и сколько чисел, первая значащая цифра в десятичной записи которых 1 или 2.

9.14.        Дана непустая последовательность слов из строчных русских букв; между соседними словами — запятая, за последним словом точка. Напечатать в алфавитном порядке:

а) все гласные буквы, которые входят в каждое слово;

б) все согласные буквы, которые не входят ни в одно слово;

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

г) все глухие согласные буквы, которые не входят хотя бы в одно слово;

д) все согласные буквы, которые входят только в одно слово;

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

ж) все звонкие согласные буквы, которые входят более чем в одно слово;

з) все гласные буквы, которые не входят более чем в одно слово;

и) все звонкие согласные буквы, которые входят в каждое нечетное слово и не входят ни в одно четное слово;

к) все глухие согласные буквы, которые входят в каждое нечетное слово и не входят хотя бы в одно четное слово.

 (ПРИМЕЧАНИЕ. Гласные буквы — а, е, и, о, у, ы, э, ю, я.

Согласные — все остальные, кроме й, ь, ъ.

Звонкие согласные — б, в, г, д,ж,з,л,м,н,р.

Глухие согласные — к,п,с,т,ф,х,ц,ч,ш,щ.)

9.15.        Задано множество вычислительных машин. Известен набор машин, имеющихся в каждом из 10 техникумов города. Построить и распечатать множества, включающие в себя вычислительные машины:

а) которыми обеспечены все техникумы;

б) которые имеет хотя бы один техникум;

в) которых нет ни в одном техникуме.

9.16.        Решите ребусы.

   а)    ЛОБ   б)  ИКС     в) АВС=АВ+ВС+СА    д)  ТОЧК     е)  VOLVO

       + ТРИ     + ИСК                          + КРУГ       +  FIAT

       ——    ——-                         ——-      ———

         САМ       КСИ                           КОНУС         MOTOR

Глава 10.

Переборные задачи

10.1.        Старинная задача. Сколько можно купить быков, коров и телят, если плата за быка
10 рублей, за корову-5 рублей, за теленка-полтинник (0.5 рублей), если на 100 рублей надо купить 100 голов скота.

10.2.        Написать программу, которая находит все 4-х значные числа abcd (любые две цифры числа различны), для которых выполняется условие: ab-cd=a+b+c+d.

10.3.        Найти количество натуральных 4-х значных чисел, делящихся на 23 и на свою последнюю цифру.

                                                       __     __                   ____   __  __  __              ___

10.4.        Найти двузначные числа аb и cd такие, что abcd=ab ·cd (аb=10а+b, аbс =100a+10b+с, где а, b,c -цифры числа).

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

10.6.        Последовательность abcdef из 6 цифр (каждая цифра от 0 до 9) называется счастливым билетом, если a+b+c=d+e+f. Определить число таких билетов.

10.7.        Назовем билет счастливым, если в его номере xyztuv (от 000000 до 999999) первые три цифры нечетные и различные, а остальные четные. Кроме того, цифры 7 и 8 не должны стоять рядом. Найти количество таких билетов.

10.8.        Найти трехзначные числа, равные сумме факториалов всех своих цифр.

                                                             _____   ______

10.9.         Найти цифры а, b, c, d, если (aab)2 = ccdbdb…

10.10.        Украинскую денежную единицу — 1 гривну — можно разменивать монетами достоинством 1, 2, 5, 10, 25 и 50 копеек. Сколькими способами это можно сделать?

10.11.        Даны 10 различных натуральных чисел. Сколько существует разносторонних треугольников, длинами сторон которых служат данные числа?

10.12.        Лестница. Поднимаясь по лестнице, заяц прыгает либо на следующую ступеньку, либо через одну, либо через две: ступеньки. Сколькими способами он может подняться на ступеньку с номером n?

10.13.        Ребус.

     МУХА

 +  МУХА

—————

     СЛОН

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

10.14.        Ребус.

    USSR

 +   USA

————

  РЕАСЕ

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

                                                         _____     ____      _____     _____

10.15.        Расшифровать равенство ХОД + ХОД + ХОД = МАТ, в котором различным буквам соответствуют различные цифры.

ГЛАВА 11.

Целочисленная арифметика.

11.1.        Даны два натуральных числа m и n. Найти такие натуральные p и q, не имеющие общих делителей, что p/q=m/n.

11.2.        Найти все числа в интервале от 1 до 1000, которые совпадают с последними разрядами своих квадратов. (Например: 52 = 25, 252 = 625).

11.3.        Для двух натуральных чисел P и Q (P, Q <106) определить, являются ли они взаимно простыми (т.е. не имеют общих делителей, кроме 1).

11.4.        В интервале от 1 до 1000 найти все парные простые числа. (Парные — два простых числа, разность между которыми равна 2. Например: 3 и 5, 11 и 13, 17 и 19).

11.5.        Найти все трехзначные числа, сумма цифр которых равна N(1<=N<=27).

11.6.        Число Амстронга (магическое) — такое число из К-цифр, для которого сумма К-х степеней его цифр равна самому числу (например: 153 = 1^3+5^3+3^3). Найти все трехзначные числа Амстронга.

11.7.        Найти все натуральные числа, удовлетворяющие условию 15x+20y+30z = 270.

11.8.        Напечатать в возрастающем порядке все трехзначные числа, в действительной записи которых нет одинаковых цифр. Операцию деления не использовать.

11.9.        Написать программу нахождения всех совершенных и дружественных чисел в заданном интервале (от 1 до 104).

Совершенное — число, которое равно сумме всех своих делителей, за исключением самого себя (например: 28 = 1+2+4+7+14).

Дружественные — пара натуральных чисел M и N, для которых сумма всех делителей числа M (кроме M) равна N, а сумма всех делителей числа N (кроме N) равна M.

(например: 220 и 284

220: 1+2+4+5+10+11+20+22+44+55+110 = 284

284: 1+2+4+71+142 = 220).

11.10.        Имеется 6-значный номер лотерейного билета. Определить является ли номер «счастливым», т.е. равны ли суммы первых и последних трех цифр.

11.11.        

a) Вывести все простые числа от 1 до 100.

б) Вывести 100 первых простых чисел.

11.12.        В числовую переменную вводится два натуральных числа X и N. Найти ближайшее к X и не превосходящее его натуральное число, кратное N.

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

11.14.        В числовую переменную ввести натуральное число меньше 32000. Определите, является ли оно палиндромом (цифры читаются в обе стороны одинаково: 1221, 34543).

11.15.        Ввести с клавиатуры границы диапазона двузначных натуральных чисел. Из них напечатать те, цифры которых являются соседними в натуральном ряду, посчитать количество этих чисел и посчитать, сколько среди них четных и нечетных.

11.16.        Напечатать все 4-значные числа, в десятичной записи которых нет двух одинаковых цифр.

11.17.        Даны две правильные положительные простые дроби (числитель и знаменатель). Из первой дроби вычесть вторую. Ответ представить в виде знака, числителя и знаменателя.

11.18.        Сложить три правильные положительные простые дроби (числитель и знаменатель). Ответ представить в виде целой части (если она есть) и числителя и знаменателя.

11.19.        Напечатать все пятизначные простые числа, не превосходящие 32000, сумма цифр которых равна N (N — заданное натуральное число из возможного диапазона). Найти среднее арифметическое этих чисел. Предусмотреть проверку ввода данных.

11.20.        В числовую переменную последовательно вводятся целые числа, не равные нулю. Количество вводимых чисел заранее неизвестно. Найти сумму тех чисел, в которых встречаются ровно две цифры 5.

11.21.        Найти все четырехзначные числа, не превосходящие заданное N, которые делятся на каждую из своих цифр.

11.22.        Среди пятизначных чисел <=32000 найти такие простые числа, в записи которых чередуется цифра и ноль.

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

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

11.25.        Напечатать 100 самых больших четырехзначных числа, у которых все цифры разные.

11.26.        В целую переменную Х последовательно вводятся N десятичных цифр. Получить из этих цифр число, цифры которого будут состоять из введенных цифр в порядке их ввода.

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

11.28.        Найти в заданном интервале (от 1 до любого заданного N) все пары чисел, положительная разность которых является простым числом.

11.29.        Заданное натуральное число М представить в виде простых сомножителей, т.е. например для М=100 получить 100 = 1*2*2*5*5, для M=51=1*3*17.

11.30.        Вводится число. Получить два числа: в первом собрать все цифры, меньшие среднего арифметического всех цифр в том же порядке, как они идут в числе; а во
втором — цифры >= среднего арифметического в обратном порядке.

11.31.        Напечатать первые 20 натуральных чисел, которые при зачеркивании послед ней цифры уменьшаются в целое число раз. Вывести их на экране и во сколько раз они уменьшаются.

11.32.        Среди двузначных чисел найти те, сумма квадратов цифр которых делится на 13.

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

11.34.        Квадраты некоторых трехзначных чисел оканчиваются тремя цифрами, которые как раз и составляют исходные числа. Написать программу поиска таких чисел.

11.35.        Написать программу поиска четырехзначного числа, которое при делении на 133 дает в остатке 125, а при делении на 134 дает в остатке 111.

11.36.        В трехзначном числе зачеркнули первую цифру слева. Когда полученное двузначное число умножили на 7, то получили исходное число. Найти исходное число.

11.37.        Сумма цифр трехзначного числа кратна 7, само число также делится на 7. Найти все такие числа.

11.38.        Приписать 1 в начало и в конец записи числа N. Например, из числа N=3456 надо получить 134561.

11.39.        Написать программу, которая находит и выводит на печать все четырехзначные числа abcd, где a, b, c, d — различные цифры, для которых выполняется соотношение
ab-cd=a+b+c+d.

11.40.        Цифровой корень. Если сложить цифры какого-либо числа, затем все цифры заданной суммы и т.д. Мы получили однозначное число (цифру) — это называется ЦИФРОВОЙ КОРЕНЬ числа. Например: число 34697 -> 3+4+6+9+7=29 -> 2+9=11 ->1+1=2 — это цифровой корень числа 34697. Составить программу нахождения цифрового корня натурального числа.

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

11.42.        В числовую переменную последовательно вводятся десятичные целые числа, имеющие указанное (от 1 до 4) одинаковое количество разрядов. Количество вводимых чисел заранее неизвестно. Необходимо вывести на экран значения сумм цифр каждого числа последовательности. Предусмотреть проверку правильности ввода информации.

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

11.44.        Номер билета из 2n цифр. Билет назовем счастливым, если сумма первых n цифр равна сумме последних n цифр, и удачным, если сумма цифр, стоящих на четных местах равна сумме цифр, стоящих на нечетных местах. Найти число счастливых и удачливых билетов.

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

Глава 12.

Процедуры и функции

Процедуры

12.1.        Составить проограмму для вычисления an, bk, cm , где a, b, c, n, k, m — натуральные числа. Также вычислить an+bk+cm и (a+b)n.

12.2.        Даны три пары целых переменных. Поменять местами их значения (попарно).

12.3.        Даны 6 переменных A, B, C, H, P, K. Найти наибольшее, используя две процедуры: нахождения наибольшего из двух значений и нахождения наибольшего из трех значений.

12.4.        Даны две переменные x, y (вещественные). Найти наименьшее из

а) x,y

б) x+y, x*y, 0.5

в) 2x, |x-y|, 4.5, [(x+y)/3]

Процедура нахождения наибольшего из двух значений.

12.5.        Используя процедуру для вычисления степени числа, найти значение выражения:

а)  y= a4*x4 + a3*x3 + a2*x2 + a1*x1 + a0       коэффициенты a4, a3, a2, a1, a0 и x — вводятся с клавиатуры;

б)  y= a*x10 + b*x7 + c*x5 + d*x3 коэффициенты a, b, c, d, и x — вводятся с клавиатуры.

12.6.        Используя процедуру из задачи 1.2, упорядочить по возрастанию значения трех переменных a, b, c.

12.7.        Даны координаты трех вершин треугольника. Найти длины всех его сторон и площадь, если треугольник существует. Процедура нахождения стороны.

12.8.        Даны четыре числа. Для каждого числа найти все его делители и подсчитать их количество.

12.9.        Даны четыре числа. Про каждое сказать является ли оно палиндромом. Процедуры — переворот числа.

12.10.        Даны координаты точек A, B, C, D. Вычислить площадь фигуры, образованной двумя треугольниками.

12.11.        Найти сумму наименьших (наибольших) цифр пяти натуральных чисел.

12.12.        Даны координаты точек A, B, C, D. Найти расстояние между наиболее удаленными точками.

Функции

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

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

12.15.        Сколькими способами можно отобрать команду в составе 5 человек из 8 кандидатов; из 10 кандидатов; из 11 кандидатов.

Выбрать K человек из N кандидатов —>   N!/(K!*(N-K)!)  .

12.16.        Найти сумму цифр трех чисел.

12.17.        Найти старшую цифру каждого из четырех целых чисел.

12.18.        Найти количество делителей каждого из пяти чисел.

12.19.        Найти ВСЕ числа из промежутка от А до В, у которых больше всего делителей.

12.20.        Определить являются ли три натуральных числа совершенными.

12.21.        Составить программу нахождения НОД пяти чисел, используя функцию нахождения НОД двух чисел.

12.22.        Составить программу, вычисляющую НОК четырех чисел.

12.23.        Даны четыре целых числа. Вывести на экран наибольшую из старших цифр заданных чисел.

12.24.        Даны пять целых чисел. Вывести сумму старшей и младшей цифр числа.

Рекурсия

Задачи с рекурсивной формулировкой.

12.25.        Написать рекурсивную процедуру для ввода с клавиатуры последовательности чисел (окончание ввода 0) и вывода ее на экран в обратном порядке.

12.26.        Написать рекурсивную функцию вычисления натуральной степени числа AN.

12.27.        Написать рекурсивную функцию вычисления значений функции Аккермана для неотрицательных чисел N и M, вводимых с клавиатуры.

                          m+1             , если n=0

            An,m =    An-1,1         , если n<>0, m=0

                         An-1,An,m-1      ,если n>0, m>0

12.28.        Найти сумму первых N членов арифметической (геометрической) прогрессии.

12.29.        Найти первые N чисел Фибоначчи. Каждое число Фибоначчи, кроме первых двух, равно сумме двух предыдущих чисел, а первые два равны 1 (1, 1, 2, 3, 5, 8, 13, 21, …)

                         1                , если n=1 или n=2

            Фn=

                         Фn-1 +Фn-2 , если n>2

Задачи, из постановки которых можно извлечь рекурсию.

12.30.        Перевести натуральное число из десятичной системы счисления в двоичную.

12.31.        Написать процедуру перевода из десятичной системы в N-ичную, при условии,
что 2<=N<=16 (значение N вводится с клавиатуры). Каким будет условие прекращения рекурсии?

Глава 13.

Одномерные массивы

Ввод-вывод одномерных массивов.

13.1.        Сформировать массив А их 2*N элементов и вывести его в две строки: в первой
строке — первые N чисел, во второй — вторые N чисел.

13.2.        Сформировать с клавиатуры два массива и вывести каждый в отдельной строке:

а) массивы одинаковой длины;

б) массивы разной длины.

13.3.        Сформировать с клавиатуры массив из N элементов и вывести его на экран в виде К столбцов (К

13.4.        Заполните массив по правилу:

A[1]=1; A[2]=2;   … , A[i]=(A[i-1]+A[i-2])/i.

13.5.        Сформируйте массив в соответствии с формулами:

а) A[i]=S+M-i (при четном i); A[i]=C-M-i (при нечетном i);

б) B[i]=S-M-i (при четном i); B[i]=C+M-i (при нечетном i);

Работа с элементами

13.6.        Для целочисленного массива A[1..15] выяснить, является ли сумма его элементов четным числом. Вывести «ДА» или «НЕТ».

13.7.        Найти сумму первых пяти элементов массива.

13.8.        Найти сумму элементов с к1-го по к2-й, где к1 и к2 вводятся с клавиатуры. Проверить корректность их ввода.

13.9.        Найти сумму положительных элементов массива.

13.10.        Найти произведение нечетных элементов массива.

13.11.        Найти сумму элементов массива с нечетными индексами.

13.12.        Найти количество элементов массива, принадлежащих промежутку от А до В.

13.13.        Напечатать все элементы, кратные 3 или 5. Сколько их? Вычислить их среднее арифметическое.

13.14.        Вычислить скалярное произведение двух векторов (X, Y) размером N (N<=5).

(S= x1 y1+ x2 y2+…+ xn yn).

13.15.        Найти среднее арифметическое положительных элементов, среднее арифметическое отрицательных элементов и количество нулевых.

13.16.        В одномерном массиве произвольных чисел (размером N, N<=7) вычислить произведение отрицательных элементов, имеющих нечетные индексы.

13.17.        Ввести массив из N элементов (N<=20). Найти произведение положительных, сумму отрицательных и количество нулевых элементов.

13.18.        Даны два массива одинаковой размерности. Найти среднее арифметическое элементов каждого и сравнить эти два значения.

13.19.        Найти номера всех отрицательных элементов (вывести их на экран), если таких нет, то сообщить об этом.

13.20.        В одномерном массиве (размером N, N<=20) произвольных чисел определить сумму и количество элементов, которые меньше -5 и номера которых кратны 4.

13.21.        В одномерном массиве произвольных чисел определить количество элементов, которые меньше определенного значения.

13.22.        Даны k и массив X(k). Найти сумму

(X1-P)2+(X2-P)2 +…+ (Xk-P)2,        где P=(X1+X2+…+Xk)/k.

13.23.        Даны m и массив X(m). Найти произведение

(2+X12)(2+X22)       (2+Xm2),

используя лишь ненулевые элементы массива Х.

13.24.        Даны С, m и массив T(m). Найти число элементов массива Т, меньших С, а для элементов, больших С, найти их среднее арифметическое.

13.25.        Для массива T(m) найти число элементов, больших предыдущего элемента, а для тех, которые меньше, найти их среднее арифметическое.

13.26.        Найти общее количество нулевых элементов в массивах X(m), Y(k).

13.27.        Сколько в массиве T(m) элементов, меньших суммы всех элементов?

13.28.        Заданы два массива A[80], B[80]. Разработайте алгоритм вычисления суммы их элементов:

a1 — b80 + a2 — b79 + … + a80 — b1.

13.29.        В одномерном массиве A[20] вычислите:

а) a1a11 + a2a12 + … + a10a20;

б) a1a20 + a2a19 + … + a10a11;

13.30.        Заполните массив числами 1, 3, 5, 7, 9, 11, 13, 15, 17, 19. Составьте программу для вывода на печать двух соседних чисел: первого и второго, второго и третьего, третьего и четвертого и т.д., а также результаты их сложения или умножения, причем при сумме чисел больше 15 выводить на печать их сумму, в противном случае выводить их произведение.

13.31.        Найдите все локальные минимумы последовательности, занесенные в массив. Локальные минимумы — это члены последовательности, которые не больше двух рядом стоящих с ними. Например, в последовательности 74836532 два локальных минимума 4 и 3.

13.32.        В массиве A[20] подсчитайте количество четверок A[i], A[i+1], A[i+2], A[i+3], идущих подряд членов, из которых:

а) все члены равны;

б) все члены различны.

Удовлетворяет ли массив заданному условию.

13.33.        Есть ли отрицательный элемент в массиве?

13.34.        Есть ли в массиве элементы, равные заданному числу? Если есть, то вывести номер одного из них.

13.35.        Есть ли в массиве элемент, кратный своему номеру.

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

13.37.         Задан одномерный массив, состоящий из 0 и 1. Проверить, существует ли строгое чередование.

13.38.        Проверить, есть ли в заданном целочисленном одномерном массиве простые числа.

13.39.        Образует ли арифметическую или геометрическую прогрессию элементы массива X(m)?

13.40.        Определить, имеются ли в данном массиве два подряд идущих нулевых элемента.

Поиск элементов.

13.41.        Найти номер первого отрицательного элемента массива.

13.42.        Найти значение и номер последнего четного положительного элемента.

13.43.        Найти номер второго элемента, кратного 5.

13.44.        Сколько положительных чисел между вторым и третьим нулевыми элементами?

13.45.        Напечатать номера первых четырех положительных элементов.

13.46.        Найти номера первого и последнего отрицательных элементов.

13.47.        Сколько четных элементов находится между первым положительным и последним отрицательными элементами.

13.48.        Найти номера первых двух и последних двух нулевых элементов.

13.49.        Вычислить количество первых отрицательных элементов массива.

13.50.        Есть ли в массиве два соседних положительных элемента? Найти номера элементов, образующих первую (последнюю) пару.

13.51.        Найти сумму, произведение и номера положительных элементов после последнего нулевого элемента.

13.52.        Найти сумму и количество (отрицательных) элементов в массиве после первого нулевого элемента.

13.53.        Найти общее число элементов до первого и после последнего нулевых элементов.

13.54.        Сколько элементов в массиве после второго нулевого элемента.

13.55.        Найти номер предпоследнего нулевого элемента массива.

13.56.        В массиве найти число элементов между первым и вторым нулевыми элементами.

13.57.        В массиве найти сумму и количество элементов между первым и последним положительными элементами.

13.58.        В массиве найти сумму элементов и их количество до первой перемены знака.

13.59.        В массиве найти номер первой и последней пары положительных элементов.

13.60.        Задан массив из N вещественных чисел. Определить количество положительных чисел в начале (до первого отрицательного) и отдельно — количество положительных чисел в конце массива. Предусмотреть все возможные варианты расположения чисел в массиве.

13.61.        В массиве A[1..10] определите:

а) количество элементов меньших 3;

б) номер первого такого элемента (если они есть);

в) номер последнего такого элемента.

Поиск наибольшего и наименьшего значения.

13.62.        Найти максимальную полуразность двух соседних чисел.

13.63.        Найти минимальный элемент в первой (во второй) половине одномерного массива.

13.64.        Найти максимальный элемент в двух одномерных массивах разной длины.

13.65.        Вывести номер первого наибольшего значения из четных чисел и номер последнего наименьшего из нечетных. Предусмотреть, что их может и не быть.

13.66.        В одномерном массиве произвольных чисел найти наибольший элемент из отрицательных.

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

13.68.        В одномерном массиве размером N определить среднее значение элементов. Найти далее индекс элемента массива, наиболее близкого к среднему значению.

13.69.        Найти номера всех элементов с минимальным значением. Вывести количество таких элементов.

13.70.        В одномерном массиве чисел могут встречаться последовательности идущих подряд элементов с нулевым значением. Требуется найти максимальную длину такой последовательности (если она есть).

13.71.        Определить количество наибольших чисел в произвольно заданном числовом массиве (за один проход по массиву).

13.72.        Задан массив из N действительных чисел. Определить количество максимальных элементов. Определить максимальный элемент среди положительных чисел и максимальный среди отрицательных чисел и их номера.

13.73.        Вывести три наибольших значения в массиве (за один проход по массиву).

13.74.        Найдите номер максимального и номер минимального элементов массива, попавших в интервал (A, B).

Изменение значений некоторых элементов.

13.75.        Изменить знак у максимального по модулю элемента на противоположный.

13.76.        Прибавить к каждому элементу число 25.

13.77.        Заменить все четные элементы на их квадраты, а нечетные удвоить.

13.78.        Если очередной элемент массива четный, то прибавить к нему первый, если нечетный — прибавить последний. Первый и последний элементы не изменять.

13.79.        В одномерном массиве (размером N<=10) произвольных чисел положительные элементы уменьшить вдвое, а отрицательные заменить на значения их индексов.

13.80.        Вычесть из положительных элементов элемент с номером К1, а к отрицательным прибавить элемент с номером К2; нулевые элементы оставить без изменения.

13.81.        К четным элементам прибавить A, a из элементов с четными номерами вычесть B.

13.82.        Отрицательные элементы массива возвести в квадрат.

13.83.        Найти сумму элементов одномерного массива размером N (N <=5). Разделить каждый элемент исходного массива на полученное значение. Результат получить в том же массиве.

13.84.        Вычислить сумму и разность двух заданных одномерных массивов размером N (N <=7). Результат напечатать в виде двух параллельных столбцов.

13.85.        Найти среднее значение элементов заданного одномерного массива размером N (N <=6). Преобразовать исходный массив, вычитая из каждого элемента среднее значение.

13.86.        В массиве заменить все нулевые элементы наибольшим элементом.

13.87.        В массиве заменить все нулевые элементы суммой всех элементов.

13.88.        В массиве заменить элементы с четными номерами суммой элементов с не четными номерами.

13.89.        В массиве отрицательные элементы заменить на их квадраты. Если новые элементы массива образуют неубывающую последовательность, то получить сумму элементов массива; в противном случае получить их произведение.

13.90.        Все элементы массива с четными номерами, предшествующие первому по порядку максимальному элементу, помножить на этот элемент.

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

13.92.        Помножить все элементы массива на квадрат наименьшего значения, если а1>=0, и на квадрат наибольшего, если а1<0.

Создание массива.

13.93.        Даны первый член арифметической прогрессии и ее разность. Записать в массиве
первые N членов прогрессии.

13.94.        Даны первый член геометрической прогрессии ее знаменатель. Найти и записать в массив первые N членов этой прогрессии.

13.95.        Получить и записать в массив первые N чисел Фибоначчи — первые два равны 1, а каждое следующее равно сумме двух предыдущих.

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

13.97.        Сформировать массив А из N элементов по следующему закону

a(1)=1;    a(i)=a(целая часть от(i/2)) +a(i-1).

13.98.        Дан одномерный массив A. Сформировать массив B, в котором

        а) b(i)=a(i)^2-2*a(i)-1; для всех i=1, …, n.

        b)            True,  если a(i) делится на K,

             b(i)=

                       False, если a(i) не делится на K;

        c)  b(i)= a(1)+a(2)+ … +a(i), для всех i=1, …, n.

13.99.        Сформировать массив из отрицательных элементов исходного.

13.100.        Задан массив из N действительных чисел. Распечатать сначала все положительные числа, затем отрицательные, а после этого напечатать количество нулевых элементов массива.

13.101.        Задан массив из N действительных чисел. Создать три новых массива: один из положительных, другой — из отрицательных, а третий из — нулевых элементов исходного массива. Вывести исходный и все новые массивы.

13.102.        Сформировать массив из положительных элементов массива X(k), затем отрицательные элементов массива Y(m).

13.103.        Задан массив из N элементов. Сформировать два массива, включая в первый массив элементы исходного с четными индексами, а во второй с нечетными. Подумайте о размерах массивов.

13.104.        Дан одномерный массив A(N). Записать в массив B все элементы массива A(N) с нечетными индексами, а в A(N) оставить с четными индексами.

13.105.        Вывести положительные элементы массива Х(k), затем отрицательные элементы массива Y(m) и количество выведенных чисел.

13.106.        Из элементов массивов X(m) и Y(m) образовать массив из 2m элементов

H(x(1), y(1), x(2), y(2), …, x(m), y(m)).

13.107.        Из элементов массивов X(m) и Y(k) образовать массив из m+k элементов

H(x(1), x(2), …, x(m), y(1), y(2), …, y(k)).

13.108.        Образовать массив Т из ненулевых элементов массива X(m). Затем вывести массив Т и количество элементов в нем.

13.109.        Из элементов массива X(k), попадающих в отрезок [A, B], составить массив M и вывести его.

13.110.        На плоскости XOY даны k точек массивами координат X(k), Y(k). Образовать массив номеров точек вне первой четверти.

13.111.        Образовать массив H номеров нулевых элементов массива X(k).

13.112.        Дан массив. Построить новый массив: если максимальный элемент находится в нем прежде минимального, то получить новый массив, увеличив элементы исходного на заданное число. В противном случае уменьшить. В новом массиве подсчитать количество отрицательных элементов.

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

13.113.        Поменять местами первый и последний элементы массива.

13.114.        Поменять местами:

a) первый и максимальный элементы массива;

b) второй и минимальный элементы массива;

c) первый и последний отрицательный элементы массива;

d) первый максимальный и последний минимальный.

13.115.        Заданы два массива действительных чисел длиной N и M соответственно. Определить первый из максимальных элементов в массиве N и последний из максимальных элементов в массиве M. Поменять местами найденные значения.

13.116.        Вывести массив А(n) в обратном порядке.

13.117.        Дан одномерный массив, состоящий из N элементов. Поменять его половины следующим образом: первый элемент поменять с последним; второй с предпоследним и т.д.

13.118.        Дан одномерный массив В, состоящий из 2*n элементов. Переставить элементы по следующему правилу:

a) bn+1, bn+2, bn+3, …, b2n, b1, b2, …, bn;

b) bn+1, bn+2, …, b2n, bn, bn-1, …, b1;

c) b2n, b2n-1, …, bn+1, b1, b2, …, bn.

13.119.        Дан одномерный массив. Переставить в обратном порядке элементы массива, расположенные между минимальным и максимальным элементами.

Удаление элементов из одномерного массива.

13.120.        Удалить первый отрицательный элемент массива, если такой есть.

13.121.        Удалить все отрицательные элементы массива.

13.122.        Удалить все элементы, большие заданного числа А (А вводится с клавиатуры).

13.123.        Удалить все четные элементы, стоящие на нечетных местах.

13.124.        Удалить все повторяющиеся элементы, оставив их первые вхождения, то есть в массиве должны остаться только различные элементы.

13.125.        Удалить последний четный элемент массива.

13.126.        Удалить все элементы, кратные 3 или 5.

13.127.        Удалить все элементы, начиная с к1-го по к2-ой (k1 и k2 вводить с клавиатуры. Проверить корректность ввода значений к1 и к2 (к1<=к2), если ввод некорректный, то вывести сообщение об ошибке и закончить работу.

13.128.        В массиве заменить каждую группу подряд идущих нулей на один ноль.

13.129.        Массив оставить без изменения, если он упорядочен по не убыванию или по
не возрастанию; в противном случае удалить из него те элементы, порядковые номера которых кратны четырем, сохранив прежним порядок оставленных элементов.

Вставка элементов в одномерный массив.

13.130.        Вставить число 100 после 5-го элемента массива.

13.131.        Вставить число 100 перед 5-м элементом массива.

13.132.        Вставить число 100 после всех элементов массива, кратных 3.

13.133.        Вставить элемент с заданным значением после первого отрицательного элемента.

13.134.        Вставить элемент с данным значением перед последним отрицательным элементом.

13.135.        Вставить в массив два элемента с заданным значением: первый — после максимального элемента, второй — перед максимальным элементом (удобнее всего вставлять элементы именно в таком порядке).

13.136.        Вставить по одному элементу с заданным значением перед всеми элементами массива, кратными заданному числу.

13.137.        Вставить по одному элементу с заданным значением перед всеми отрицательными элементами массива.

13.138.        Вставить два элемента с данными значениями: первый — после всех элементов, второй — перед всеми элементами, большими данного числа Р.

13.139.        Вставить элемент со значением А перед всеми элементами, большими А, а элемент со значением В — после всех элементов, меньших В.

13.140.        Включить элемент В в массив А(n), упорядоченный по возрастанию (проверить при вводе), с сохранением упорядоченности.

Дополнительные задачи.

13.141.        Есть ли в целочисленном одномерном массиве одинаковые элементы.

13.142.        Найти количество различных чисел в одномерном массиве.

13.143.        Найти сколько различных чисел в одномерном массиве, каких и сколько раз каждое число встречается.

13.144.        Задан одномерный массив, содержащий группы одинаковых, подряд идущих положительных чисел. Вывести на экран число — количество чисел в группе.

13.145.        Есть ли среди цифр заданного целого числа одинаковые.

13.146.        В массиве A(n) каждую группу из k последовательно расположенных элементов, совпадающих с массивом B(k) заменить элементами массива C(k) соответственно (k

13.147.        Сформировать массив В, элементы которого — суммы цифр соответствующих элементов заданного массива А(n).

13.148.        Дан одномерный массив. Переставить элементы так, чтобы сначала располагались неотрицательные элементы, а потом все отрицательные, сохраняя порядок следования элементов в исходном массиве.

а) можно использовать дополнительный массив;

б) нельзя использовать дополнительный массив, можно только сдвигать элементы и переставлять.

13.149.        Дан одномерный массив. Расположить в нем сначала положительные элементы, потом нулевые, а затем отрицательные. Можно менять местами только i-й и j-й элементы.

13.150.        Даны два массива: первый из N целых чисел; второй из 5 различных чисел (проверить при вводе). Исключить из первого массива все числа, находящиеся во втором, сдвигая при этом массив.

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

13.152.        В одну и ту же переменную последовательно вводятся N действительных чисел, среди которых могут встретиться одинаковые. Сформировать массив, в который поместить только разные числа. Запомнить их порядковые номера при вводе. Новый массив вывести на экран с их старыми номерами.

13.153.        Даны два массива по 10 чисел в каждом. Найдите наименьшее среди тех чисел первого массива, которые не входят во второй массив (считая, что хотя бы одно число такое есть).

Сортировка массивов.

13.154.        Задан массив из 20 натуральных чисел. Создать новый массив, в котором числа расположить в порядке убывания их значений. Напечатать в две строки элементы исходного массива и элементы нового массива, а также напечатать индексы (номера элементов) исходного массива после сортировки.

13.155.        Задан массив из N действительных чисел (N может быть задано не более 25). Отрицательные числа в заданном массиве упорядочить по убыванию их значений. Взаимное расположение отрицательных и положительных чисел сохранить. Вывести на экран исходный и новый массивы.

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

13.157.        Отсортировать по возрастанию четные элементы массива.

13.158.        Отсортировать по убыванию элементы, стоящие на четных местах.

13.159.        Объединить два одинаково упорядоченных массива разного размера в один, так же упорядоченный (сортировать новый массив нельзя):

а) элементы расположить также как в исходных массивах;

б) элементы расположить в обратную сторону.

13.160.        Определите количество совпадающих элементов в двух одинаково упорядоченных массивах. Размеры массивов не обязательно одинаковы. При вводе массивов проверять их упорядоченность.

13.161.        На экране случайным образом выбирается 10 точек. Требуется:

а) запомнить их координаты;

б) вывести на экран сами точки;

13.162.        На экране случайным образом выбираются 100 точек, затем экран очищается и строятся те точки, которые лежат:

а) в круге радиусом r и центром в точке (a, b);

б) внутри квадрата, заданного координатами центра и длиной стороны.

13.163.        Найдите самое длинное звено ломаной, координаты вершин которой сведены в две таблицы X[1..9], Y[1..9].

13.164.        Девять точек заданы координатами на плоскости. Определить внутренний и внешний радиусы кольца с центром в точке (-1, 0), охватывающий все точки.

Циклический сдвиг.

13.165.        Циклически сдвинуть массив на К элементов влево. (К раз повторить сдвиг влево на один элемент)

13.166.        Циклически сдвинуть массив на один элемент вправо.

13.167.        Циклически сдвинуть массив на К элементов вправо.

13.168.        Осуществить кольцевой (циклический) сдвиг элементов массива влево так, чтобы первый максимальный элемент находился на К-том месте (К – вводится с клавиатуры).

13.169.        Массив заполнен своими номерами.

Получить такого вида массивы (пример приведен для массива из 10 элементов):

А)        7 8 9 10 1 2 3 4 5 6

Б)        5 6 4 7 3 8 2 9 1 10

В)        1 3 5 7 9 2 4 6 8 10

Глава 14.

Смысловые задачи на одномерные массивы

Работа с элементами, с несколькими массивами.

14.1.        Информация о количестве выпавших в течение месяца осадков задана в виде массива. Определить общее количество осадков за месяц.

14.2.        Информация о температуре воздуха за месяц задана в виде массива. Определить, сколько раз температура опускалась ниже 0 градусов.

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

14.4.        Регистрация направления ветра на горном плато производится один раз в день по очереди двумя исследователями (в разные массивы). В конце месяца все результаты сводятся в одну таблицу. Составить программу, выполняющую эту операцию. Направление ветра кодируется следующим образом:

1 – северный        5 — северо-западный

2 – южный                6 — северо-восточный

3 – восточный        7 — юго-западный

4 – западный        8 — юго-восточный

14.5.        Информация о количестве осадков, выпадавших в течение месяца, и о температуре воздуха задана в виде двух массивов. Определить, какое количество осадков выпало в виде дождя, какое в виде снега. (Считать, что идет дождь, если температура воздуха >0 градусов.)

14.6.        Рост учеников класса представлен в виде массива. Рост девочек кодируется знаком +, рост мальчиков знаком -. Определить средний рост мальчиков.

14.7.        В области N районов. Известны площади, засеваемые пшеницей, и средняя урожайность (ц/га) в каждом районе. Определить количество пшеницы, собранное в области, и среднюю урожайность по области.

14.8.        В области N районов. Заданы площади, засеваемые в каждом районе пшеницей, и урожай, собранный в каждом районе. Определить среднюю урожайность пшеницы по каждому району и по области в целом.

14.9.        Результаты переписи населения хранятся в памяти ЭВМ. Используя массивы фамилий и года рождения, напечатать фамилии и подсчитать общее число жителей, родившихся раньше интересующего Вас года.

14.10.        Ртутные термометры могут использоваться для измерения температуры до -39,4 градусов. Используя информацию о минимальной температуре, зафиксированной в каждом году из последних 100 лет в г. Воронеже, определить, можно ли поставить ртутные термометры в этот город.

14.11.        В памяти ЭВМ хранится информация о валовом сборе зерна по N областям за 1998 и 1999 гг. Определить суммарный сбор зерна по каждой области за 2 года и средний валовой сбор по всем областям.

14.12.        На автобазе 40 автомашин, для которых известен пробег (в тыс. км) за год. Задавшись расходом бензина на одну тысячу км для каждой машины, подсчитать общее количество бензина, израсходованное на автобазе и его стоимость. Стоимость 1 литра бензина для всех машин одинаковая и вводится с клавиатуры.

14.13.        Дан список оценок по математике 30-ти абитуриентов. Кого больше троечников, четверочников или пятерочников?

14.14.        Известно количество деталей, произведенных каждым из 40-ка рабочих. Сколько рабочих имеют производительность ниже средней?

14.15.        Имеется 2 последовательности показателей: одна — плановых, другая — фактическая трудоемкость К изделий. Определить, у скольких изделий фактическая трудоемкость ниже плановой.

14.16.        Известно количество абитуриентов, подавших заявления на каждую из десяти специальностей и план приема по каждой специальности. Определить конкурс по каждой специальности отдельно и общий по институту.

14.17.        Имеются сведения о времени вылета и пунктах назначения 20 авиарейсов. Выдать номера и время вылета всех рейсов, следующих в заданный пункт назначения.

14.18.        Известна температура больного за 20 дней пребывания в больнице. Можно ли его выписать, если для этого требуется, чтобы не менее половины всех дней, когда у него была температура ниже 37, приходилась на вторую половину его пребывания в больнице.

14.19.        Имеются данные о ценах на 10 видов товаров и приоритет на покупку. Определить, какое количество товаров может приобрести покупатель на свои деньги в соответствии с их приоритетом.

Поиск наибольшего (наименьшего) элемента

14.20.        Имеется список наименований и цен 80-ти товаров. Образовать новый список из исходного следующим образом: поменять местами первый по списку товар и товар с наибольшей ценой. Напечатать исходный и новый списки с сопроводительным текстом.

14.21.        Даны замеры температур за три летних месяца. Выдать на печать название месяца с самой теплой среднемесячной температурой.

14.22.        В результате замеров диаметров деталей могут быть получены положительные и отрицательные отклонения от стандарта. Найти наибольшее отрицательное отклонение.

14.23.        Заданы списки почасовых тарифных ставок 20-ти рабочих, а также количество часов, отработанных каждым из этих рабочих. Определить общую сумму к оплате и номер рабочего, получившего наибольшую зарплату.

14.24.        Известно количество голосов, поданных за каждого из пяти кандидатов в президенты. Выяснить, кто победил (набрал более 50-ти процентов голосов «за») или какие два кандидата вошли во второй тур (если никто из кандидатов не набрал 50% голосов).

14.25.        Дана таблица среднесуточных температур за 28 дней февраля. Холодной считается неделя, в которой большинство составляют дни с отрицательной температурой. Месяц считается холодным, если большинство недель были холодными. Холодным или теплым был февраль?

14.26.        Известно количество голосов, поданных за каждого из 32-х кандидатов на пост мэра Москвы. Выяснить, избран ли мэр, если для избрания требуется набрать вдвое больше голосов, чем количество голосов, поданных за всех остальных кандидатов вместе взятых.

14.27.        Имеются сведения о количестве проданных билетов в 17-ти вагонах поезда. Найти наименее загруженный вагон, учитывая, что количество мест в вагоне зависит от типа вагона: в мягком и купейном вагонах — по 36 мест, а в плацкартном — 46.

14.28.        Известны температуры каждого дня мая. Найти разницу между температурами самого теплого и самого холодного дня. Сколько дней прошло между первым самым теплым днем и последним самым холодным днем мая?

14.29.        Известны цены ста наименований товаров в магазине. Какова цена самого дорогого товара, который может купить покупатель, имеющий 10 рублей.

14.30.        Известны данные об осадках за последние 50 лет в Московской области. Определите самый засушливый и самый влажный годы, а также среднюю влажность за пятидесятилетний период.

14.31.        Найти наибольшее отклонение диаметров N деталей от среднего значения диаметра.

14.32        Известны абсциссы и ординаты 10 точек на плоскости. Написать программу, которая выдает номера двух наиболее удаленных друг от друга точек.

14.33.        Известны температуры каждого из 10-ти дней трех декад месяца. Какая декада была наиболее холодной?

14.34.        Известны дневные и ночные температуры мая. Определить дни, когда перепад температур был максимальным.

14.35.        Дано натуральное число. Получить из него новое по правилу: если сумма его цифр больше заданного значения (натурального), то изменить порядок следования цифр на обратный. Иначе, заменить исходное число на ближайшее к нему кратное заданному.

14.36.        Проверить, есть ли в заданном целочисленном одномерном массиве простые числа. Если такие есть, то найти наименьшее и наибольшее из них.

Дни и месяцы

14.37.        Даны замеры температур за три летних месяца. Выдать название месяца с самой теплой среднемесячной температурой.

14.38.        Заданы величины средних температур за каждый месяц года. Определить максимальную температуру за летние месяцы и минимальную за зимние.

14.39.        Даны замеры температур воздуха за месяц. Известно, что первый день месяца — понедельник. Определить среднюю температуру, которая была в течении месяца в среду. Переделать задачу: первый день месяца вводится с клавиатуры.

14.40.        Известен список, определяющий наличие осадков в каждый из 365-ти дней года (0 — без осадков, 1 — с осадками). Определить, в какой месяц этого года впервые выпали осадки. Вывести название месяца и день.

14.41.        Известны температуры всех дней года (год вводится с клавиатуры, надо определить — високосный он или нет). Какой месяц года (вывести названия) был наиболее холодным и наиболее теплым.

14.42.        Задан день недели первого дня месяца. Определить день недели любого числа месяца.

14.43.        Дан год и номер (порядковый) дня года. Определить месяц и число.

14.44.        Напечатать все субботы января и февраля, если известен день недели, с которого начинается январь.

14.45.        Известно количество осадков в каждый из месяцев за N последних лет. Какой месяц в году является наиболее «сухим»?

14.46.        Известно, что 1 января некоторого года (неизвестно високосный он или нет) — вторник. По заданной дате этого года определить, каким днем недели она будет.

14.47.        Известно количество преступлений за все дни не високосного года. День недели 1 января вводится с клавиатуры. Определить какой из дней недели является наиболее криминогенным

Сортировка массива.

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

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

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

14.51.        Ведомость содержит фамилии и оценки 50 студентов за экзамен в том порядке, в котором они подходили к экзаменатору. Выдать список студентов и оценок в алфавитном порядке.

14.52.        В магазине имеется M видов товаров. Известны названия товаров и цена единицы товара. Выдать список товаров и цен в алфавитном порядке названий товаров.

14.53.        В магазине имеется 100 видов товаров. Известны названия товаров и цена единицы товара. Выдать список товаров в порядке возрастания цены.

14.54.        Имеются сведения о номерах, времени вылета и пунктах назначения N авиарейсов. Выдать список авиарейсов в алфавитном порядке пунктов назначения.

14.55.        Имеются сведения о номерах, времени вылета и пунктах назначения N авиарейсов. Выдать список авиарейсов в порядке убывания номеров авиарейсов.

14.56.        Имеются сведения о номерах, времени вылета и пунктах назначения N авиарейсов. Выдать список авиарейсов в порядке возрастания времени вылета.

14.57.        В соревнованиях по прыжкам в длину участвуют N спортсменов. Известны фамилия каждого спортсмена, результат прыжка и название спортивного общества, за которое спортсмен выступает. Вывести список спортсменов в порядке убывания результатов прыжка.

14.58.        Известно количество голосов, поданных за каждого из 32-х кандидатов на пост мэра Москвы и фамилии кандидатов. Вывести список кандидатов в порядке убывания количества набранных голосов.

14.59.        В магазине имеется N видов книг. О каждой известно: название и цена. Вывести список книг в порядке убывания цены.

14.60.        В магазине имеется N видов книг. О каждой известно: автор, название и цена. Вывести список книг в алфавитном порядке их авторов.

14.61.        Известны фамилии и суммарный балл, полученный каждым из N (N <=200) абитуриентов на вступительных экзаменах. Выдать список абитуриентов в порядке убывания их среднего балла.

14.62.        Известны фамилии и суммарный балл, полученный каждым из 200 абитуриентов на вступительных экзаменах. Вычислить проходной балл (это такой балл, что все абитуриенты, которые набрали его или более приняты в институт), если известно, что должны быть приняты 40 студентов.

14.63.        Имеются 20 контейнеров разного веса. Какие из этих контейнеров надо загрузить в самолет известной грузоподъемности, чтобы он мог перевезти наибольшее количество контейнеров.

14.64.        Имеются N типов товаров. Задано количество товаров каждого типа, цена за единицу товара и вес товара каждого типа. Загрузить контейнер, не превышая заданной грузоподъемности, товарами одного типа так, чтобы стоимость загруженных товаров была максимальной.

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

Использование массивов при работе с многоразрядными числами.

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

14.67.        Написать программу, которая точно вычисляет число 2-1000.

14.68.        Точно вычислить N! при больших N (N <=100).

14.69.        Сложить два многоразрядных числа разной длины N и M (N, M <=100).

14.70.        Умножить N-разрядное число (N <=20) на целое K (0

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

Например:

для N=1 это 1

для N=2 это 105263157894736842

для N=3 это 1034482758620689655172413793

для N=4 это 102564

Сложные задачи

14.72.        Известно количество денег у каждого из N учеников, а также стоимость 4 комплексных обедов в школьной столовой. Вывести сколько каких обедов будет куплено и сколько учеников останутся голодными, если каждый ученик выбирает наиболее дорогой обед, который он может купить.

14.73.        Исходные данные содержат сведения: название магазина, наименование товара, цена, количество товара. Число товаров в каждом магазине различно и заранее неизвестно. Количество магазинов равно К; названия их даны. Требуется выдать сведения о самом дорогом товаре в каждом магазине.

14.74.        Даны сведения о соревновании фигуристов в виде: фамилия, название спортивного общества, девять оценок за выступление. Требуется по каждому из N спортивных обществ выдать справку о лучшем результате фигуриста. (Балл, полученный фигуристом, считается следующим образом: максимальная и минимальная оценки (по одной, если их несколько) отбрасываются, из остальных ищется среднее). Названия обществ заданы.

14.75.        В конкурсе на наиболее точный прогноз курса доллара приняло участие 200 человек. В качестве претендентов на победу рассматриваются те, чей прогноз отклоняется от реального курса в заданный день не более чем на N рублей в ту или другую сторону. Определить фамилию победителя (или победителей, если их несколько), чей прогноз наиболее близок к реальному курсу.

14.76.        Дан список из M наименований газет. Каждый из опрошенных назвал 3 любимые газеты, отметив их порядковые номера в списке. Количество опрошенных заранее неизвестно. Напечатать список десяти читаемых газет.

14.77.        Заданы сведения о затратах на строительство каждой из 10 школ района, построенных за последние 20 лет. По каждой школе известны: год начала строительства, количество лет строительства, затраты на каждый год строительства. Определить суммарные затраты района на строительство школ за каждый год из последних двадцати.

14.78.        Имеется прейскурант К услуг по ремонту автомобилей в виде: название, шифр и стоимость услуг. Для каждого автомобиля известны наряд-заказы в виде: фамилия владельца автомобиля и шифры осуществленных видов ремонта. Подсчитать стоимость ремонта для каждого автомобиля и выдать ее с указанием фамилии владельца. Подсчитать суммарную стоимость каждого вида ремонта с указанием шифра и названия.

14.79.        Проводятся соревнования по плаванию в Европе и в Америке (отдельно). Участвуют N — спортсменов в Европе и М — в Америке. О каждом участнике известно: фамилия, результаты заплыва в порядке выступления и страна участника. Составить общий список лучших результатов в мире, состоящий из всех участников, с указанием всех данных. Дополнительных массивов не использовать.

14.80.        Известны сведения о сотрудниках двух отделов предприятия: фамилия и зарплата. Количество человек в отделах одинаковое N. Данные вводятся по каждому отделу отдельно в порядке возрастания зарплаты (это проверить при вводе). Получить общий список сотрудников (новый массив) в порядке убывания зарплаты (новый массив не сортировать).

14.81.        Проведены два забега по 20 человек. Известны фамилии и время забега. Финал — 5 лучших результатов. Напечатать финалистов. Предусмотреть, что список может быть расширен за счет спортсменов со временем <= 0.5 от последнего финалиста.

14.82.        В магазине имеются товары разных наименований. В течение дня каждый из М покупателей сообщил о своем намерении приобрести определенное количество товара одного из наименований. Определить суммарный спрос на товары каждого наименования. Расположить товары в порядке убывания дневного спроса на них.

14.83.        Исходные данные о продукции предприятия. Для каждого наименования производимой продукции заданы: расход К видов материалов на единицу выпускаемой продукции и план выпуска на год. Количество наименований продукции заранее неизвестно. Определить планируемый расход каждого из К видов материала за год.

14.84.        Имеются данные о потреблении энергии К предприятий города в течение суток (24 часа). Для каждого предприятия известны часы работы и потребляемая мощность за каждый час работы. Для каждого часа суток вывести суммарно потребляемую мощность и количество предприятий, работающих в этот час.

14.85.        Каждый из М магазинов в течение месяца работал D(i) дней(i=1,2,3,…,M).

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

14.86.        Библиотека закрыта на санитарный день каждый четверг месяца. Напечатать график санитарных дней библиотеки на год, если известно, что 1 января года — среда (1 января вводится), а в году 365 дней (неизвестно сколько).

14.87.        Задана последовательность из М натуральных чисел. Определить 4 наиболее часто встречаемые цифры в последовательности.

14.88.        Каждое из фермерских хозяйств представило перечень из К машин различных наименований (марок) на их приобретение в одном экземпляре (М и К задано). Составить общий перечень необходимых марок машин, с указанием их количества, расположив марки в порядке убывания потребности в них. Проконтролировать ввод.  

14.89.        С целью выявления лучших спортсменов года М журналистам был представлен список из К спортсменов. В виде: номер в списке, фамилия, вид спорта. Каждый из журналистов указал различные номера 5 спортсменов. Для произвольно заданного вида спорта найти 3 лучших спортсмена.

14.90.        Имеется 10 популярных политиков в списке. Опросили N журналистов, каждый из которых назвал не более трех разных, имеющихся в списке, как вероятных кандидатов. Получить пронумерованный список политиков, которых никто не назвал.

14.91.        Каждый из М опрошенных членов жюри назвал 5 разных фамилий возможных претендентов на 1-ое место. Определить спортсмена, который является наиболее вероятным победителем. Получить список фамилий спортсменов, если несколько спортсменов получили равное количество голосов.

14.92.        По результатам опроса прошлого года известен список 10 политических деятелей в порядке убывания популярности. Провести новый опрос. Каждый из М журналистов назвал по 3 разных фамилии из списка. Составить новый список, упорядоченный по результатам нового опроса, с указанием места прошлого опроса.

14.93.        Список 20 певцов упорядочен по результатам опроса прошлого месяца. N человек называют одного певца. Получить список 20 самых популярных певцов этого месяца с указанием места прошлого опроса (если оно было).

14.94.        В разных городах провели опрос одинакового (в % отношении) количества жителей на предмет употребления наркотиков. Обследовали N человек (общее число). Определить города с максимальной тенденцией употребления наркотиков, учитывая, что результаты не упорядочены по городам.

14.95.        В разных городах провели опрос одинакового (в % отношении) количества жителей на предмет доверия правительству. Опросили N человек. Определить города, большинство населения которых доверяет правительству. Учесть, что опрос не упорядочен по городам.

14.96.        Каждая из М библиотек района составляет заявку. Заявка содержит перечень книг, состоящий не более чем из 20 наименований. В каждой строке заявки указывается название книги, фамилия автора и количество книг. Определить суммарный спрос на каждую из указанных книг и напечатать список книг по убыванию.

14.97.        Из разных городов выбрали заданное число М-семей. Семья характеризуется количеством ее членов и доходом каждого члена семьи. Для каждого из городов сформировать перечень семей, с минимальным доходом в пересчете на 1 члена семьи.

14.98.        Дана выработка в М цехах за каждый рабочий день (5 дней). Определить среднее значение выработки по каждому цеху и по заводу в целом, а так же напечатать название дня недели с минимальной выработкой.

14.99.        В таблицу введены даты последнего медосмотра учащихся, обозначенные
4-хзначными числами. Первые две цифры число, последние две месяц. Учитывая, что проходить медосмотр необходимо каждые два месяца и в месяцах по 30 дней, вывести порядковые номера учащихся, которые не прошли медосмотр на текущий день месяца. Текущий день, месяц, количество учащихся вводятся с клавиатуры.

14.100.        Ежедневно в течение месяца измеряли уровень шума вблизи n предприятий города (n — заданное число). Известны названия предприятий. Составить алгоритм и программу, позволяющие определить предприятие, вблизи которого наблюдался максимальный уровень шума, и день, в который наблюдался этот уровень. Кроме того, надо определить каким днем недели является этот день, если известно, с какого дня недели начинается месяц, а в месяце 30 дней.

14.101.        Составить алгоритм и программу, которые составляют общий перечень необходимых марок машин для n фермерских хозяйств с указанием их количеств. Каждое фермерское хозяйство представило свой перечень из m машин разных наименований (марок) и потребность в каждой из них (п и m с заданы).

14.102.        Составить алгоритм и программу, которые из 8-ми строительных объектов, использующих по пять строительных материалов, определяют, какой объект использует наибольшее количество материалов: а) по общему весу, б) по общей стоимости. Известно потребление в кг. каждого материала каждым объектом, а также стоимость одного кг каждого материала.

14.103.        Составить алгоритм и программу, которые составляют список номеров групп студентов, которым необходимо повысить успеваемость до фактического среднего уровня, если каждая из 30 групп имеет свой процент успеваемости (от 0% до 100%). Список расположить в порядке убывания процента успеваемости этих групп.

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

14.105.        200 учеников шести школ города (номера школ заданы) принимают участие в тестировании по математике. Правильные численные ответы к пяти предложенным задачам заданы. О каждом ученике известно: фамилия, номер школы и пять ответов на задачи. Сведения об учениках не имеют определенной упорядоченности. Составить алгоритм и программу, позволяющие получить списки учеников по школам, расположив в каждом списке фамилии в· порядке убывания количества решенных задач. Предусмотреть возможный ответ «не решил ни одной задачи».

14.106.        Каждая из m библиотек района (m — задано) составила заявку на приобретение книг. Заявка содержит перечень книг, состоящий не более чем из 20-ти наименований. Каждая библиотека в каждой строке заявки указывает название книги, фамилию автора, а также количество экземпляров. Составить алгоритм и программу, позволяющие определить суммарный запрос на каждую их указанных книг, и напечатать общий список книг в порядке убывания спроса.

14.107.        Каждый из десяти машиностроительных заводов области специализируется на традиционных для данного завода видах продукции (не более 20-ти видов). Названия видов известны. Составить алгоритм и программу, позволяющие определить виды продукции, выпуск которых дублируется заводами, и перечислить номера этих заводов. Нумерация заводов от 1 до 10.

14.108.         Произведен опрос 1000 жителей Москвы. Каждый из них назвал фамилию самого любимого телеведущего. Составить алгоритм и программу вывода на экран пронумерованного списка фамилий первых десяти наиболее популярных ведущих, расположив фамилии в списке в порядке уменьшения количества поданных за них голосов. Учесть, что общее число фамилий может быть меньше 10-ти.

Глава 15.

Записи

15.1.        Известны следующие данные о N студентах: фамилия, имя, отчество, номер группы и три оценки (первая по матанализу, вторая по алгебре, третья по программированию). Вывести всю информацию о студентах, имеющих задолжность хотя бы по одному предмету.

15.2.        Имеется массив данных о К работающих в фирме: фамилия, имя, отчество, адрес (улица, дом, квартира) и дата поступления на работу (месяц, год). Во второй массив записать только тех из них, кто проживает по определенной улице. Название улицы вводится с клавиатуры.

15.3.        Известны следующие данные о N студентах: фамилия, имя, отчество, номер группы и три оценки (первая по матанализу, вторая по алгебре, третья по программированию). Вывести всю информацию о студентах, сдавших все экзамены на 4 и 5, а также «качество» успеваемости, т.е. процент таких студентов.

15.4.        Имеется массив данных о К работающих в фирме: фамилия, имя, отчество, адрес (улица, дом, квартира) и дата поступления на работу (месяц, год). Во второй массив записать только тех из них, кто поступил на работу в определенную дату. Дата (месяц и год) вводится с клавиатуры.

15.5.        Известны следующие данные о N студентах: фамилия, имя, отчество, номер группы и три оценки (первая по матанализу, вторая по алгебре, третья по программированию). Вывести всю информацию о студентах в алфавитном порядке, а также вывести название предмета, который был сдан лучше всего.

15.6.        Имеется массив данных о К работающих в фирме: фамилия, имя, отчество, адрес (улица, дом, квартира) и дата поступления на работу (месяц, год). Во второй массив записать только тех из них, кто имеет интересующую нас фамилию. Фамилия вводится с клавиатуры.

15.7.        Известны следующие данные о N студентах: фамилия, имя, отчество, номер группы и три оценки (первая по матанализу, вторая по алгебре, третья по программированию). Вывести всю информацию о студентах. Вывести номера групп в порядке убывания средней успеваемости их студентов.

15.8.        Имеется массив данных о К учениках: фамилия, имя, отчество, класс и адрес (улица, дом, квартира). Во второй массив записать только тех, кто учится в девятых классах.

15.9.        Известны следующие данные о N сотрудниках: фамилия, имя, отчество, пол (в виде буквы М или Ж), возраст, номер отдела. Вывести номер отдела, в котором наибольший процент мужчин и полный список этого отдела. (Считаем, что такой отдел единственный).

15.10.        Имеется массив данных о К учениках: фамилия, имя, отчество, класс и адрес (улица, дом, квартира). Во второй массив записать только тех, кто учится в девятых классах. В третий массив записать тех, кто учится в восьмых классах. Вывести, на сколько человек в восьмых классах больше, чем в девятых.

15.11.        Известны следующие данные о N сотрудниках: фамилия, имя, отчество, пол (в виде буквы М или Ж), возраст, номер отдела. Вывести список сотрудников в алфавитном порядке. Вывести самое распространенное мужское и женское имя.

15.12.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только тех пассажиров, которые имеют количество вещей превосходящее среднее число вещей.

15.13.        Известны следующие данные о N сотрудниках: фамилия, имя, отчество, пол (в виде буквы М или Ж), возраст, номер отдела. Вывести номер отдела, в котором средний возраст мужчин превосходит за данное число А и полный список этого отдела. (Считаем, что такой отдел единственный).

15.14.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только тех пассажиров, багаж которых состоит из одной вещи весом менее 30 кг.

15.15.        Известны следующие данные о N сотрудниках: фамилия, имя, отчество, пол (в виде буквы М или Ж), возраст, номер отдела. Вывести список сотрудников в порядке увеличения возраста. Вывести номер отдела, в котором самый большой средний возраст сотрудников.

15.16.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только тех пассажиров с багажом, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса одной вещи.

15.17.        Известны следующие данные о N учениках класса: фамилия, имя, отчество, адрес (улица, дом, квартира) и домашний телефон (если есть). Вывести на экран в каждой строке фамилию, имя и адрес тех учеников, у которых нет домашнего телефона.

15.18.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только пассажиров с багажом, средний вес одной вещи в котором отличается не более чем на 0,3 кг веса от общего среднего веса одной вещи.

15.19.        Известны следующие данные о N учениках нескольких школ: фамилия, имя, отчество, адрес (улица, дом, квартира), школа и класс. Вывести на экран в каждой строке фамилию, имя и адрес тех учеников, которые учатся в данной школе в старших классах (номер школы вводится с клавиатуры).

15.20.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только тех пассажиров, багаж которых состоит из одной вещи весом менее 30 кг.

15.21.        Известны следующие данные о N учениках класса: фамилия, имя, отчество, дата рождения (число, месяц и год). Вывести на экран в каждой строке фамилию и имя тех учеников, у кого сегодня день рождения (сегодняшнюю дату вводить с клавиатуры).

15.22.        Даны сведения о К пассажирах авиарейса: фамилия, имя, отчество, место в самолете, количество вещей и вес вещей в килограммах. Во второй массив записать только тех пассажиров, которые имеют количество вещей превосходящее среднее число вещей.

15.23.        Известны следующие данные о N учениках школы: фамилия, имя, отчество, адрес (улица, дом, квартира), класс. Записать все данные об учениках определенного класса во второй массив. Распечатать его, выделяя тех из них, кто живет на улице Ленина.

15.24.        Известны следующие данные о расписании К поездов: номер поезда, направление (откуда — куда, Киров — Москва), время прибытия на станцию, время отправления (часы, минуты). Будем считать, что все поезда приходят каждый день. По данному времени определить, какие из поездов стоят сейчас на станции (время вводить с клавиатуры).

Глава 16.

Двумерные массивы

Работа с элементами

16.1.        Дана матрица А(n, n). Вычислить сумму диагональных элементов (вложенных циклов не использовать):

а) на главной диагонали;

б) на побочной диагонали.

16.2.        Вычислить сумму граничных элементов матрицы А(n, m) (вложенных циклов не использовать).

16.3.        Определить число отрицательных и число положительных элементов матрицы А(n, m).

16.4.        Вычислить сумму абсолютных значений элементов двумерного массива А(n, n), стоящих

а) на главной диагонали и под ней;

б) на побочной диагонали и под ней.

16.5.        В каждой строке двумерной матрицы (n, m), состоящей из произвольных чисел, вычислить количество, сумму и среднее арифметическое отрицательных элементов.

16.6.        В двумерной матрице A(N, N), состоящей из произвольных чисел, вычислить сумму элементов сумма индексов которых равна N.(не употреблять вложенные циклы).

16.7.        Из двумерной матрицы A(N, N), состоящей из произвольных чисел, получить одномерный массив из элементов сумма индексов которых равна N. (не употреблять вложенные циклы).

16.8.        В двумерной матрице A(N, N), состоящей из произвольных чисел, вычислить среднее арифметическое положительных чисел и количество нулевых элементов.

16.9.        В каждой строке двумерной матрицы (n, m), состоящей из произвольных чисел, вычислить среднее арифметическое элементов, значения которых находятся в за данном диапазоне. Диапазон задан значениями нижней и верхней границ, при этом значения границ в диапазон не входят.

16.10.        В двумерной матрице A(N, M), состоящей из произвольных чисел, определить номера столбцов, в которых среднее арифметическое его элементов меньше чем среднее арифметическое элементов массива.

16.11.        В двумерной матрице A(N, M), состоящей из произвольных чисел, найти количество положительных элементов в каждом столбце

а) результат получить в одномерном массиве;

б) результат сразу выводить на экран.

16.12.        В двумерной матрице A(N, M), состоящей из произвольных чисел, в каждой строке найти сумму и количество элементов кратных К1 или К2 (К1 и К2 — вводятся с клавиатуры).

16.13.        В двумерной матрице A(N ,M), состоящей из произвольных чисел, в каждом столбце найти сумму и количество простых чисел.

16.14.        Матрица A(n, m) (m — кратно 4) разделена по вертикали на две половины. Определить сумму элементов каждого столбца левой половины и сумму элементов каждого четного столбца правой половины матрицы А.

16.15.        Дана квадратная матрица порядка N. Две диагонали делят ее на 4 треугольника. Найти сумму всех положительных элементов, находящихся в верхнем треугольнике. Элементы, находящиеся на диагонали учитывать.

Поиск элементов, удовлетворяющих условию

16.16.        Определить максимальный(минимальный) элемент в каждой строке(столбце) матрицы А(n,m). Результат получить в одномерном массиве. Затем получить минимальный(максимальный) элемент из этих элементов.

16.17.        Вычислить сумму элементов каждой строки матрицы А(N,M) и найти максимальное значение суммы строк и номер этой строки.

16.18.        Определить наименьший элемент каждой четной строки матрицы A(n, m).

16.19.        Найти минимальный элемент в массиве А(n, m). Вывести все индексы (номера строк и столбцов) элементов, которые равны минимальному значению.

16.20.        Получить одномерный массив из номеров столбцов первых отрицательных элементов в строке.

16.21.        Найти номер первого отрицательного элемента каждой строки матрицы A(n, n)
(n <=30) и его порядковый номер.

Удовлетворяет ли массив некоторым требованиям.

16.22.        Определить, есть ли в массиве A(N, M) элемент равный А.

16.23.        Определить, есть ли в массиве A(N, M) отрицательный элемент.

16.24.        Определить, есть ли в массиве A(N, M) строка, состоящая только из отрицательных элементов.

16.25.        Определить, есть ли в массиве A(N, M) столбец, состоящий из элементов, принадлежащих промежутку от А до В.

16.26.        Определить, есть ли в массиве A(N, M) в каждой строке, нулевой элемент.

16.27.        Определить, есть ли в массиве A(N, M) строка, состоящая из одинаковых элементов.

16.28.        Проверить, верно ли, что в данной целочисленной матрице 17*17 суммы элементов во всех строках и всех столбцах равны между собой.

16.29.        Задана квадратная матрица A(N, N) (N<15). Выяснить — симметрична ли эта матрица относительно главной диагонали.

16.30.        Задана матрица A(N, M). Получить транспонированную матрицу (т.е. заменить строки матрицы столбцами, а столбцы — строками).

16.31.        Задана квадратная матрица A(N, N) (N<15). Получить транспонированную матрицу (т.е. заменить строки матрицы столбцами, а столбцы — строками).

16.32.        Определить, является ли матрица магическим квадратом. В магическом квадрате суммы элементов по всем строкам, столбцам и двум диагоналям равны.

16.33.        Определить номера строк матрицы A(N, K), совпадающие с массивом D(K).

16.34.        Проверить, есть ли в матрице P(k, m) столбец, равный какому-либо столбцу матрицы Q(k, m).

16.35.        Дана вещественная матрица размером M*N (где M и N — заданные натуральные числа). Выяснить является ли данная квадратная матрица ортонормированной, т.е. матрицей в которой скалярное произведение каждой пары различных строк равно 0, а скалярное произведение каждой строки на себя равно 1. (Скалярное произведение S=S + A(i,j) * A(k,j)).

16.36.        Дана действительная матрица M*K, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением. Затем среди этих элементов выбирается наибольшее. Указать индексы элемента с найденным значением.

16.37.        Дана целочисленная матрица порядка M. Найти номера строк, элементы каждой из которых образуют симметричные последовательности (палиндром).

Работа с несколькими массивами.

16.38.        Найти произведение двух массивов А(N, M) и B(M, L). Укажите размерность результирующего массива и правило нахождения элемента с индексами i, j

16.39.        Даны два двумерных массива одинаковой размерности. Создать новый массив той же размерности, каждый элемент которого равен сумме соответствующих элементов первых двух.

16.40.        Умножить матрицу А(N, M) на одномерный массив B(M). Результат в С(N).

Изменение значений некоторых элементов.

16.41.        В каждой строке двумерного массива сменить знак максимального по модулю элемента на противоположный.

16.42.        Последний отрицательный элемент каждого столбца двумерного массива заменить нулем.

16.43.        Все элементы с наибольшим значением в данной целочисленной квадратной матрице порядка 10 заменить нулями.

16.44.        Положительные элементы двумерного массива умножить на первый элемент соответствующей строки, а отрицательные — на последний элемент соответствующей строки.

16.45.        Заменить все элементы строки с номером К и столбца с номером 1 на противоположные по знаку (элемент, стоящий на пересечении не изменять).

16.46.        К элементам столбца К1 прибавить элементы столбца К2.

16.47.        Заданы матрица размером N*N и число К. Разделить элементы К-строки на диагональный элемент, расположенный в этой строке.

16.48.        Заменить все элементы главной диагонали квадратной матрицы (4*4) нулями, если на главной диагонали есть хотя бы один отрицательный элемент.

16.49.        Задана матрица A(N, M). Поэлементно вычесть последний столбец из всех столбцов, кроме последнего.

16.50.        Поменять местами первый максимальный и последний минимальный элемент массива А(n, m).

16.51.        В каждой строке поменять местами первый элемент и максимальный по модулю.

16.52.        В каждой строке переставить первый отрицательный и последний положительный. Если таких нет, то сообщить об этом.

16.53.        Определить номер строки матрицы R(n, n) хотя бы один элемент которой равен С, и элементы этой строки умножить на D. (C и D — заданы).

16.54.        Переставить соответствующие элементы главной и побочной диагоналей массива D(n,n), сумма которых положительна.

16.55.        Заменить в матрице A(n, m) элементы К-ой строки, равные 0, элементами массива B(m) по порядку.

16.56.        Даны десятичные целые числа A1, A2, …, A10 и целочисленная квадратная матрица порядка M (M<15). Заменить нулем в матрице те элементы с четной суммой индексов, для которых имеются равные среди А1, A2, …, A10.

16.57.        Квадратная матрица N*N. Поменять местами элементы верхнего и нижнего треугольника, симметричные относительно горизонтальной оси, диагональные элементы оставить на прежних местах. Измененную матрицу распечатать.

16.58.        Дана квадратная матрица порядка 12. Заменить нулями все ее элементы, расположенные на главной диагонали и выше нее.

Заполнение двумерного массива по правилу.

16.59.        Сформировать единичную матрицу, т.е. квадратную матрицу у которой главная диагональ состоит из 1, а все остальные 0.

16.60.        Даны два двумерных массива А и В одинаковой размерности. Создать массив С, где каждый элемент равен 1, если соответствующие элементы А и В имеют одинаковый знак, иначе элемент равен 0.

16.61.        Заданы две матрицы А и В размером N*N. Сформировать из них прямоугольную матрицу Х размером N*2N, включая в первые N столбцов матрицу А, в следующие –
матрицу В.

16.62.        Получить массивы, размером N*N

       а) 1 1 1….1    б) 1 3 5 7 …  в) 0 0….1   г) n …0 0   д)1 1 …. 1

      2 2 2….2       1 3 5 7 …     0..  2 0      0 n-1..0     2 2… 2 0

      ……….       ………..     …….       ……..     3 3..3 0 0

      n n n….n       1 3 5 7 …     n….0 0      0 0 …1     ……….

                                                                  n 0 0 …0

   е) n   0 0 … 0 ж) 1 0…..0….n  з) n n-1 ……  .1   и) 111…..111

      n-1 n 0 … 0    0 2….. n-1 0     0 n n-1….  ..2      011…..110

      n-2 n-1 n ..0    0 0 3..n-2 0 0     0   n n-1 n-2..3      001…..100

      ………….    …………..     …………..      ………..

       1   2  3…n    1 0….0…..n     0 0 0 ….  …n      001…..100

                                                                011…..110

                                                                111…..111

   к)  1   2  3 …..n  л) 2 1 0 ….0   m) 1*2 0 …..0

      …………….     1 2 1 0…0       0 2*3 0…0

      n-2 n-1 n 0….0     ……….        ………..

      n-1  n  0……0     0 … 1 2 1       0 0     n*(n+1)

       n   0 ……..0     0 … 0 1 2

16.63.        Даны целые числа a1, a2, a3. Получить целочисленную матрицу B(3,3) для которой
bi, j = ai-3aj.

16.64.        Даны целые числа x1, x2, …, x8. Получить матрицу порядка 8

  а)  x1   x2   … x8            б)  1      1    …. 1

       x12  x22 …  x82                x1    x2  …   x8

      ……………………              …………………

      x18  x28 …  x88                 x17   x27 …  x87

Перестановка строк (столбцов).

16.65.        Переставить вторую и предпоследнюю строки.

16.66.        Переставить первую строку и строку, в которой находится первый нулевой элемент.

16.67.        Переставить строку, содержащую наибольший элемент, и строку, содержащую наименьший элемент (a(n, m)).

16.68.        Поменять местами столбец, содержащий наибольшее количество отрицательных элементов с последним столбцом (a(n, m)).

16.69.        Задана квадратная матрица A(N, N) (N<8). Переставить строку с максимальным элементов на главной диагонали со строкой с заданным номером.

16.70.        В двумерном массиве переставить строки так: первую и последнюю, вторую и предпоследнюю и т.д. Если количество строк нечетное, то средняя строка остается неизменной.

16.71.        Расставить столбцы в следующем порядке:

а) последний, предпоследний, …, второй, первый;

б) первый, последний, второй, предпоследний и т.д.

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

16.73.        Дана квадратная матрица. Преобразовать ее по правилу: строку с номером N сделать столбцом с номером N, а столбец с номером N сделать столбцом с номером N.

16.74.        Сдвинуть столбцы на К вправо, а последние К столбцов поставить на место первых.

16.75.        Сдвинуть столбцы на К влево, а первые К столбцов поставить на место последних.

16.76.        В двумерном массиве произвольных чисел размером (N, M), переставить строки так, чтобы суммы их элементов возрастали.

16.77.        В матрице B(N, K) сместить каждую строку, начиная со второй, на одну вверх. Первую строку поставить на место последней.

16.78.        Расположить столбцы матрицы D (n, m) в порядке возрастания значений элементов первой строки.

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

16.80.        Дана квадратная матрица порядка N (N-нечетное). Найти наибольший элемент среди стоящих на главной и побочной диагоналях и поменять его местами с элементом, стоящим на пересечении этих диагоналей.

Вставка строк/столбцов.

16.81.        Вставить первую строку после строки, в которой находится первый встреченный максимальный элемент.

16.82.        Вставить второй столбец после всех столбцов, в которых все элементы положительны. Если такого столбца нет, то сообщить об этом.

16.83.        Вставить нулевую строку и нулевой столбец перед строкой и столбцом, где находится первый минимальный элемент.

16.84.        Вставить после всех строк, в которых есть заданное число А, последнюю строку.

16.85.        Вставить перед всеми столбцами, в которых нет отрицательных элементов, второй столбец.

16.86.        Вставить перед всеми строками, в которых есть 0, первую строку, а после всех столбцов, в которых есть отрицательные элементы, первый столбец.

16.87.        Задана матрица A(N, M) и массив В(M). Элементы первого столбца матрицы А упорядочены по убыванию (проверить при вводе). Включить массив В в качестве новой строки в массив А с сохранением упорядоченности по элементам первого столбца.

Удаление строк/столбцов.

16.88.        Удалить строку с номером К и столбец с номером L.

16.89.        Удалить столбец, в котором находится минимальный элемент. Если такой элемент встречается несколько раз, то удалить все столбцы.

16.90.        Удалить все столбцы, в которых нет нулевого элемента.

16.91.        Задана квадратная матрица A(N, N) (N<10). Исключить из нее строку и столбец, на пересечении которых расположен максимальный элемент.

16.92.        Удалить все строки и столбцы, на пересечении которых стоят отрицательные элементы.

Связь двумерных массивов с одномерными.

16.93.        Записать элементы массива D(20) в виде матрицы С(4, 5) и вычислить сумму угловых элементов матрицы.

16.94.        Задана матрица A(N, M). Упорядочить элементы матрицы в порядке возрастания.

16.95.        Задан массив Х размером N. Сформировать из него матрицу А, содержащую по L элементов в строке. Недостающие элементы в последней строке (если такие будут)
заполнить -1. Напечатать матрицу по строкам.

16.96.        Задана квадратная матрица A(N, N) (N<20). Сформировать два одномерных массива. В один переслать по строкам верхний треугольник матрицы, включая элементы главной диагонали, а в другой — нижний треугольник. Распечатать верхний и нижний треугольники по строкам.

16.97.        Элементы массива B(N, M), отвечающие условию 5<= b(i,j) <=10 записать в одномерный массив C(N*M).

16.98.        Дана вещественная матрица A(n, n), где n- задуманное натуральное число. Сформировать одномерный массив В, где

     B(i) =  max   A(i,j) *   min   A(j,i)  i=1,2,…,n

           1<=j<=n          1<=j<=n

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

16.100.        Содержит ли матрица два одинаковых элемента?

Символьные матрицы.

16.101.        Дана символьная квадратная матрица порядка 10. Заменить буквой «а» все ее элементы, расположенные выше главной диагонали.

16.102.        Дана символьная квадратная матрица порядка N. Получить последовательность b(1), …, b(n) из нулей и единиц, в которой b(i) = 1 тогда и только тогда, когда в i-строке число символов * не меньше числа пробелов.

16.103.        Дана символьная квадратная матрица порядка 13*18. Найти:

а) номер первой по порядку строки, содержащей наибольшее число цифр;

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

в) номер последней по порядку строки, содержащей наибольшее количество букв ш, щ;

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

16.104.        Дана символьная матрица n*m, в каждой из строк которой имеется по крайней мере один пробел, за которым следует отличный от пробела символ. За счет изменения групп пробелов внутри строк надо добиться того, чтобы в конце каждой из строк пробелы отсутствовали и правый край был ровный. Количества пробелов в разных группах, располагающихся внутри одной и той же стоки, должны различаться не более чем на единицу.

Дополнительные задачи.

16.105.        Задан двумерный массив (размером N * M) натуральных чисел, каждое число не более 999. N и M задаются в диапазоне от 5 до 15. Упорядочить числа каждого столбца по возрастанию их значений. Вывести на экран исходный и новый массивы в виде квадратных матриц. При выводе расположить числа столбцами, в которых младшие разряды чисел должны находиться друг под другом.

16.106.        Задан двумерный массив (размером N * M) действительных чисел. В каждой строке определить самый правый максимальный элемент. Из этих максимальных элементов и номеров столбцов, в которых они находятся, сформировать и вы вести на экран два новых одномерных массива.

16.107.        Задан двумерный массив (размером N * M) действительных чисел, среди которых могут встречаться одинаковые. N и M могут быть заданы в диапазоне от 5 до 15. Из заданных чисел двумерного массива сформировать одномерный массив разных чисел. Подсчитать, сколько раз каждое число встречается в двумерном массиве. Одномерный массив разных чисел упорядочить по убыванию их значений. Вывести на экран массив разных чисел и количество каждого в двумерном массиве.

16.108.        В массив размерностью N*M (N и M -заданные числа) вводятся построчно действительные числа. Определить количество «особых точек»; кроме того, вывести на экран координаты (это есть номер столбца и номер строки) каждой такой точки. Считать элемент массива «особой точкой», если он больше суммы остальных элементов своей строки и одновременно больше всех элементов, расположенных выше в его столбце.

16.109.        В массив размерностью N*N (N -заданное число не более построчно вводятся произвольные натуральные числа от 1 до N. Сформировать новый массив, осуществляя поворот элементов введенного массива вокруг его центра на 90 градусов против часовой стрелки. Выполнить печать нового массива в виде таблицы (младшие разряды в одной позиции).

16.110.        В массив размерностью N*M (N и M -заданные числа, каждое не более 15) построчно вводятся произвольные натуральные числа, каждое число не превышает 999. Сформировать новый массив, осуществляя поворот элементов введенного массива вокруг его центра на 90 градусов против часовой стрелки. При вводе данных предусмотреть их проверку, а при выводе расположение чисел столбцами, в которых младшие разряды чисел должны находиться друг под другом.

16.111.        Сформировать квадратную матрицу (N*N) из N^2 первых натуральных чисел.

   Числа заполняются «спирально» (по часовой стрелке).

         1       2     3     4    5    при N=5

         16   17   18   19    6

         15   24   25   20    7

         14   23   22   21    8

         13   12   11   10    9

16.112.        Присвоить элементам квадратной матрицы A в порядке, указанном на рисунке, значения 1, 2, …, n(n+1)/2. Считать, что матрица A имеет размерность N*N, где N — заданное натуральное число.

         16                      при N=6

         15   17

           7   14   18

           6     8   13   19

           2     5     9   12   20

           1     3     4   10   11   21

16.113.        Дана целочисленная квадратная матрица A порядка N, где N — заданное натуральное число. Найти минимальное значение, среди максимальных значений элементов, расположенных на диагоналях, параллельных побочной.

Глава 17.

Смысловые задачи с использованием двумерных массивов

17.1.        Получены результаты выборов в городскую думу. По каждому из К округов известно число голосовавших за представителей каждой из М партий, а также, не участвовавших в голосовании. Выборы считаются состоявшимися, если в голосовании приняло участие не менее Р процентов избирателей. Напечатать номера округов, в которых выборы состоялись.

17.2.        N предприятий выпускает M одинаковых видов товара. Известны названия предприятий и товаров. Для каждого товара каждым предприятием установлена своя цена. Требуется определить предприятие, производящее самый дорогой товар, считая его единственным. Для этого предприятия найти предполагаемую прибыль от реализации каждого вида товаров и всей продукции, если известны себестоимость и количество выпускаемых товаров.

17.3.        Имеется список N команд, принимавших участие в чемпионате мира по футболу. Перед турниром проведен опрос К человек, каждый из которых назвал последовательность трех команд, которые, по его мнению, займут 1, 2 и 3 места. Определить приз каждого из тех опрошенных, которые точно указали последовательность победителей, если известен общий призовой фонд.

17.4.        Предприятие выпускает 4 вида продуктов и 3 вида ресурсов. Р(1:3) — цены ресурсов . А(I,J) — норма расхода ресурсов на единицу. Требуется:

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

2) установить цену на каждый продукт так, чтобы прибыль была не ниже 25% от его цены;

3) определить себестоимость каждого продукта;

4) определить, сколько потребуется ресурсов для реализации плана;

5) найти при цене общую стоимость изделий по плану и общую прибыль.

17.5.        На кинофестивале 35 стран представили свои фильмы, общее число фильмов не
больше 100. Известны названия стран участниц и фильмов, а также баллы, полученные каждым фильмом. Определить максимальный балл и страну, получившую наибольший средний балл за представленные фильмы. Считать, что фильмы в общем списке по странам не упорядочены, а фильм, набравший максимальный балл, является единственным.

17.6.         В гостинице проживает N постояльцев (N — заданное число). О каждом постояльце известны три характеристики: номер проживания, фамилия, заказанное на завтрак блюдо (или отсутствие заказа). Необходимо составить сводные (по наименованиям заказных блюд) заявки на кухню с указанием гостиничных номеров и фамилий постояльцев.

17.7.        Получены карточки с ответами от N участников спортлото «5 из 36». Известны номера выигрышных шаров. Необходимо напечатать три списка номеров участников, угадавших:

         1) 5 из 5-ти;      2) 4 из 5-ти;     3) 3 из 5-ти.

Предусмотреть проверку правильности заполнения карточек.

17.8.        Опросили N студентов (N — заданное число), каждый из которых назвал любимые сладости только двух наименований. Необходимо определить, сколько было названо различных наименований сладостей и сколько раз упомянули каждое из этих наименований. Предусмотреть, что каждый из опрошенных должен назвать два разных наименования.

17.9.        Ассортимент N магазинов состоит из M товаров (N, M и названия товаров заданы). Каждый товар характеризуется наличием или отсутствием его в магазине, а также наличием или отсутствием на него спроса покупателей. Требуется перечислить названия ходовых (есть спрос и товар имеется хотя бы в одном магазине), неходовых (спрос отсутствует, а товар имеется хотя бы в одном магазине) и дефицитных (спрос есть, а товара нет ни в одном из магазинов) товаров.

17.10.        Имеется каталог на 25 сельхозмашин, в котором указаны номера, цена и название. Шесть фермерских хозяйств составили списки, где указаны по убыванию приоритета покупки до 10 номеров машин, которые они хотели бы приобрести. Зная сумму денег для этих целей в каждом хозяйстве, необходимо напечатать список машин (название и цена), которые может приобрести каждое хозяйство.

17.11.        Задана итоговая таблица футбольного чемпионата, в котором участвовало 16 команд. Все элементы таблицы, принадлежащие главной диагонали равны нулю, а все другие элементы равны 0, 1 или 2 (т.е. числу очков, набранных в игре: 0 — поражение, 1 — ничья,
2 — победа). Требуется:

1) найти число команд, имеющих больше побед, чем поражений;

2) выяснить, имеется ли хоть одна команда, выигравшая более половины игр.

17.12.        Имеются сведения о названиях и ценах на 15 видов товаров по 10 магазинам. Требуется составить список 5 магазинов, имеющих минимальные цены по заданному виду товара. Список должен включать номер магазина, название и цену выбранного товара. Магазины в списке расположить в порядке возрастания цены товара.

17.13.        100 учеников назвали по 3 певца. Вывести список всех перечисленных певцов. Посчитать количество учеников, чьи вкусы полностью совпали между собой и фамилии их любимых певцов (порядок перечисления певцов одним учеником не важен).

17.14.        200 подписчиков, каждый назвал 3 любимые газеты. Напечатать пронумерованный список первых десяти наиболее популярных газет. Расположить их в порядке популярности.

17.15.        Имеется 5 видов поставок и 8 поставщиков. Каждый поставщик обеспечивает все виды поставок, и каждая поставка характеризуется некоторым числовым экономическим показателем. Сократить количество поставщиков по отдельным видам поставок, оставляя по каждому виду поставки только тех поставщиков, у которых экономический показатель выше среднего. Результат выдать в виде таблицы, в которой для исключенных из данного вида поставок поставщиков значение экономического показателя заменить нулем.

17.16.        Имеется таблица результатов олимпиады, в которой участвовало 100 стран. Для каждой страны указаны места, которые она заняла по каждому из 30 видов спорта, входящих в олимпийскую программу. Напечатать таблицу, в которой указано количество золотых, серебряных и бронзовых медалей, завоеванных каждой страной. В итоговой таблице страны должны идти в порядке убывания количества золотых медалей.

17.17.        Известно, что в Москве самыми теплыми являются дни с 15 июля по 15 августа. Для проведения фестиваля были выбраны 7 следующих подряд дней, наиболее теплых по данным за последние 10 лет. Составить программу для выполнения этой работы на ЭВМ.

17.18.        Составить результирующую таблицу первенства по футболу, в котором участвуют 10 команд. В качестве исходной информации задан счет: количество забитых (пропущенных) мячей в каждой проведенной игре. Для получения итогового результата необходимо по заданной таблице забитых (пропущенных) мячей составить таблицу очков (выигрыш — 2, ничья — 1, проигрыш — 0). Далее определить сумму очков для каждой команды и в соответствии с этим распределить команды по местам. Если сумма очков у двух команд одинакова, то сравниваются разности забитых и пропущенных мячей.

17.19.        Для формирования сборной страны по хоккею предварительно выбрано 30 игроков. На основании протокола игр (всего 10 игр) составлена таблица, в которой содержится штрафное время каждого игрока по каждой игре (штрафное время может составлять 2, 5 или 10 мин). Составить программу, которая составляет предварительный список кандидатов в сборную и определяет для каждого из них штрафное время. Игроки, оштрафованные хотя бы один раз на 10 мин, из кандидатов в сборную исключаются.

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

17.21.        Составить программу для обработки результатов кросса на 500 метров для женщин. В кроссе участвует не более 50 студенток.  Для каждой участницы ввести фамилию, шифр группы, результат. Получить результирующую таблицу, упорядоченную по результатам, в которой содержится также информация о выполнении нормы ГТО.  Определить количество студенток, выполнивших норму ГТО.

17.22.        Результаты соревнований фигуристов представлены оценками судей в баллах (от 0 до 6). По результатам оценок судьи определяется место каждого участника у этого судьи. Места участников определяются далее по сумме мест, которые каждый участник занял у всех судей. Составить программу, определяющую по исходной таблице оценок фамилии и сумму мест участников в порядке занятых ими мест. Число участников не более 15, число судей не более 10.

17.23.        Японская радиокомпания провела опрос 50 радиослушателей по вопросу: «Какое животное Вы связываете с Японией и японцами?». Составить программу получения пяти наиболее часто встречающихся ответов и их долей (в %).

17.24.        Имеется N сосудов, в каждом из которых лежит по одному камню белого, синего или красного цвета. «Заглядывая» в каждый сосуд по одному разу, расположить их в таком порядке, чтобы в первой группе сосудов лежали только красные, затем — синие, далее — белые камни.

17.25.        В памяти ЭВМ хранится список абонентов в алфавитном порядке и номеров их телефонов. Составить программу, обеспечивающую быстрый поиск фамилии абонента по номеру телефона.

17.26.        Японская радиокомпания провела опрос 50 радиослушателей по трем вопросам:

1). Какое животное Вы связываете с Японией и японцами?

2). Какая черта характера присуща японцам больше всего?

3). Какой неодушевленный предмет или понятие Вы связываете с Японией?

Большинство опрошенных прислали ответы на все или часть вопросов. Составить программу получения пяти наиболее часто встречающихся ответов по каждому вопросу и доли (в %) каждого такого ответа. Предусмотреть необходимость сжатия столбца ответов в случае отсутствия ответов на некоторые вопросы. Обработку информации по каждому вопросу осуществлять в подпрограмме.

17.27.        В соревнованиях участвуют три команды по 6 человек. Результаты соревнований в виде мест участников каждой команды (1-18) размещены в трех массивах, содержащих по 6 компонент. Определить команду — победителя, вычислив количество баллов, набранное каждой командой. Участнику, занявшему 1-е место, начисляется 5 баллов, 2-е — 4 балла, 3-е -3 балла, 4-е — 2, 5-е — 1, остальным — 0 баллов. Определение числа баллов, набранных каждой командой, осуществлять в подпрограмме.

17.28.        В памяти ЭВМ хранится информация о засеваемых площадях и урожае зерновых по районам для 10 областей (в каждой области не более 10 районов). Определить среднюю урожайность по каждой области и область, добившуюся наибольшей урожайности. Определение средней урожайности одной области выполнять в подпрограмме.

17.29.        Информация о результатах сессии (5 экзаменов) по каждой группе хранится в памяти ЭВМ. Для подведения итогов определить средний балл для пяти групп одного потока студентов и выдать список групп в порядке убывания среднего балла. Определение среднего балла группы осуществлять в подпрограмме.

17.30.        Соревнования (лыжные гонки) проводятся двумя группами по 10 человек. Результаты соревнования представлены списками участников и их результатов по каждой группе. Предварительное подведение итогов проводится по каждой группе, результатом его являются списки участников по группам в порядке занятых ими мест. Необходимо получить общий список, в котором участники расположены в порядке, соответствующем показанным результатам. Определение результатов по каждой группе осуществлять в подпрограмме.

Глава 18.

Обработка символьных данных (тип String)

Обработка последовательности символов

18.1.        Определить сколько раз в тексте встречается любая буква А.

18.2. Дан текст. Слова в нем разделены пробелом.

а) Определить количество слов в тексте и вывести каждое слово на новой строке.

б) Вывести самое длинное слово.

в) Определить сколько слов начинается на букву К или к.

г) Определить сколько раз в тексте встречается заданное слово.

18.3.        Выписать из текста слова, начинающиеся и заканчивающиеся на одну и туже букву (в качестве разделителя могут использоваться любые знаки препинания).

18.4.        Из заданного текста выписать все слова, имеющие максимальную длину.

18.5.        Дан текст. Определить:

а) сколько цифр встречается в тексте;

б) сколько двузначных чисел в тексте;

в) самое большое число в тексте;

г) наибольшее количество цифр, идущих в нем подряд;

д) является ли этот текст десятичной записью целого числа.

18.6.        Дан текст. Если в нем нет символа ‘+’, то оставить текст без изменения, иначе каждую из цифр, предшествующую первому вхождению символа ‘+’, заменить символом ‘-‘.

18.7.        Дано вещественное число. Найти сумму цифр этого числа.

18.8.        Удалить все слова с нечетными порядковыми номерами и перевернуть все слова с четными номерами.

18.9.        Удалить все слова, оканчивающиеся группой букв -кая или -кое.

18.10.        Удалить все слова, в которых встречается не более двух различных букв.

18.11.        Удалить из строки все слова, которые являются палиндромами.

18.12.        Удалить из текста все цифры. Подсчитать количество удаленных цифр.

18.13.        В заданном тексте заменить заданную последовательность символов на другую заданную последовательность символов.

18.14.        В заданном тексте удалить все части текста, заключенные в скобки (вместе со скобками).

18.15.        Текст задан следующим образом: первый символ — цифра, указывающая длину первого слова, за первым словом — вновь цифра, указывающая длину второго слова (длина каждого слова <=9) и т.д. Выписать К-тое слово из текста или вывести сообщение, что слова с таким номером нет.

18.16.        Дан текст, слова отделены одним пробелом. Сформировать новый текст, в котором слова разделены двумя пробелами.

18.17.        Дан текст. Вывести на экран текст, удалив из него лишние пробелы (в начале, в конце, между словами оставить по одному пробелу) и указать количество удаленных пробелов.

18.18.        Напечатать фразу, исправленную по следующим правилам:

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

2) между словом и знаком препинания (. , : пробела быть не должно;

3) После знака препинания должен быть пробел.

18.19.        Ученики зашифровывают свои записки, записывая каждое слово наоборот. Составить программу, зашифровывающую сообщение. Знаки препинания оставить на своих местах.

18.20.        Дан текст. Вывести сообщение является ли этот текст палиндромом (т.е. первый символ совпадает с последним, второй с предпоследним и т.д.). Пробелы в тексте не учитывать.

18.21.        Дан текст.

а) Найти наибольшую длину слов-палиндромов. (Если таких нет, то вывести сообщение).

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

18.22.        В заданном тексте проверить наличие запятой перед каждым союзом «но». При отсутствии запятой поставить перед «но» знак ? (слова разделены двумя пробелами).

18.23.        В текст, содержащий меньше 50 символов, равномерно вставить пробелы между словами, чтобы его длина составляла ровно 50 символов.

18.24.        Разбить исходный текст на строки длиной не более 50 символов. Перенос на новую строку осуществлять на месте пробела (слова не переносить).

18.25.        Задан текст. Напечатать буквы, на которые начинаются слова в тексте, в порядке убывания частоты их употребления.

18.26.        Указать минимальное количество первых букв, по которым можно различить слова из заданного набора (слова разделены запятыми).

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

18.28.        Дан текст. Какие прописные русские гласные буквы содержатся в нем?

18.29.        Дан текст. Каких прописных русских букв в нем нет?

18.30.        В символьную переменную вводится текст, состоящий из заглавных русских букв. Определить, сколько раз в тексте встретилась каждая из заглавных букв. А также вывести те гласные буквы, которых в тексте больше, чем других букв.

18.31.        Дан текст. Определить, сколько слов в тексте содержит 1 слог, 2 слога, 3 слога.

Использование массивов.

18.32.        Дан массив слов (количество слов <=12). Упорядочить этот массив по возрастанию длин слов. Посчитать количество слов заданных длин L1 и L2.

18.33.        Дан массив слов (количество слов <=12). Упорядочить этот массив по первым буквам слов в лексикографическом порядке

18.34.        Дан массив слов (количество слов <=12). Упорядочить этот массив в лексикографическом порядке. Затем вставить в массив новый элемент так, чтобы лексикографический порядок сохранился.

18.35.        Вводим список фамилий (слова разделены запятой). Напечатать список в алфавитном порядке.

18.36.        Задан список группы и пять оценок каждого студента. Фамилии от оценок и оценки друг от друга отделены символом *. Напечатать список группы и средний балл каждого студента.

18.37.        Задан список группы студентов (фамилия, пол, год рождения). Данные для различных студентов отделяются запятыми, различные сведения об одном студенте — пробелами. Составить список студентов мужского пола, заданного года рождения.

18.38.        Дан текст, содержащий список жильцов одного подъезда жилого дома с фамилиями и номерами квартир (разделитель запятая). Определите количество этажей дома по максимальному номеру квартиры в списке. На этаже 4 квартиры. Обеспечить вывод данных:

а) вывод фамилии по номеру квартиры;

б) вывод номера квартиры и этажа по фамилии;

в) вывод номера этажа по номеру квартиры.

18.39.        Составить программу, которая по названию страны выводит название столицы этой страны. Названия стран и столиц вводятся в виде текста, слова разделены запятыми.

18.40.        Задан текст, содержащий рост мужчины, рост женщины, имя мужчины, имя женщины (разделитель запятая). Вывести имя самого высокого мужчины и имя женщины, рост которой наиболее близок к женскому среднему росту.

18.41.        Задан текст, содержащий фамилии и имена студентов (разделитель запятая). Определить, есть ли среди них однофамильцы с одинаковыми именами.

18.42.        Задан текст. Выясните, сколько раз встречается каждый из символов предложенного текста.

18.43.        Задан текст. В заданном тексте замените все последовательности повторяющихся символов на один символ и их количество, заключенное в скобки.

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

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

18.46.        Составить программу «Классный журнал». Задается текст, имеющий сведения о каждом ученике: фамилия, имя, поле посещений и оценки. Посчитать среднюю оценку за четверть, количество пропущенных занятий. Напечатайте: фамилию, имя, оценку за четверть, количество пропусков.

18.47.        Составить программу назначения студентов на стипендию по результатам сессии, используя следующие правила:

1) если все оценки 5, то стипендия увеличивается в 2 раза;

2) если оценки 4 и 5, то назначается обычная стипендия;

3) если есть оценки 3, то стипендия не назначается.

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

18.48.        Напишите программу для считывания текста, перевода его на язык «Перевертыш» и печати переведенного варианта. На «Перевертыше» слово переводится так: буквы, стоящие до первой гласной, передвигаются в конец слова и к вновь образованному слову добавляется окончание «циус».  Например: «кот в сапогах» — «откциус вциус апогахсциус».

18.49.        Вводятся четыре строки текста. Напишите программу для подсчета числа слов в каждой строке этого текста. Ваша программа должна вывести также общее число слов в этом тексте.

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

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

Системы счисления.

18.52.        Даны две строки, содержащие очень длинные целые положительные числа. Составить третью строку, содержащую их сумму (имитация сложения двух чисел столбиком).

18.53.        Перевести целое число из 2-ной системы счисления в 10-ную.

18.54.        Перевести вещественное число из 2-ной системы счисления в 10-ную.

18.55.        Шестнадцатеричное число записано в строчной переменной. Написать программу, которая переводит это число в десятичную систему счисления.

18.56.        Перевести десятичное число в К-ичную (К<=16) систему счисления. Перевод дробной части ограничить пятью знаками.

18.57.        Вывести все четырехзначные числа, которые в 2-ой (8-ой, 16-ой) системе счисления представляют палиндром.

18.58.        Дано восьмеричное число. Увеличить его на А.

18.59.        Вводятся любые числа. Количество известно. Сколько раз повторяется каждая цифра, и вывести ту, которая повторяется наибольшее количество раз.

Дополнительные.

18.60.        Дан текст. Вывести на экране бегущую строку.

18.61.        Дан текст.

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

б) Удалить все слова, встречающиеся более двух раз.

18.62.        Строка. Слова разделены одним или несколькими пробелами. В начале или в конце строки также могут находиться пробелы. Отредактировать строку, удалив из нее слова с количеством символов больше 4 и меньше 10, в которых нет повторяющихся символов, сохранив при этом первоначальное количество пробелов между остальными словами. Если таких слов нет, то выдать соответствующее сообщение.

18.63.        Строка. Слова разделены одним или несколькими пробелами. В начале или в конце строки также могут находиться пробелы. Отредактировать строку, удалив из нее уникальные слова (т.е. не повторяющиеся), сохранив при этом первоначальное количество пробелов, между словами. Если таких слов нет, то выдать соответствующее сообщение.

18.64.        Имеется непустая последовательность произвольных натуральных чисел, за которой следует ноль. Не используя массивов вывести в строку порядковые номера наибольших чисел в последовательности.

18.65.        Среди простых чисел, не превосходящих заданного натурального числа N, найти такое, запись которого в двоичной системе счисления содержит максимальное число единиц. Если таких чисел несколько, найти минимальное среди них (конец ввода строк — это строка, первый символ которой *). В каждой строке текста содержится некоторое количество символьных конструкций вида x=y, где x — запись целого числа в восьмеричной системе счисления, y — запись того же числа в двоичной системе счисления. Определить количество правильных и неправильных записей.

   Например:

     1 строка :  1=1 256=10101110 300=011000000

     2 строка :  555=101111101 666=110110110

     3 строка :  350=01101000 770=111111000

   Ответ:  Общее количество заданий = 7

           Количество правильных записей = 4

           Количество неправильных записей = 3

18.66.        В одну и туже непрерывную последовательность вводятся слова русского текста. Количество слов заранее не известно. Определить есть ли буквы, которые встретились во всех словах. Вывести на экран эти буквы или сообщение, что таких букв нет. Кроме того, определить количество введенных слов.

18.67.        В текстовую переменную вводятся три произвольные буквы. Затем в одну и ту же символьную переменную вводится N слов. Определить и вывести на экран слова, в которых заданные три буквы встретились хотя бы один раз каждая; кроме того, определить количество таких слов. Расположение заданных букв в словах безразлично.

18.68.        В одномерные массивы A и B введены цифры целых положительных слагаемых в двоичной системе счисления. Количество цифр в первом слагаемом N, во втором — M (N и M не более 15). Составить программу сложения этих чисел в двоичной системе счисления. Результат вывести на экран в виде строки. Незначащие нули не выводить. Предусмотреть проверку правильности ввода информации.

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

Примеры:        обычная запись        постфиксная запись

3+4                      34+

(5-4)+2                54-2+

2*(3+4)*5            234+*5*

18.70.        Дано натуральное число N (N<=1000). Записать это число русскими словами (семнадцать, двести пятьдесят три, тысяча и т.д.).

18.71.        Для большинства существительных, оканчивающихся на -онок и -енок, множественное число образуется от другой основы. Как правило это происходит по образцу: цыпленок-цыплята, мышонок-мышата и т.д. (в новой основе перед последней буквой т пишется а или я в зависимости от предыдущей буквы: если это шипящая, то а, иначе — я). Имеются слова исключения: ребенок (дети), бесенок (бесенята), опенок (опята), звонок (звонки), позвонок (позвонки), подонок (подонки), колонок (колонки), жаворонок (жаворонки), бочонок (бочонки). Дан русский текст, слова разделены пробелом. Слова, оканчивающиеся на -онок или -енок заменить словами во множественном числе.

Глава 19.

Файлы

Текстовые файлы.

19.1.        Написать программу, определяющую количество строк в текстовом файле и на ходит максимальную длину строки.

19.2.        Написать программу, формирующую текстовый файл из 9 строк, в первой из которых — одна литера ‘1’, во второй — две литеры ‘2’, …., в девятой — девять литер ‘9’.

19.3.        Пусть дан текстовый файл, не содержащий пустых строк. Написать программу, для подсчета числа строк, которые

а) начинаются с буквы d;

б) оканчиваются буквой z;

в) начинаются и оканчиваются одной и той же литерой;

г) состоят из одинаковых литер.

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

19.5.        Дан текстовый файл, содержащий список слов, упорядоченный в алфавитном порядке. Написать программу, вставляющую очередное слово на нужное место. Результат поместить в новый текстовый файл. Максимальная длина слова равна 16 букв.

19.6.        Протокол лыжных гонок записать в файле. Для каждого участника вводится фамилия, время старта (часы, минуты, секунды), время финиша. Используя сформированный файл, вывести на экран фамилии участников, выполнивших норму ГТО.

19.7.        Сформировать файл из фамилий любимых писателей учеников класса (ученики по очереди вводят по три фамилии писателей). Используя сформированный файл, напечатать фамилии пяти наиболее популярных писателей.

19.8.        Сформировать файл по результатам сдачи сессии (три экзамена) группой студентов. Информация об одном студенте вводится в символьном виде в следующем порядке: фамилия*N1*N2*N3, где N(i) (i=1,2,3) — оценки. Используя сформированный файл, результаты сессии вывести на экран в виде таблицы. В шапке таблицы вывести названия предметов.

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

19.10.        Сформировать файл, имеющий следующую структуру: фамилия студента, пол (одна буква М или Ж), год рождения. Напечатать список студентов мужского пола с указанием их возраста. В конце списка напечатать средний возраст.

19.11.        Сформировать файл, содержащий информацию об автолюбителях: фамилия, марка автомобиля, цвет. Использую сформированный файл, вывести на экран сведения об автолюбителях, имеющих автомобиль «Жигули» зеленого цвета.

19.12.        Сформировать файл о студентах одного курса (фамилия, пол, год рождения, месяц рождения). Используя сформированный файл, вывести на экран фамилии студентов мужского пола, родившихся летом (июнь, июль, августа).

19.13.        Сформировать файл, содержащий информацию о поездах, отправляющихся с Ленинградского вокзала г. Москвы (номер поезда, станция назначения, время отправления, время в пути). Используя сформированный файл, вывести на экран информацию о поездах, отправляющихся в Ленинград от 21 до 24 часов.

19.14.        Сформировать файл, содержащий информацию о поездах, отправляющихся с Ленинградского вокзала г. Москвы (номер поезда, станция назначения, время отправления, время в пути). Используя сформированный файл, вывести на экран информацию о поездах, следующих в г. Ленинград и находящихся в пути менее 8 часов.

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

19.16.        Сформировать файл, содержащий данные о книгах по программированию Вашей личной библиотеки (фамилия автора и его инициалы, название книги, название издательства, год издания). Используя сформированный файл, вывести на экран фамилии и названия книг, выпущенных издательством «Мир».

19.17.        Сформировать файл, содержащий сведения о магазинах Вашего города : название магазина (универмаг, продукты, ткани и т.п.), его номер, адрес. Используя сформированный файл, вывести на экран информацию обо всех магазинах «Книги».

19.18.        Первая строка текстового файла содержит названия стран Европы (не более 8 названий, количество пробелов между словами произвольно). Каждая из следующих 12 строк содержит название месяца и среднемесячную температуру в соответствующей стране.

Пример таблицы:

            Франция     Австрия     Польша

   Январь     +2            -1                -2

   Февраль     0           +1                 0

   …………….

Определить, какой месяц и в какой стране самый холодный.

19.19.        Текстовый файл AH_IN.TXT содержит сведения о наличии лекарственных препаратов и их количестве в штуках в каждой из 20 аптек города. Файл AP_KOR.TXT содержит сведения о новых поступлениях в аптеки, либо сведения о пополнении старых запасов. Требуется обновить информацию файла AP_IN.TXT.

Примечание: новые препараты, а также сведения о дополнительных поступлениях могут быть не для аптек. Если фонд некоторой аптеки не изменился, то ее номер отсутствует в файле AP_KOR.TXT.

19.20.        Текстовый файл AP1.TXT содержит сведения о наличии лекарственных препаратов в аптеках горда и сроке их годности. Требуется создать файл AP2.TXT

a) содержащий список препаратов с истекшим сроком годности для каждой аптеки;

b) содержащий список препаратов, годных к употреблению.

   Структура файла AP1.TXT:

      145

      панадол 06/09

      аспирин 10/98

      аллохол 12/97

      210

      анальгин 04/98

      аспирин 12/99

Примечание: срок годности дается в формате мм/гг. Количество пробелов в начале каждой строки и между словами произвольно.

19.21.        Текстовый файл TAB.TXT содержит сведения о наличии товаров и их цене в некоторых магазинах города. Требуется определить магазин с наиболее широким ассортиментом товаров, при этом на экран вывести номера магазинов, наименования товаров и цену одной единицы товара.

Структура файла: первая строка содержит наименование товаров; слова записаны через один или несколько пробелов (не более 10 наименований). Каждая следующая строка содержит номер магазина (3 позиции), далее через пробел цену каждого товара, в том порядке, в котором наименования товаров представлены в первой строке файла, если товар в магазине отсутствует, то ставится символ «*».

        Пример таблицы:

яблоки        свекла                бананы        виноград        морковь

143        10              *                     7                    20                   3

127        *            3                      8                     35                   3

19.22.        На соревнованиях по стрельбе каждый из спортсменов совершил по шесть серий выстрелов. Победитель определяется по наилучшей сумме результатов, показанных во всех сериях. Результаты соревнования хранятся в текстовом файле LIST04.TXT. Каждая строка содержит восемь полей. Первое — содержит фамилию спортсмена. Второе — содержит название страны. Остальные шесть полей — числового типа, они содержат результаты, полученные спортсменом в каждой из шести серий выстрелов (через пробел).

        Пример таблицы:

Смитсон                Швеция                98 85 92 99 98 89

Кузнецов                Россия                        78 67 50 90 87 67

Шмидт                Германия                97 94 98 98 88 91

Коваль                Украина                92 99 98 97 97 98

Определить участников, получивших лучший результат.

Типизированные файлы.

Компоненты целого и вещественного типа

19.23.        Дан файл, компоненты которого являются действительными числами. Найти:

а) наибольшее из значений компонент;

б) наименьшее из значений компонент с четными номерами;

в) набольшее из отрицательных значений компонент; если отрицательных нет, то сообщить об их отсутствии.

19.24.        Дан файл, компоненты которого целые числа. Получить два новых файла, состоящих: один — только из четных чисел исходного, а другой — из нечетных.

19.25.        Дан файл, компоненты которого целые числа. Оставить в этом файле только четные числа.

19.26.        Дан файл, компоненты которого целые числа. Найти наименьшее число и поставить его первым.

19.27.        Дан файл, компоненты которого целые числа. Найти наибольшее число и вставить после него заданное число.

19.28.        Дан файл, компоненты которого целые числа. Упорядочить числа этого файла по возрастанию.

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

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

19.31.        Дан файл f, компоненты которого являются целыми числами. Никакая из компонент файла не равна нулю. Файл f содержит столько же отрицательных чисел, сколько и положительных. Использую вспомогательный файл h, переписать компоненты файла f в файл так, чтобы в файле g:

а) не было двух соседних чисел с одним знаком;

б) сначала шли положительные, потом отрицательные числа;

в) числа шли в следующем порядке: два положительных, два отрицательных и т.д. (предполагается, что число компонент в файле f делится на 4).

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

а) пять положительных, пять отрицательных и т.д.;

б) двадцать положительных, двадцать отрицательных и т.д.(предполагается, что число компонент в файле f делится на 40).

19.33.        Дан файл f, компоненты которого являются целыми числами. Записать в g наибольшее значение первых 20 компонент файла f, затем — следующих 20 компонент и т.д. Если в последней группе окажется менее 20 компонент, то последняя компонента файла g должна быть равна наибольшей из компонент файла f, образующих последнюю (неполную) группу.

Компоненты символьного типа

19.34.        Даны символьные файлы f1 и f2. Переписать с сохранением порядка следования компоненты файла f1 в файл f2, а компоненты файла f2 — в файл f1. Использовать вспомогательный файл.

19.35.        Дан символьный файл f. Записать в файл g компоненты файла f в обратном порядке.

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

19.37.        Дан символьный файл.

а) получить новый файл, образованный из исходного заменой всех его прописных (больших) букв одноименными строчными (малыми);

б) в исходном файле заменить все его прописные (большие) буквы одноименными строчными (малыми).

19.38.        Дан символьный файл.

а) определить, входит ли в файл сочетание abcdefgh;

б) подсчитать число вхождений в файл каждой из букв a, b, c, d, e, f.

19.39.        Дан символьный файл. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами. Удалить из файла все однобуквенные слова и лишние пробелы. Результат записать в новый файл.

19.40.        Дан символьный файл. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами. Найти самое длинное слово среди слов, вторая буква которых есть е; если слов с наибольшей длиной несколько, то найти последнее. Если таких слов нет вообще, то сообщить об этом. Решить эту задачу:

а) полагая, что слова состоят не более чем из 10 символов;

б) без ограничения на число символов в слове.

19.41.        Дан символьный файл. Считая, что количество символов в слове не превосходит двадцати:

а) определить, сколько в файле имеется слов, состоящих и одного, двух, трех и т.д. символов;

б) получить гистограмму (столбчатую диаграмму) длин всех слов файла;

в) определить количество слов в файле.

Компоненты сложного типа (записи)

19.42.        Дан файл, содержащий сведения о книгах (фамилия автора, название, год издания).

а) Найти названия книг данного автора, изданных с 1960 г.

б) Определить, имеется ли книга с заданным название. Если да, то сообщить фамилию автора и год издания. Если таких книг несколько, то сообщить имеющиеся сведения обо всех этих книгах.

19.43.        Дан файл, содержащий фамилию сотрудника, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам.

19.44.        Дан файл, содержащий сведения о кубиках: размер каждого кубика (длина ребра в сантиметрах), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический, картонный). Найти:

а) количество кубиков каждого из перечисленных цветов и их суммарный объем;

б) количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см.

19.45.        Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл, содержащий информацию о багаже нескольких пассажиров (файл записей).

а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи.

б) Найти число пассажиров, имеющих более двух вещей, и число пассажиров, количество вещей которых превосходит среднее число вещей.

в) Определить, имеются ли два пассажира, багажи которых совпадают по числу вещей и различаются по весу не более чем на 0,5 кг.

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

д) Выяснить, имеется ли пассажир, багаж которого состоит из одной вещи весом не менее 30 кг.

е) Дать сведения о багаже, число вещей в котором не меньше, чем в любом другом багаже, а вес вещей не больше, чем в любом другом багаже с этим же числом вещей.

19.46.        Сведения об ученике состоят из его имени, фамилии и названия класса (года обучения и буквы), в котором он учится. Дан файл, содержащий сведения об учениках школы.

а) Выяснить, имеются ли в школе однофамильцы.

б) Выяснить, имеются ли однофамильцы в каких-либо параллельных классах.

в) Выяснить, имеются ли однофамильцы в каком-нибудь классе.

г) Ответить на вопросы а)-в), но в отношении учеников, у которых совпадают и имя, и фамилия.

д) Выяснить, в каких классах насчитывается более 35 учащихся.

е) Выяснить, на сколько человек в восьмых классах больше, чем в десятых.

ж) Собрать в новом файле сведения об учениках 9-х и 10-х классов, поместив вначале сведения об учениках класса 9а, затем 9б и т.д., затем 10а, 10б и т.д.

з) Получить список учеников данного класса по следующим образцам:

фамилия имя

фамилия и.

и. фамилия

19.47.        Дан файл, содержащий те же сведения об учениках школы, что и в предыдущей задаче, и дополнительно отметки, полученные учениками в последней четверти.

а) Выяснить, сколько учеников школы не имеют отметок ниже 4;

б) Собрать в новый файл сведения о лучших учениках школы, т.е. об учениках, не имеющих отметок ниже 4 и по сумме баллов не уступающих другим ученикам своего и параллельных классов;

19.48.        Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Дан файл, содержащий сведения о нескольких автомобилях. Найти:

а) фамилии владельцев и номера автомобилей данной марки;

б) количество автомобилей каждой марки.

19.49.        Дан файл, содержащий различные даты. Каждая дата — это число, месяц, год. Найти:

а) год с наименьшим номером;

б) все весенние даты;

в) саму позднюю дату.

19.50.        Дан один (инвентарный) файл, содержащий сведения сколько изделий каких видов продукции хранится на складе, и второй файл, содержащий сведения о том, на сколько уменьшилось или увеличилось количество изделий по некоторым видам продукции (этот файл может содержать несколько сообщений по продукции одного вида или не содержать ни одного такого сообщения). Обновить инвентарный файл на основе второго файла.

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

а) названия игрушек, цена которых не превышает 4 руб. и которые подходят детям 5 лет;

б) цену самого дорого конструктора, оформить вывод по образцу…руб. …коп.;

в) названия наиболее дорогих игрушек (цена которых отличается от цены самой дорогой игрушки не более чем на 1 руб.);

г) можно ли подобрать игрушку, любую, кроме мяча, подходящую ребенку 3 лет, и дополнительно мяч так, чтобы суммарная стоимость игрушек не превосходила 5 руб.

19.52.        Имеется типизированный файл, содержащий данные о работающих в фирме: фамилия, имя, отчество, адрес (улица, дом, квартира) и дата поступления на работу (месяц, год). Во второй файл записать только данные о тех из них, кто на сегодняшний день проработал не менее 5 лет. Затем расположить записи в файле в алфавитном порядке по фамилиям. Вывести содержимое файла, выделяя тех, кто живет на улице Школьная или Полевая.

19.53.        Имеется типизированный файл, содержащий данные о клиентах пункта проката: фамилия, имя, отчество, адрес (улица, дом, квартира), название предмета, взятого напрокат (только одного). Во второй файл записать данные о клиентах, взявших телевизор. Затем расположить записи в файле в алфавитном порядке по фамилиям. Вывести содержимое файла, выделяя тех, кто живет на улице Садовая.

19.54.        Имеется типизированный файл, содержащий данные о работающих на фабрике: фамилия, имя, отчество, адрес (улица, дом, квартира) и дата поступления на работу (месяц, год). Во второй файл записать все данный об Ивановых (Иванов, Иванова). Затем расположить записи в файле в алфавитном порядке по именам. Вывести содержимое файла, выделяя тех, кто живет на улице Лесная.

19.55.        Имеется типизированный файл, содержащий данные об учениках школы: фамилия, имя, отчество, адрес (улица, дом, квартира), класс. Во второй файл записать все данные об учениках определенного класса. Затем расположить записи в файле в алфавитном порядке по фамилиям. Вывести содержимое файла, выделяя тех, кто живет на улице Ленина.

Литература

1. Т. В. Карасева. Сборник задач по основам информатики и вычислительной техники. Москва, 1995 г.
2. С. А. Абрамов, Г. Г. Гнездилова, Е. Н. Капустина, М. И. Семон. Задачи по программированию. Москва, Изд-во Наука, 1988 г.
3. Шакин В. Н., Семенова Т. И., Кравченко О. Н., Загвоздкина А. В. Сборник задач. Для абитуриентов, поступающих в МТУСИ. Москва, 2005 г.
4. Л. Залогова, М. Плаксин, С. Русаков и др. Задачник – практикум. Москва, Лаборатория Базовых Знаний, 1999 г.

Оглавление:

Глава1.        2

Линейные алгоритмы        2

Оператор присваивания и вывод данных        2

Линейные задачи        2

Стандартные функции.        3

Приемы программирования.        5

Задачи повышенной трудности. Целочисленная арифметика.        6

Глава 2.        7

Логический тип данных        7

Глава 3.        10

Алгоритмы ветвления.        10

Полный и короткий операторы ветвления        10

Нахождение наибольшего (наименьшего) значения.        10

Сложные условия.        11

Использование вложенных условных операторов        11

Оператор выбора        13

Глава 4.        15

Циклические алгоритмы        15

Вывод таблиц        15

Сумма и произведение.        15

Смысловые задачи на циклы.        17

Сочетание оператора цикла и условного оператора        18

Смысловые задачи на циклы и ветвление.        19

Поиск наибольшего или наименьшего значения        21

Смысловые задачи на поиск наибольшего или наименьшего значения        22

Глава 5.        23

Обработка последовательности символов        23

Глава 6.        25

Ряды        25

Глава 7.        27

Случайные числа        27

Глава 8.        28

Вложенные циклы        28

Глава 9.        30

Множества        30

Глава 10.        32

Переборные задачи        32

ГЛАВА 11.        33

Целочисленная арифметика.        33

Глава 12.        36

Процедуры и функции        36

Процедуры        36

Функции        36

Рекурсия        37

Одномерные массивы        37

Ввод-вывод одномерных массивов.        37

Работа с элементами        37

Удовлетворяет ли массив заданному условию.        38

Поиск элементов.        39

Поиск наибольшего и наименьшего значения.        39

Изменение значений некоторых элементов.        40

Создание массива.        41

Перестановка элементов массива.        41

Удаление элементов из одномерного массива.        42

Вставка элементов в одномерный массив.        42

Дополнительные задачи.        43

Сортировка массивов.        43

Циклический сдвиг.        44

Глава 14.        45

Смысловые задачи на одномерные массивы        45

Работа с элементами, с несколькими массивами.        45

Поиск наибольшего (наименьшего) элемента        46

Дни и месяцы        47

Сортировка массива.        47

Использование массивов при работе с многоразрядными числами.        48

Сложные задачи        48

Глава 15.        52

Записи        52

Глава 16.        54

Двумерные массивы        54

Работа с элементами        54

Поиск элементов, удовлетворяющих условию        54

Удовлетворяет ли массив некоторым требованиям.        55

Работа с несколькими массивами.        55

Изменение значений некоторых элементов.        56

Заполнение двумерного массива по правилу.        56

Перестановка строк (столбцов).        57

Вставка строк/столбцов.        58

Удаление строк/столбцов.        58

Связь двумерных массивов с одномерными.        58

Символьные матрицы.        59

Дополнительные задачи.        59

Глава 17.        61

Смысловые задачи с использованием двумерных массивов        61

Глава 18.        64

Обработка символьных данных (тип String)        64

Обработка последовательности символов        64

Использование массивов.        65

Системы счисления.        66

Дополнительные.        66

Глава 19.        69

Файлы        69

Текстовые файлы.        69

Типизированные файлы.        71

Компоненты целого и вещественного типа        71

Компоненты символьного типа        72

Компоненты сложного типа (записи)        72

Литература        75