Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

18759#18759

Пользователь начал работу в каталоге Работа1. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге C:\2012\Текст\Таблицы Укажите возможный полный путь каталога, в котором пользователь начинал работу.

1) C:\2012\Текст\Редактирование\Работа1
2) C:\2012\Работа1
3) C:\2012\Текст\Работа1
4) C:\Работа1

Экзамены и диагностики

900средняяВойти и решать

18758#18758

В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. Пользователь, находившийся в этом каталоге, поднялся на два уровня вверх, создал подкаталог Шолохов и переместил в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?

1) D:\Литература\Шолохов\Том 1
2) D:\20 век\Шолохов\Том 1
3) D:\Литература\20 век\Шолохов\Том 1
4) D:\Шолохов\Том 1

Экзамены и диагностики

1 200труднаяВойти и решать

18757#18757

Пользователь начал работу в каталоге Отчёт. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Дежурство\График Укажите возможный полный путь каталога, в котором пользователь начинал работу.

1) C:\Школа\Документы\Редактирование\Отчёт
2) C:\Школа\Отчёт
3) C:\Школа\Документы\Отчёт
4) C:\Отчёт

Экзамены и диагностики

1 000средняяВойти и решать

18756#18756

Пользователь работал с каталогом Химия. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Уроки\Информатика Запишите полный путь каталога, с которым пользователь начинал работу.

1) C:\Школа\Уроки\Химия
2) C:\Химия
3) C:\Школа\Уроки\Класс\Химия
4) C:\Школа\Химия

Задачи на моделирование

800лёгкаяВойти и решать

18755#18755

В некотором каталоге хранился файл с именем ex.pas. После того как в этом каталоге создали подкаталог Pascal и переместили в него файл ex.pas, полное имя файла стало C:\Olimp\Ivanov\Pascal\ex.pas Каким было полное имя этого файла до перемещения?

1) C:\Olimp\Pascal\ex.pas
2) C:\Olimp\Ivanov\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Ivanov\Pascal\ex.pas

Экзамены и диагностики

800лёгкаяВойти и решать

18752#18752

Пользователь начал работу в каталоге Работа1. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\2012\9 класс\Таблицы Укажите возможный полный путь каталога, в котором пользователь начинал работу.

1) C:\2012\Текст\Редактирование\Работа1
2) C:\2012\Работа1
3) C:\2012\Текст\Работа1
4) C:\Работа1

Экзамены и диагностики

900средняяВойти и решать

18750#18750

В некотором каталоге хранился файл Ландыш.doc, имевший полное имя D:\2013\Весна\Ландыш.doc. В этом каталоге создали подкаталог Май и файл Ландыш.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.

1) D:\Май\Ландыш.doc
2) D:\2013\Весна\Ландыш.doc
3) D:\2013\Май\Ландыш.doc
4) D:\2013\Весна\Май\Ландыш.doc

Экзамены и диагностики

800лёгкаяВойти и решать

18749#18749

Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\учёба\химия\ГИА Укажите полный путь каталога, с которым пользователь начинал работу.

1) C:\учёба\2013\Расписание
2) C:\учёба\Расписание
3) C:\учёба\химия\Расписание
4) C:\Расписание

Задачи на моделирование

900средняяВойти и решать

18748#18748

Пользователь работал с каталогом C:\Компьютеры\Память. Сначала он спустился в каталог Винчестеры, после этого поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх и далее спустился в каталог Процессоры. Укажите полный путь каталога, в котором оказался пользователь.

1) C:\Компьютеры\Процессоры
2) C:\Винчестеры\Процессоры
3) C:\Компьютеры\Память\Винчестеры
4) C:\Компьютеры\Память\Процессоры

Задачи на моделирование

900средняяВойти и решать

18747#18747

Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\учёба\информатика\ГИА Укажите полный путь каталога, с которым пользователь начинал работу.

1) C:\учёба\2013\Расписание
2) C:\учёба\Расписание
3) C:\учёба\информатика\Расписание
4) C:\Расписание

Задачи на моделирование

900средняяВойти и решать

18746#18746

Пользователь работал с каталогом Логика. Сначала он поднялся на один уровень вверх, затем поднялся ещё на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Уроки\Химия.
Запишите возможный полный путь каталога, с которым пользователь начинал работу.

1) C:\Школа\Уроки\Информатика\Логика
2) C:\Школа\Уроки\Логика
3) C:\Школа\Логика
4) C:\Школа\Информатика\Логика

Задачи на моделирование

800лёгкаяВойти и решать

Сортировка#18730

Сортировка

Во входном файле задано сначала число N (1<=N<=100), а затем N целых

чисел, по модулю не превышающих 1000.

