Контрольная работа №3

Контрольная работа №3
1. Составить программу вычисления N — количества членов числовой последовательности,
которая задается следующим правилом:
A — заданное первое число последовательности (нечетное число от 3 до 99);
каждый следующий элемент последовательности определяется через предыдущий элемент
р, и равен p  3p  1, если p нечетное

p / 2, если p четное
Вычисления прекращаются, когда очередной элемент последовательности станет равным 1.
(В любой такой последовательности обязательно встречается 1)
Например, при A=7:
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
Количество членов последовательности N=17
Формат входных данных
Файл содержит нечетное число A от 3 до 99.
Формат выходных данных
Выходной файл содержит количество членов последовательности N.
Пример входных и выходных файлов
Task01.in
7
99
Task01.out
17
26
2. Дано не более чем семизначное целое положительное число A. После удаления первой
цифры это число уменьшилось в N раз. Вывести количество таких чисел.
Формат входных данных
Файл содержит число N. (10  A  9999999).
Формат выходных данных
Выходной файл содержит в отдельной строке такое число.
Пример входных и выходных файлов
Task02.in
5
4
Task02.out
16
0
3. Задана строка символов. Среди литер этого текста особую роль играет знак #, появление
которого означает отмену предыдущей литеры текста; k знаков # отменяют k предыдущих
литер (если такие есть) Напечатать строку с учетом роли знака #.
Формат входных данных
Входной файл содержит строку символов.
Формат выходных данных
Выходной файл содержит результирующую строку символов.
Пример входного и выходного файла
Task03.in
VR#Y##HELO#LO
informatika
Task03.out
HELLO
Informatika
4. По заданным натуральным числам M и N, получить период десятичной дроби
Если дробь конечная, её период равен 0.
Формат входных данных
Файл содержит числа M и N, разделенных пробелом.
Формат выходных данных
Выходной файл содержит искомый период.
Примеры входных и выходных файлов
Task04.in
4 3
Task04.out
3
M.
N
5. Задана целочисленная таблица X[1..N] (N≤50). Составить программу поиска количества
элементов k самой длинной «пилообразной» последовательности («зубьями» вверх):
X[m+1] < X[m+2] > X[m+3] < … > X[m+k]
Формат входных данных
Первая строка входного файла содержит число N — количество элементов таблицы X.
Следующая строка содержит N значений элементов таблицы X.
Формат выходных данных
Значение k — количество элементов самой длинной «пилообразной» последовательности.
Примеры входных и выходных файлов
Task05.in
10
1 1 3 1 3 1 3 2 2 2
12
0 0 1 0 0 0 0 1 0 1 0 0
Task05.out
7
5
6. В журнале метеостанции записаны ежедневные температуры воздуха в г.Краснодаре.
Написать программу поиска самого холодного буднего дня месяца с номером M, если
известно, что первый день месяца — D. (Нумерация дней недели начинается с 1, т.е.
понедельник — день №1. Будними считаются все дни недели, кроме субботы и
воскресенья.)
Формат входных данных
Файл содержит две строки данных. Первая строка содержит два числа M — номер месяца
(от 1 до 12) и D — первый день месяца (от 1 до 7). Вторая строка — данные о температуре
— целые числа, разделенные пробелами.
Формат выходных данных
Выходной файл содержит число самого холодного буднего дня.
Пример входных и выходных файлов
Task06.in
Task06.out
12 3
3 2 0 0 0 -7 -6 2 4 8 7 6 5 4 3 2 1 0 -1 -2 0 -5 -7 -9 -15 -14 -10 -12 -8 -6 -4
28
Входные данные 12 3 означают, что 1 декабря — среда.
Самый холодный будний день — 28 декабря ( -12о).
День с температурой -15о — 25 декабря (суббота).
7. (*) Задана квадратная таблица A, содержащая N строк и N
колонок. Составить программу построения квадратной
таблицы B, каждый элемент которой равен минимальному
элементу треугольника в A, определяемому элементом aij.
Формат входных данных
Первая строка входного файла содержит число N —
количество строк и колонок таблицы. Следующие N строк
содержат по N значений элементов таблицы A, разделяемых
пробелами.
Формат выходных данных
Значения элементов таблицы B.
Примеры входных и выходных файлов
Task07.in
3
10
5
4
1
11
2
20
6
1
3
30
10
5
4
11
2
20
6
Task07.out
1
3
30
a ij
a ij
8. (*) Максимум диагоналей. Задана квадратная таблица A, содержащая N
строк и N колонок (N≤10). Составить программу формирования
одномерной таблицы B длины (2*N – 1), элементы которой — максимумы
элементов диагоналей, параллельных побочной диагонали (см. рисунок).
Формировать таблицу B начинать с левого верхнего угла таблицы A.
Формат входных данных
Первая строка входного файла содержит число N — количество строк и
колонок таблицы.
Следующие N строк содержат по N значений элементов таблицы, разделяемых
пробелами.
Формат выходных данных
Одна строка, содержащая (2*N – 1) элементов таблицы B.
Примеры входных и выходных файлов
Task08.in
5
1
2
2
3
4
1
2
4
4
6
3
3
4
5
6
3
5
5
6
8
Task08.out
1 2 3 4 5 6 7 8 9
4
5
7
7
9
9. (**) Задана прямоугольная таблица A, содержащая N строк и
M колонок (N≤10, M≤10). Составить программу поиска
количества элементов из заштрихованной области. Где B —
минимальный элемент таблицы A.
Формат входных данных
Первая строка входного файла содержит два числа N и M
— количество строк и колонок таблицы.
Следующие N строк содержат по M значений элементов
таблицы, разделяемых пробелами.
Формат выходных данных
Значение количества элементов.
Пример входного и выходного файла
Task09.in
7 7
0 1 1
0 0 1
0 0 -1
0 0 1
0 1 1
1 1 1
1 1 1
Task09.out
19
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
B
1 2 3 4 5 6 7
10. (**) На квадратном клетчатом листе бумаги NN клеток 1
нарисованы фигуры, каждая из которых состоит только из целых 2
заштрихованных
соприкасающихся
клеток.
Фигуры
не 3
соприкасаются и не пересекаются. Написать программу, которая 4
определяет фигуру максимальной площади. Предполагается, что 5
такая фигура единственная. В качестве ответа вывести площадь 6
7
фигуры. Для приведенного примера: площадь 7.
Формат входных данных
Первая строка файла содержит число N — количество строк и колонок таблицы (2  N  10).
Следующие N строк содержат по N значений элементов таблицы, разделенных пробелами
(1 — заштрихованная клетка, 0 — нет).
Формат выходных данных
Строка выходного файла содержит значение максимальной площади.
Пример входных и выходных файлов
Task10.in
7
0
0
0
0
0
0
1
Task10.out
7
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1