Источники:
-
Книги, журналы
(167 задач)
Олимпиады и турниры
(74 задачи)
Интернет-ресурсы
(1008 задач)
Кружки, факультативы, спецкурсы
(82 задачи)
Фильтр
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 272]
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 272]
Задача 64151 |
|
|
В начальный момент в i-ом элементе массива записано число i (всего N элементов). Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую. Напечатать состояние массива через T секунд. Во вхоном файле записаны два числа - N (1<=N<=100) и T (0<=T<=30000). В выходной файл выведите N чисел - состояние массива через T секунд. Пример входного файла 5 3 Пример выходного файла 3 4 5 1 2
|
|
Решение |
Задача 64152 |
|
|
Задача Иосифа Флавия Существует легенда, что Иосиф Флавий - известный историк первого века - выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется ни одного человека. Однако Иосиф наряду с одним из своих единомышленников счел подобный конец бессмысленным - он быстро вычислил спасительные места в порочном круге, на которые поставил себя и своего товарища. И лишь поэтому мы знаем его историю. В нашем варианте мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек. (Например, если N=10, k=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.) Задача: определить номер уцелевшего. Входные данные: числа N и k вводятся из файла INPUT.TXT. Ограничения: 1<=N<=500, 1<=k<=100. Выходные данные: Программа должна выдавать номер уцелевшего человека в файл OUTPUT.TXT. Пример входного файла: 10 3 Пример выходного файла: 4
|
|
|
Решение |
Задача 64153 |
|
|
Задача "Троллейбусы" Троллейбусы одного маршрута проходят через остановку каждые k (1<=k<=500) минут. Известны времена прихода пассажиров на эту остановку. Если пассажир приходит на остановку в момент прихода троллейбуса, то он успевает уехать на нем. Напишите программу, которая бы определяла, во сколько должен пройти первый троллейбус (это время от 0 до k-1), чтобы: 1) Суммарное время ожидания троллейбуса для всех пассажиров было минимально. 2) Максимальное из времен ожидания троллейбуса было минимально. Входные данные Во входном файле INPUT.TXT записано сначала число k, затем - число N (0<=N<=100000). Затем идет N чисел, задающих времена прихода пассажиров на остановку. Каждое из этих чисел - целое от 0 до 100000. Выходные данные В выходной файл OUTPUT.TXT запишите два числа, являющиеся ответами на первый и второй вопросы задачи соответственно. Если решений несколько, выведите любое из них. Пример файла INPUT.TXT 100 5 0 210 99 551 99 Пример файла OUTPUT.TXT 10 51
|
|
|
Решение |
Задача 64154 |
|
|
Задача "Поедание плоского сыра" Есть кусок сыра в виде прямоугольника размера NxM. Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке, он, поедая очередной кусочек (1х1), переходит в соседний (только если он его еще не съел). Помогите маленькому мышонку составить маршрут по прямоугольнику, чтобы он съел весь сыр. Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30) Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде последовательности координат кусочков, которые он съедает. Кусочки сыра имеют координаты от 1 до N по оси X, от 1 до M по оси Y. Пример входного файла: 2 2 Пример выходного файла: 1 1 2 1 2 2 1 2
|
|
|
Решение |
Задача 64155 |
|
|
Числообменник В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число - на i-ом месте). С массивом проделывают последовательно следующую операцию: берут два числа, стоящих на местах A и B, и меняют их местами. Требуется напечатать массив после выполнения этих операций. Входные данные Записано сначала число N (2<=N<=100). Далее идет число K - количество операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест элементов, обмен которых происходит. Выходные данные Выведите элементы массива после выполнения этих операций. Пример входного файла: 10 2 1 3 3 5 Пример выходного файла 3 2 5 4 1 6 7 8 9 10
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 272]
