Олимпиада

@Klyve · Регистрация: 13.11.2009

Студворк — интернет-сервис помощи студентам

Вчера был на олимпиаде по информатике, Решил только две задачи. Напишите решение))

1. Число 151 будет простым палиндромом, поскольку оно одновременно простое и палиндром(т.е. его значение не изменится, если его записать в обратном порядке). Найти все простые палиндромы в интервале от А до В включительно.
Входные данные:два целых числа А и В.
Выходные данные:вывод всех простых палиндромов через пробел.

2. Коту снится, что его окружили тринадцать мышей. Двенадцать из них серые, а одна белая. И слышит кот голос: "Мурлыка, ты можешь съедать каждую тринадцатую мышку. Считая их по кругу в одном направлении. Белую мышку ты должен съесть последней". Задумался кот: с какой мышки начать счет? Составьте программу для решения этой задачи.
Входные: Вводится номер белой мыши.
Выходные: На выходе программа должна выдать номер мыши, с которой начался счет.

3. Танки шли M колоннами по N танков в каждой. Два из них вышли из строя, преградив путь идущим за ними. Определить количество танков, продолживших движение.
Входные: в первой строке, через пробел, указывается количество колонн и количество танков в колонне, во второй строке, через пробел, указывается номер колонны и порядковый номер в колонне первого сломавшегося танка. В третей строке, через пробел, указывается номер колонны и порядковый номер в колонне второго сломавшегося танка.
Выходные данные: программа должна выводить количество танков, продолживших движение.

4. Известно, что у дракона может быть несколько голов и его сила определяется числом голов.
Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное количество голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи. Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов.
Входные данные: N - число голов у всех драконов в стае.(0 < N > 100).
Выходные: максимально возможное значение силы, которая может быть у стаи драконов из N голов.

@Klyve · 13.11.2009, 22:28 **[ТС]**

Сообщение от k1ry4

Klyve, убери readln и узнаешь)

Ну убрал. Теперь программа не запрашивает лишних данных и нормально работает!!!

@yanyk1n · 13.11.2009, 22:28

Можете ещё сказать, из какой олимпиады эти задачи?)

@Awful · 13.11.2009, 22:30

Сообщение от Klyve

Ну убрал. Теперь программа не запрашивает лишних данных и нормально работает!!!

в общем Inadequate правильно написал. у меня tp7

@Inadequate · 13.11.2009, 22:32

Не по теме:

k1ry4, видимо это была олимпиада среди трудовиков))) эх вспоминаю свои школьные годы... своего трудовика... насколько же сильно обошло его образование...:D

@Klyve · 13.11.2009, 22:33 **[ТС]**

Сообщение от k1ry4

Можете ещё сказать, из какой олимпиады эти задачи?)

У нас в школе сегодня была. Школьная олимпиада по информатике

@yanyk1n · 13.11.2009, 22:43

Сообщение от Klyve

Вчера был на олимпиаде по информатике, Решил только две задачи. Напишите решение))
3. Танки шли M колоннами по N танков в каждой. Два из них вышли из строя, преградив путь идущим за ними. Определить количество танков, продолживших движение.
Входные: в первой строке, через пробел, указывается количество колонн и количество танков в колонне, во второй строке, через пробел, указывается номер колонны и порядковый номер в колонне первого сломавшегося танка. В третей строке, через пробел, указывается номер колонны и порядковый номер в колонне второго сломавшегося танка.
Выходные данные: программа должна выводить количество танков, продолживших движение.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
program olimp;
uses crt;
var m,n:integer;
m1,n1,m2,n2,total:integer;
 
begin
 clrscr;
 readln(m,n);
 readln(m1,n1);
 readln(m2,n2);
 total:=m*n;
 if m1=m2 then
 begin
  if n1>n2 then total:=total-(n-n1+1) else total:=total-(n-n2+1);
 end else total:=total-(n-n1+1)-(n-n2+1);
 writeln(total);
 readln;
end.

@Sasha_Smirnov · 14.11.2009, 23:53

Сообщение от Klyve

Давай

На. Инструкции внутри.

Испытал для 500 млн — считала 114 секунд*! Результат также прилагаю.

В файле с прогой (PalindromPrimes.doc) для интереса оставил с 1999-го по 2009-е число, принадлежащие множеству простых десятичных палиндромов.

P/s: архив с результатом назвал несколько косо: надо бы так: FirstPalindromPrimesBefore500mln.rar
__________________________
* интересно, а на Паскале сколько, когда верхний предел такой же

@Sasha_Smirnov · 15.11.2009, 00:34

Предыдущая срабатывает несколько «неровно»: по альт-s, контрол-z. Убрал эту фигню, а редактировать поздно!

Так что прилагаю окончательный вариант. Там просто альт-s, или же через окно кода (альт-F11).

Новые блоги и статьи Все статьи Все блоги /
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .

@Klyve 2 / 2 / 0 Регистрация: 13.11.2009 Сообщений: 9

	Олимпиада 13.11.2009, 20:00. Показов 11654. Ответов 27 Метки нет (Все метки) Вчера был на олимпиаде по информатике, Решил только две задачи. Напишите решение)) 1. Число 151 будет простым палиндромом, поскольку оно одновременно простое и палиндром(т.е. его значение не изменится, если его записать в обратном порядке). Найти все простые палиндромы в интервале от А до В включительно. Входные данные:два целых числа А и В. Выходные данные:вывод всех простых палиндромов через пробел. 2. Коту снится, что его окружили тринадцать мышей. Двенадцать из них серые, а одна белая. И слышит кот голос: "Мурлыка, ты можешь съедать каждую тринадцатую мышку. Считая их по кругу в одном направлении. Белую мышку ты должен съесть последней". Задумался кот: с какой мышки начать счет? Составьте программу для решения этой задачи. Входные: Вводится номер белой мыши. Выходные: На выходе программа должна выдать номер мыши, с которой начался счет. 3. Танки шли M колоннами по N танков в каждой. Два из них вышли из строя, преградив путь идущим за ними. Определить количество танков, продолживших движение. Входные: в первой строке, через пробел, указывается количество колонн и количество танков в колонне, во второй строке, через пробел, указывается номер колонны и порядковый номер в колонне первого сломавшегося танка. В третей строке, через пробел, указывается номер колонны и порядковый номер в колонне второго сломавшегося танка. Выходные данные: программа должна выводить количество танков, продолживших движение. 4. Известно, что у дракона может быть несколько голов и его сила определяется числом голов. Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное количество голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи. Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов. Входные данные: N - число голов у всех драконов в стае.(0 < N > 100). Выходные: максимально возможное значение силы, которая может быть у стаи драконов из N голов. 0

@yanyk1n 4342 / 1474 / 680 Регистрация: 12.03.2009 Сообщений: 5,310
	13.11.2009, 22:28
	Можете ещё сказать, из какой олимпиады эти задачи?) 0

@Inadequate
	13.11.2009, 22:32
	Не по теме: k1ry4, видимо это была олимпиада среди трудовиков))) эх вспоминаю свои школьные годы... своего трудовика... насколько же сильно обошло его образование...:D 0