7. Задания для самостоятельного выполнения
Решение должно содержать условие задачи, блок-схему и исходный код на языке С или С++. Приведем пример оформления задачи и её решения.
Условие
Даны координаты точки X и Y. Определить, находится ли точка внутри окружности радиусом R, лежит ли она на окружности или находится вне ее.
Блок схема
№ |
Алгоритм |
Конкретное действие |
|||
1 |
Поставить задачу. |
Уравнение окружности R2=X2+Y2. |
|||
|
|
|
|
Точка находится внутри окружности при ус- |
|
|
|
|
|
ловии R2 X2+Y2. |
|
|
|
|
|
Точка находится вне окружности при условии |
|
|
|
|
|
R2 X2+Y2. |
|
|
|
|
|
Точка находится на окружности при условии |
|
|
|
|
|
R2=X2+Y2. |
|
2 |
Выбрать метод решения |
Метод решения очевиден. |
|||
3 |
Определить |
последова- |
Задать значения переменных R, X, Y. Прове- |
||
|
тельность |
действий, веду- |
рить условие R2 X2+Y2 и, если условие вы- |
||
|
щих к получению резуль- |
полняется, выдать сообщение “Точка нахо- |
|||
|
татов |
|
|
дится внутри окружности”. Проверить усло- |
|
|
|
|
|
вие R2=X2+Y2. Если условие выполняется, вы- |
|
|
|
|
|
дать сообщение “Точка находится на окруж- |
|
|
|
|
|
ности”, иначе выдать сообщение “Точка нахо- |
|
|
|
|
|
дится вне окружности”. |
|
4 |
Дать точное |
предписание |
Начало |
||
|
вычислительного процесса |
|
|
||
|
в виде |
последовательно |
Ввод R, X, Y |
||
|
размещенных блоков в со- |
|
|
||
|
ответствии с ГОСТом. |
|
|
||
Да |
X^2+Y^2< R^2 |
|
Вывод |
|
|
“Внутри” |
X^2+Y^2= R^2 |
Да |
Вывод “Вне” |
Вывод “На” |
Конец |
|
Исходный код
#include <stdio.h>
int main(void) {
int x = 0, y = 0, r = 0;
scanf("%d",&x);
scanf("%d",&y);
27
scanf("%d",&r);
int xy = x * x + y * y; int rr = r * r;
if (xy < rr) printf("in\n");
else if (xy == rr) printf("on\n"); else printf("out\n");
return(0);
}
Задания для самостоятельного выполнения:
1.Найти минимум из двух целых чисел.
2.Найти максимум из двух целых чисел.
3.Отсортировать одномерный массив, состоящий из n элементов, по убыванию.
4.Отсортировать одномерный массив, состоящий из n элементов, по возрастанию.
5.В одномерном массиве, состоящем из n элементов, вычислить количество элементов массива, равных 0.
6.В одномерном массиве, состоящем из n элементов, вычислить сумму элементов, стоящих после минимального.
7.Вычислить выражение (min(a,c)-min(a,b)/(5+min(b,c)). Числа a, b и c вводятся с клавиатуры.
8.В одномерном массиве, состоящем из n элементов, найти количство различных элементов.
9.Найти сумму элементов числа.
10.Определить площадь четырёхугольника. 11.Составить программу решения квадратного уравнения.
12. Пусть последовательность символов в строке представляет собой алгебраическую сумму вида: <знак><число><знак><число><знак> ... <знак><число>,
28
где "число" - целое натуральное число, "знак" - аддитивная операция (плюс или минус), либо для первого слагаемого его знак (+, -). Вычислить и вывести значение этой суммы. Пример: строка: "-1+2-1", результат: 0.
13.Найти самое длинное симметричное слово заданного предло-
жения.
14.Вычислите длины диагоналей параллелограмма ABCD, если известны координаты точек: A (1; -3; 0), B (-2; 4; 1), C (-3; 1; 1).
15.Отредактировать заданное предложение, удаляя из него все слова, целиком составленные из вхождений не более чем двух букв.
16.В предложении слова отделяются пробелами. Вывести слово
сзаданным номером.
17.Даны два предложения. Найти самое короткое из слов первого предложения, которого нет во втором предложении.
18.Найти множество всех слов, которые встречаются в каждом из двух заданных предложений.
19.Отредактировать заданное предложение, удаляя из него те
слова, которые уже встречались в предложении раньше.
20.Проверить, является ли последовательность символов в строке (без учета пробелов) палиндромом. (Палиндром - слово, выражение или предложение одинаково читающееся справа налево и слева направо. Например: "КОК", "АРГЕНТИНА МАНИТ НЕГРА", "А РОЗА УПАЛА НА ЛАПУ АЗОРА", "353" - палиндромы, а "ТОР" - не палиндром.) Вывести строку и сообщение о ее "палиндромности".
21.Пусть строка представляет предложение, в конце которого стоит точка, а слова отделены друг от друга пробелами. Выбрать из предложения все слова, начинающиеся и заканчивающиеся на одну и ту же букву. Вывести выбранные слова, либо сообщение об их отсутствии.
22.Из семи красных и восьми белых роз требуется составить бу-
29
кет из пяти роз. Перечислить все возможные варианты.
23.Дан список фамилий студентов. Распечатать список в алфавитном порядке.
24.На интервале (1000 .. 9999) найти все простые числа, каждое из которых обладает тем свойством, что сумма первой и второй цифр записи этого числа равна сумме третьей и четвёртой цифр.
25.Дан прямоугольный целочисленный массив размером N´ N. Определить является ли данный массив магическим квадратом, т.е. сумма элементов в строках, столбцах и на главных диагоналях равна.
26.Заполните в циклах первый массив квадратами чисел от 10 до 20, а второй - кубами чисел от 1 до 10. Объедините эти массивы и выведите полученный массив.
27.Определите можно ли из символов входящих в строку а, составить строку с.
28.Даны стороны треугольника: a, b, c. Вычислить косинус уг-
лов по теореме косинусов: a2 = b2 + c2 − 2× b× c× cosα.
30