Информатика

16 015 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Динамика - 08#33190
Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 5 результатом является число 52 и при этом траектория вычислений содержит число 15 и не содержит число 29?
ЕГЭ_информатикаЕГЭ-13. Динамическое программирование
900средняяВойти и решать
Двоичный автомат - 3#33165
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.
Какое число нужно ввести в автомат, чтобы в результате получилось 99?
ЕГЭ_информатикаЕГЭ-05. Анализ простых алгоритмов
1 000средняяВойти и решать
Двоичный автомат - 4#33164
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.
Какое число нужно ввести в автомат, чтобы в результате получилось 113?
ЕГЭ_информатикаЕГЭ-05. Анализ простых алгоритмов
1 000средняяВойти и решать
ПЕРЕПЕЧЬ#33163
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Е, П, Р, Ч, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, Ч – 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПЕРЕПЕЧЬ?
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 000средняяВойти и решать
ЧЕРЧЕНИЕ#33162
По каналу связи передаются сообщения, содержащие только семь букв: Е, И, Л, Н, О, Р, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 00, O – 010, Л – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЧЕРЧЕНИЕ?
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 000средняяВойти и решать
Таблица истинности - 02#33161
Юра Баранкин заполнял таблицу истинности функции  \((x \equiv \bar y) \rightarrow ((x \wedge w) \equiv z)\) В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
1     1 0
1 1   1 0
    1 1 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
