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

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

1.  Составить программу вычисления N — количества членов числовой последовательности, которая задается следующим правилом:
A — заданное первое число последовательности (нечетное число от 3 до 99);
каждый следующий элемент последовательности определяется через предыдущий элемент р, и равен
Вычисления прекращаются, когда очередной элемент последовательности станет равным 1.
(В любой такой последовательности обязательно встречается 1)
Например, при A=7:
726
Количество членов последовательности N=17

Формат входных данных

Файл содержит нечетное число A от 3 до 99.

Формат выходных данных

Выходной файл содержит количество членов последовательности N.

Пример входных и выходных файлов

Task01.in	Task01.out
7	17
99	26

2.  Дано не более чем семизначное целое положительное число A. После удаления первой цифры это число уменьшилось в N раз. Вывести количество таких чисел.

Формат входных данных

Файл содержит число N. (10 £ A £ 9999999).

Формат выходных данных

Выходной файл содержит в отдельной строке такое число.

Пример входных и выходных файлов

Task02.in	Task02.out
5	16
4	0

3.  Задана строка символов. Среди литер этого текста особую роль играет знак #, появление которого означает отмену предыдущей литеры текста; k знаков # отменяют k предыдущих литер (если такие есть) Напечатать строку с учетом роли знака #.

Формат входных данных

Входной файл содержит строку символов.

Формат выходных данных

Выходной файл содержит результирующую строку символов.

Пример входного и выходного файла

Task03.in	Task03.out
VR#Y##HELO#LO	HELLO
informatika	Informatika

4.  По заданным натуральным числам M и N, получить период десятичной дроби .
Если дробь конечная, её период равен 0.

Формат входных данных

Файл содержит числа M и N, разделенных пробелом.

Формат выходных данных

Выходной файл содержит искомый период.

Примеры входных и выходных файлов

Task04.in	Task04.out
4 3	3

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	Task05.out
10 2 2	7
12	5

6.  В журнале метеостанции записаны ежедневные температуры воздуха в г. Краснодаре. Написать программу поиска самого холодного буднего дня месяца с номером M, если известно, что первый день месяца — D. (Нумерация дней недели начинается с 1, т. е. понедельник — день №1. Будними считаются все дни недели, кроме субботы и воскресенья.)

Формат входных данных

Файл содержит две строки данных. Первая строка содержит два числа M — номер месяца (от 1 до 12) и D — первый день месяца (от 1 до 7). Вторая строка — данные о температуре — целые числа, разделенные пробелами.

Формат выходных данных

Выходной файл содержит число самого холодного буднего дня.

Пример входных и выходных файлов

Task06.in	Task06.out
12 3 10	28

Входные данные 12 3 означают, что 1 декабря — среда.

Самый холодный будний день — 28 декабря ( ‑12о).

День с температурой ‑15о — 25 декабря (суббота).

7.  (*) Задана квадратная таблица A, содержащая N строк и N колонок. Составить программу построения квадратной таблицы B, каждый элемент которой равен минимальному элементу треугольника в A, определяемому элементом aij.

Формат входных данных

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

Формат выходных данных

Значения элементов таблицы B.

Примеры входных и выходных файлов

Task07.in	Task07.out
3 10 2 1 5 20 3 4 6 30	10 2 1 5 20 3 4 6 30
1 11	11

8.  (*) Максимум диагоналей. Задана квадратная таблица A, содержащая N строк и N колонок (N≤10). Составить программу формирования одномерной таблицы B длины (2*N – 1), элементы которой — максимумы элементов диагоналей, параллельных побочной диагонали (см. рисунок). Формировать таблицу B начинать с левого верхнего угла таблицы A.

Формат входных данных

Первая строка входного файла содержит число N — количество строк и колонок таблицы.

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

Формат выходных данных

Одна строка, содержащая (2*N – 1) элементов таблицы B.

Примеры входных и выходных файлов

Task08.in	Task08.out
5	9

9.  (**) Задана прямоугольная таблица A, содержащая N строк и M колонок (N≤10, M≤10). Составить программу поиска количества элементов из заштрихованной области. Где B — минимальный элемент таблицы A.

Формат входных данных

Первая строка входного файла содержит два числа N и M — количество строк и колонок таблицы.

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

Формат выходных данных

Значение количества элементов.

Пример входного и выходного файла

Task09.in	Task09.out
7 7 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0	19

10.  (**) На квадратном клетчатом листе бумаги N´N клеток нарисованы фигуры, каждая из которых состоит только из целых заштрихованных соприкасающихся клеток. Фигуры не соприкасаются и не пересекаются. Написать программу, которая определяет фигуру максимальной площади. Предполагается, что такая фигура единственная. В качестве ответа вывести площадь фигуры. Для приведенного примера: площадь 7.

Формат входных данных

Первая строка файла содержит число N — количество строк и колонок таблицы (2 £ N £ 10).

Следующие N строк содержат по N значений элементов таблицы, разделенных пробелами
(1 — заштрихованная клетка, 0 — нет).

Формат выходных данных

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

Пример входных и выходных файлов

Task10.in	Task10.out
7	7