Выведите N чисел в порядке неубывания.

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

3 1 2 4 2

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

1 2 2 3 4

Использование сортировки

✓ 140✗ 130400лёгкаяВойти и решать

Задача Иосифа Флавия#18727

Задача Иосифа Флавия

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

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

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

Однако Иосиф наряду с одним из своих единомышленников счел подобный конец бессмысленным - он быстро вычислил спасительные места

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

В нашем варианте мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только

один человек. (Например, если N=10, k=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.)

Задача: определить номер уцелевшего.

Входные данные: числа N и k вводятся из строки.

Ограничения: 1<=N<=500, 1<=k<=100.

Выходные данные: Программа должна выдавать номер уцелевшего человека.

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

10 3

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

Динамическое программирование: один параметр

✓ 93✗ 192700средняяВойти и решать

Карусель#18726

В начальный момент в i-ом элементе массива записано число i (всего N элементов).

Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую.

Напечатать состояние массива через T секунд.

Входные данные
Программа получает на вход строку, в которой записаны два числа - N и T (1<=N<=100) и T (0<=T<=30000).

Выходные данные
Выведите N чисел - состояние массива через T секунд.

Примеры

№	Входные данные	Выходные данные
1	5 3	3 4 5 1 2

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

✓ 194✗ 457700средняяВойти и решать

Добавление элемента массива#18717

Дан массив. Требуется вставить в него на место номер B элемент, равный C,

сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте)

вправо.

Входные данные

Во входном файле записано сначала число N - количество элементов массива

(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,

затем число B (1<=B<=N) и число C (из диапазона Integer).

Выходные данные

В выходной файл выведите N+1 число - элементы массива с вставленным элементом.

Примечание

Вы должны вставить элемент непосредственно в массив, а не сделать

вид при выводе данных, что у вас появился такой элемент. Также вы не

должны для этого заводить в программе дополнительный массив.

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

1 3 5 6 7

2 10

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

1 10 3 5 6 7

Работа с элементами (вставка, удаление, сдвиг)

✓ 98✗ 85500лёгкаяВойти и решать

Наибольшее произведение#18715

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

Входные данные:

На вход подается сначала число N - количество чисел в последовательности (\(3<=N<=100\)).
Далее идет сама последовательность: N целых чисел, по модулю не превышающих 1000.

Выходные данные:

Выведите три искомых числа в любом порядке.

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

Примеры

№	Входные данные	Выходные данные
1	9 3 5 1 7 9 0 9 -3 10	9 10 9
2	3 -5 -300 -12	-5 -300 -12

Очередь

✓ 65✗ 262700средняяВойти и решать

Поиск циклов в графе#18701

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

Входные данные: Первая строка содержит одно натуральное число n — количество вершин (0 ≤ n ≤ 1 111).

Следующие n строк содержат матрицу смежности графа. Если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый ребра соединены ребрами, а если нолик, то не соединены. При этом ребро направленно из i-ого в j-ое ребро графа, и j-ое и i-ое ребро не соеденены ребрами.

Выходные данные: Первая строка должна содержать YES, если граф содержит цикл и NO — в противном случае.

Примеры

№	Входные данные	Выходные данные
1	8 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0	YES

Обход в глубину

✓ 68✗ 173700средняяВойти и решать

Пересечение отрезков#18699

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные Вводится сначала число N (1<=N<=100). Далее вводится N пар чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000. Левый конец отрезка всегда имеет координату строго меньшую, чем правый.

Выходные данные Выведите длину общей части этих отрезов. Если у всех этих отрезков общей части нет, выведите 0.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 1 10 3 15 2 6	3	общая часть этих отрезков - отрезок от 3 до 6.
2	3 1 10 2 20 11 20	0	у этих отрезков нет общей части

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

✓ 236✗ 262600лёгкаяВойти и решать

Найти одинаковые#18698

Вводится число N, а затем N чисел - элементов массива (\(1<=N<=100\)), элементы массива - натуральные числа, не превышающие 100.

Необходимо определить номера мест в массиве, на которых стоят одинаковые элементы, или два числа 0 (то есть 0 0), если все элементы различны. Если есть несколько пар чисел, являющихся ответом, вывести любую из них.

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	5 1 2 1 3 4	1 3
2	4 1 2 3 4	0 0

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

✓ 104✗ 136500лёгкаяВойти и решать

Количество пар одинаковых чисел, стоящих рядом#18697

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

Входные данные
В певрой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите одно число - количество пар одинаковых чисел, стоящих рядом.

Примеры

№	Входные данные	Выходные данные
1	5 1 3 2 2 3	1
2	4 1 1 1 1	3

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

✓ 235✗ 187400лёгкаяВойти и решать