Таблица истинности - 03#33160
Юра Баранкин заполнял таблицу истинности функции \((x \Leftrightarrow \bar z) \rightarrow ((x \vee w) \Leftrightarrow y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
0   0   0
0     0 0
0 0   0 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
Зл 9.30#33152
Дано слово апельсин. Путем "вырезок" и "склеек" его букв получить слова спаниель. 

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 апельсин спаниель
Алгоритмы обработкиСтроки
✓ 70✗ 137400лёгкаяВойти и решать
Зл 9.29#33151
Дано слово клоун. Путем "вырезок" и "склеек" его букв получить слова уклон, кулон и колун. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 клоун уклон
кулон
колун
Задача на реализациюСтроки
✓ 70✗ 95400лёгкаяВойти и решать
Зл 9.28#33150
Дано слово трос. Путем "вырезок" и "склеек" его букв получить слова сорт, торс и рост. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 трос сорт
торс
рост
 
Задача на реализациюСтроки
✓ 62✗ 84500лёгкаяВойти и решать
Зл 9.27#33149
Дано слово программа. Путем "вырезок" и "склеек" его букв получить слова ром и рампа. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 программа ром
рампа
Алгоритмы обработкиСтроки
✓ 78✗ 93400лёгкаяВойти и решать
Калитка в заборе#33139
Дядя Фёдор, кот Матроскин и Шарик решили обновить забор вокруг своего сада в Простоквашино. Матроскин и Шарик, недолго думая, вкопали N столбов вдоль одной из сторон участка. Это очень сильно расстроило Дядю Фёдора, так как его друзья забыли о самом главном — калитка должна находиться именно на этой стороне, и для неё необходимо было оставить проём шириной как минимум W. Теперь им придётся выкапывать некоторые столбы.
 
Чтобы работа не пропадала даром, выкопать надо как можно меньше столбов. Помогите Дяде Фёдору определить, какие именно столбы надо выкопать. После выкапывания столбов должен найтись промежуток (между двумя оставшимися столбами, или между оставшимся столбом и концом стороны участка, или между двумя концами стороны участка) ширины больше или равной W.
 
Входные данные
Первая строка содержит два целых числа N и W — количество вкопанных столбов и минимально необходимую ширину проёма для калитки соответственно. Гарантируется, что 0<=N<=30000 и что 0<=W<=60000.
 
Будем считать, что вдоль интересующей нас стороны участка введена ось координат. Во второй строке входного файла находятся два числа L и R — координаты левого и правого конца этой стороны (LR). Далее следуют N чисел — координаты вкопанных столбов. Все координаты (включая L и R) — различные целые числа, по модулю не превосходящие 30000. Гарантируется, что все столбы вкопаны между левым и правым концами стороны.
 
Выходные данные
В первой строке выходного файла должно быть минимальное число столбов, которые надо выкопать. Далее должны следовать номера этих столбов. Столбы нумеруются в том порядке, как они указаны во входном файле, начиная с 1.
 
Если решений несколько, то вы можете вывести любое. Если решения нет, то выведите в выходной файл одну строку, содержащую число -1.
 
Ввод Вывод
3 2
2 6
3 4 5
 1
2
3 2
1 6
4 3 5
 0
3 5
1 7
5 3 4
3
2
1
3
"Два указателя"Бинарный поиск в массиве
✓ 14✗ 2141 100средняяВойти и решать
Лесопилка#33135
Недавно на лесопилку, где работает Вася, поступил новый заказ. Для постройки нового дома мэру соседнего города требуется a досок длины x футов и b досок длины y футов.
 
Поскольку на лесопилке имеется только неограниченный запас досок длины z футов, Васе поручили исполнить заказ клиента, распилив имеющиеся доски на меньшие. Вася хочет закончить работу как можно быстрее, поэтому он хочет выполнить заказ, сделав как можно меньше распилов. При этом количество использованных досок длины z роли не играет, кроме того, часть досок, образовавшихся в результате распила, может не требоваться для заказа и остаться на лесопилке.
 
Например, если на лесопилке имеются доски длины 80, а клиенту требуется две доски длины 30 и семь досок длины 20, то достаточно сделать семь распилов: одну доску распилить двумя распилами на доски длины 20, 30 и 30, одну тремя распилами на четыре доски длины 20 и одну двумя распилами на доски длины 20, 20 и 40. Доска длины 40 клиенту не нужна, она останется на лесопилке, остальные доски будут отправлены клиенту.
 
Входные данные
На вход программы поступают числа a, x, b, y и z. Все числа положительны и не превышают 300, x<=z, y<=z, x!=y.
 
Выходные данные
Выведите  минимальное количество распилов, которые требуется сделать для того, чтобы выполнить заказ.
 
Ввод Вывод
2 30 7 20 80 7

 
Динамическое программированиеОстатки
✓ 7✗ 43900средняяВойти и решать
Камни#33133
На столе лежат N камней. За ход игрок может взять:
- 1 или 2 камня, если N делится на 3;
- 1 или 3, если N при делении на 3 дает остаток один;
- 1, 2 или 3, если N при делении на 3 дает остаток два.
Каждый ход можно сделать при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.
 
Входные данные: вводится целое число \(0 < N <= 100\).
 
Выходные данные: выведите 1 или 2 – номер игрока, который выиграет при правильной игре.
 
Примеры
№ Входные данные Выходные данные
1 1 1
2 3 2

 
Динамическое программирование: один параметрПростые игры
✓ 830✗ 1 045500лёгкаяВойти и решать
Вося и Доша#33120
Папа Воси покупал ёлочку 31 декабря, поэтому ему впихали последнюю и очень странную. У этой ёлочки всего 2 ветки, и каждая из них разветвляется ещё на две ветки, и эти ветки ещё на две, и ещё, и ещё... и так N  раз.
Вося захотел повесить на бедное дерево свои любимые ёлочные игрушки: разноцветные шарики с красивой надписью "С++". Но Восе удобно вешать свои шарики только на "конечные" веточки (веточки, которые не разветвляются), и ему даже не лень стало из сосчитать. В итоге Вося повесил на ёлочку K шариков и пошёл помогать маме стругать оливье.
Тогда до ёлочки добралась его сестра, начинающий математик Доша. Она захотела украсить ёлочку мишурой, наматывая её на каждую ветку (одна мишура на одну ветку). Считать она, однако, умеет только до 100, поэтому позвонила своему другу, то есть вам, с просьбой сказать, сколько мишуры ей нужно.
Считайте, что вы следили за этой ёлочкой, поэтому знаете и N, и K (0  <  N, K  <=  10^9). Помогите Доше как можно быстрее, ведь ей пора бежать за тазиком для оливье.

Ввод Вывод
90 84 173


(c) Неверов З., Дзензилюк И., Щипунова Е., 2018 г.
Вывод формулыЗадача на реализацию
✓ 6✗ 0900средняяВойти и решать
Поделиться
Класснуть