- •Сборник задач по программированию Омск СибАди 1994
- •Оглавление
- •1. Операторы ввода-вывода
- •2. Условный оператор
- •3. Циклы, вычисление с заданной точностью
- •4. Целочисленная арифметика
- •5. Графика
- •6. Одномерные массивы (векторы)
- •7. Многомерные массивы (матрицы)
- •8. Обработка последовательности символов
- •9. Вложенные циклы
- •10. Использование процедур
- •11. Работа с файлами
- •12. Комбинаторика
- •13.Численные методы.
- •14. Общие задачи.
- •Литература
- •Примечание
5. Графика
Получить на экране и обеспечить возможность зажигать и гасить нарисованную лампочку: включение и выключение должно выполняться с клавиатуры. Спираль лампочки при погашенном и зажженном свете должна окрашиваться в разные цвета.
Получить на экране и обеспечить возможность зажигать и гасить свет в нарисованном доме. Включение и выключение должно выполняться с клавиатуры, окно дома при погашенном и зажженном свете должно окрашиваться в разные цвета.
Изобразить на экране монитора координатные оси и подписать некоторые значения абсцисс и ординат.
Изобразить на экране монитора в координатных осях график функции у=sin(x) в диапазоне 0<x<10. Подписать некоторые значение абсцисс и ординат.
Дано натуральное число n. Записать его цифрами, используя девятисегментный шаблон, как на почтовых конвертах.
Даны натуральные числа х1,у1,х2,у2,х3,у3. Построить отрезок с координатами концов (х1,у1),(х2,у2) и опустить на него или его продолжение перпендикуляр из точки (х3,у3).
Даны натуральные числа х,у,r,x1,y1,h,w. Построить окружность радиуса r с центром в точке (х,у), прямоугольник с центром в точке (х1,у1) высотой h и шириной w, а также отрезок, соединяющий окружность с прямоугольником. Отрезок должен лежать на невидимой прямой, проходящей через центры окружности и прямоугольника.
Изобразить на экране точку, пересекающую с постоянной скоростью экран слева направо параллельно его горизонтальной оси.
Изобразить на экране точку, движущуюся по окружности с постоянной угловой скоростью.
Изобразить на экране отрезок, вращающийся в плоскости экрана с постоянной угловой скоростью вокруг одного конца.
Изобразить на экране движение секундной и минутной стрелок.
Изобразить на экране правильный треугольник, вращающийся в плоскости экрана вокруг своего центра.
Изобразить на экране качающийся маятник.
Изобразить на экране круги на воде, используя семь концентрических окружностей.
Изобразить на экране прямоугольник, перемещением которого можно управлять с клавиатуры.
Получить на экране изображение действующих электронных часов, показывающих текущее время. Шаблоны используемых цифр должны соответствовать обычному для электронных часов девятисегментному шаблону.
6. Одномерные массивы (векторы)
Даны натуральные n и действительные а1…..аn. В последовательности увеличить все отрицательные элементы на 0,5, а все неотрицательные заменить на 0,1.
Даны натуральные числа i, n, действительные числа а1,а2,….аn (i<n ).Найти среднее арифметическое всех чисел, кроме аi.
Даны действительные числа а1,а2,….аn. Все члены этой последовательности, начиная с первого положительного, уменьшить на 0,5.
Даны действительные числа а1,а2,….аn. Получить сглаженные значения а1,а2,….аn, заменив в исходной последовательности все члены, кроме первого и последнего, по формуле ai=(ai-1+ai+ai+1)/3 (i=>2,n>1) при сглаживании используются только старые значения членов.
Даны натуральное число n и две последовательности а1,а2,….аn и b1,b2,....bn. Найти скалярное произведение этих векторов.
Даны натуральное число n и действительные числа a1…..an. Получить новую последовательность, поменяв местами max(a1…..an) и min(a1…..аn).
Даны натуральные числа n, a1…..an. Определить количество членов последовательности, имеющих четные порядковые номера и являющихся нечетными числами.
Даны натуральные числа n, a1…..an. Найти те члены последовательности, которые при делении на 7 дают остаток 1, 2 или 5.
Даны натуральные числа n, a1…..an. Найти те члены последовательности, которые делятся на 5 и не делятся на 7.
Даны натуральные числа p, q, n, a1…..an. В последовательности заменить нулями те элементы, которые при делении на p дают остаток q.
Даны натуральное n и действительные положительные числа x1, x2…xn, y1, y2…yn, r1, r2…rn. Выяснить, есть ли точка на плоскости, принадлежащая всем кругам c1, c2…cn, где c1 имеет центр с координатами x1, y1, и радиус r1 (i=1,n).
Даны действительные положительные числа x1, x2,x3, y1, y2 , y3. Известно, что точки с координатами (x1,y1), (x2,y2), (x3,y3) являются тремя вершинами некоторого прямоугольника. Найти координаты четвёртой вершины.
Даны действительные числа a1, a2….. Известно, что a1>0 и что среди остальных членов есть хотя бы один отрицательный. Пусть a1, a2….an – члены данной последовательности, предшествующие первому отрицательному члену (n заранее неизвестно). Получить среднее арифметическое членов a1…..an.
Даны натуральные числа n, a1…..an. Найти:
Наименьшее из чётных чисел, входящих в последовательность a1…..an.
Наибольшее из нечётных и количество чётных чисел, входящих в последовательность a1…..an.
Даны натуральное n и целые числа a1…..a3n . Найти сумму an+1…a3n; которая превосходит по величине любое из чисел a1…..an .
Даны действительные числа m, a1, a2….am . Известно, что a1>0 и что среди остальных членов есть хотя бы один отрицательный. Пусть a1, a2….an – члены данной последовательности, предшествующие первому отрицательному члену (n заранее неизвестно). Получить max(a1+a2+…an, an+1+an+2+…..am).
Дано натуральное n и целые числа a1….an . Имеются ли в данной последовательности:
Два идущих подряд нулевых числа?
Три идущих подряд отрицательных числа?
Дано целое n и действительные a1…..an. Выяснить, является ли последовательность упорядоченной по неубыванию.
Даны натуральное число n и действительные числа a1…..an. Найти длину наименьшего отрезка числовой оси, содержащего a1…..an.
Даны натуральное n и целые числа a1…..an. Найти число соседств:
Двух положительных чисел;
Двух чисел разного знака;
Двух чисел одного знака, причем модуль первого числа должен быть больше модуля второго.
Даны натуральное число n и действительные числа a1…..a2n. Получить:
a1, an+1, a2, an+2…an, a2n
a1, a2n, a2, a2n-1…an, an+1
a1+a2n,a2+a2n-1…an+an+1
Даны натуральное число n и действительные числа a1…..an. Получить новую последовательность, удалив из нее все члены со значением max(a1…an) и min(a1…an).
Даны натуральное число n и действительные числа a1…..an. Получить новую последовательность, множив все члены с четными номерами со значением max(a1…an) на min(a1…an).
Даны натуральное n и действительные а1….аn..Если в результате замены отрицательных членов последовательности их квадратами члены будут образовывать неубывающую последовательность, то получить сумму членов исходной последовательности, в противном случае, получить их произведение
Даны натуральное число n и действительные а1…..аn .Оставить последовательность без изменения, если она упорядочена по неубыванию или по невозрастанию, в противном случае, удалить из последовательности все члены с номерами, кратными трем, сохранив прежний порядок оставленных членов.
Даны натуральное число n и действительные а1…….аn. Получить новую последовательность, упорядочив все четные члены по неубыванию, а нечетные по невозрастанию.
Даны натуральное число n и действительные a1…..an. Оставить последовательность без изменения, если она упорядочена по неубыванию, в противном случае переставить члены последовательности так, чтобы вначале шли отрицательные. Порядок, как среди отрицательных, так и среди положительных членов сохранить прежний.