Задача Автобусные билеты - rita.netnado.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Задача Автобусные билеты - страница №1/1

Задача 1. Автобусные билеты.

Входной файл: input.txt

выходной файл: output.txt
Вступление:

Администрация г.Энска, вскоре после обновления пассажирского парка новыми красными автобусами заграничного производства столкнулась с проблемой оплаты проезда пассажирами. Меры, предпринятые ими, такие как высокие премии начальникам АТП, повышение зарплат контролерам и даже введение системы электронных проездных билетов, не помогали. Тогда социологический отдел Министерства Транспорта г.Энска провел опрос, который показал, что пассажиры не платят за проезд опасаясь встретить т.н «несчастливый» билет. Было решено отпечатать новую серию билетов – с только «счастливыми» номерами. Вас, как программиста отдела IT МинТранса г.Энска, попросили составить программу, которая бы считала, сколько счастливых билетов может получиться при данном количестве цифр в половине номера билета.


Задача:

Определить количество «счастливых» билетов с длиной номера 2*n.

Напомним, «счастливый» билет – это такой билет, что сумма первых n цифр его номера равна сумме последних n цифр его номера, при том что длина номера 2*n
Входные данные:

Одно целое положительное число n, 0
Выходные данные

Ваша программа должна вывести в выходной файл одно число – количество «счастливых» билетов.



Пример


исходные данные

результат

2

670

Задача 2. Тюрьма

Входной файл: input.txt

Выходной файл: output.txt


Вступление:

После побега из тюрьмы г. Энска известного мошенника О.Бендера, администрация тюрьмы решила обнести территорию тюрьмы ограждением с колючей проволокой. В виде сверху тюрьма представляет собой выпуклый многоугольник, на углах которого расположены круглые дозорные башни. Проволока должна идти не только между башнями, но и по их внешней стороне.



Задача:


Определить длину ограждения
Исходные данные

В первой строке входа к этой задаче находятся два числа — количество гвоздей N, 1 ≤ N ≤ 100, и вещественное число R — радиус шляпок гвоздей. Все шляпки имеют одинаковый радиус. Далее на входе располагаются еще N строк, в каждой из которых записана через пробел пара вещественных координат центра очередного гвоздя; координаты не превосходят по абсолютной величине числа 100. Описания гвоздей приводятся в порядке обхода вершин многоугольника (либо по часовой стрелке, либо против часовой стрелки), начиная с произвольного. Шляпки разных гвоздей не соприкасаются.



Результат

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



Пример

исходные данные

результат

4 1

0.0 0.0


2.0 0.0

2.0 2.0


0.0 2.0


14.28

Задача 3. Элементарно, Ватсон!

Входной файл: input.txt

Выходной файл: output.txt


Всё, что от вас требуется — найти сумму всех целых чисел, лежащих между 1 и N включительно.

Исходные данные

В единственной строке расположено число N, по модулю не превосходящее 10000.



Результат

Выведите целое число — ответ задачи.



Пример

исходные данные

результат

-3

-5

Задача 4. Упрощение.

Входной файл: input.txt

Выходной файл: output.txt

Вычислить n-е по счету простое число.

Исходные данные

В первой строке находится ровно одно натуральное число k, задающее количество чисел в списке. За ним следуют k натуральных чисел, по одному в строке. Все числа не превосходят 15000.



Результат

Для каждого числа n из списка вы должны вывести n-ое по счёту простое число. Ответ для каждого числа должен находиться в отдельной строке.



Пример

исходные данные

результат

4

3

2



5

7


5

3

11



17

Подсказка

Простое число — это натуральное число, которое имеет ровно два различных делителя, т.е. 1 не является простым числом.

Задача 5. Суммарное таинство


Входной файл: input.txt

Выходной файл: output.txt


Вступление


Брат мой, Магистр Ордена хочет узнать завтра о результатах наших многолетних изысканий. Он хочет видеть, ни много, ни мало, Суммирующую Машину! Даже более того: он хочет, чтобы наша Машина — всего лишь машина — продемонстрировала свое постижение Таинства Суммы настолько глубоко, насколько это возможно. Он хочет, чтобы Машина нашла каких-нибудь два числа, дающих в сумме священное число 10000!
— Тс-с-с! Но это же безумство, граничащее с кощунством! Как Машина может ВЫЧИСЛИТЬ священное число? Двадцать семь лет мы работаем над ней, и смогли только лишь научить ее отвечать на вопрос: «Больше сумма двух введенных чисел, чем 10000, или меньше?». Но разве может смертный найти два таких числа, чтобы их сумма оказалась равна 10000?
— И все же нам придется сделать это с помощью нашей Машины, пусть она и неспособна на это. Иначе у нас будут… ну, скажем так, крупные неприятности, если кипящее масло можно назвать таким словом. Впрочем, у меня есть идея. Помнишь, на той неделе мы ввели в Машину числа −7 и 13, она ответила, что их Сумма меньше 10000. Я не знаю, как это проверить, но нам ничего не остается, как доверять созданию наших рук. Что, если теперь мы возьмем число большее, чем −7 и снова запустим Машину? И будем так делать снова и снова, пока не найдем такое число, которое в сумме с 13 даст 10000! Надо только подготовить список возрастающих чисел.
— Не верю я в эту идею… Давай лучше начнем с суммы, заведомо большей, чем Священное число и будем уменьшать одно из слагаемых, так у нас больше шансов избегнуть кипяще… крупных неприятностей.

Так ни о чём и не договорившись, Братья разошлись по своим кельям. К следующему дню, каждый из них подготовил такой список чисел, который, по его мнению, мог бы их спасти… Смогут ли спасти их оба списка вместе?


Задача


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

Исходные данные


Состоят из двух списков — одного, потом другого. Формат каждого из этих списков таков: в первой строчке записано количество Ni чисел в i-м списке, далее в Ni строчках по одному числу в строке записаны сами списки. Выполняются неравенства 1 ≤ Ni ≤ 50000, все элементы списков лежат в диапазоне от –32768 до 32767. Первый список упорядочен по возрастанию, второй — по убыванию.

Результат


На выходе следует записать YES, если из списков можно выбрать по числу, которые в сумме дадут 10000 и NO в противном случае.

Пример


исходные данные

результат

4

-175


19

19

10424



3

8951


-424

-788


YES

Задача 6. Строительная компания.

Входной файл: input.txt

Выходной файл: output.txt

В строительную компанию «ЭнскСтройТрест» поставили новые модульные лестницы, состоящие из бетонных кубиков.

Лестницы имеют ступени различного размера, следующие в порядке возрастания этого размера (обратите особое внимание на то, что лестница не может иметь две одинаковые ступени). Каждая лестница должна иметь минимум две ступени, и каждая ступень должна состоять минимум из одного кубика. На рисунке приведены примеры лестниц для N=11 и N=5:



Найдите число Q различных лестниц, которые маленький мальчик может построить ровно из N кубиков.


Исходные данные


Число N

Результат


Число Q

Пример


исходные данные

результат

212

995645335

Задача 7. Куча камней.

Входной файл: input.txt

Выходной файл: output.txt


У вас есть несколько камней известного веса W1, …, Wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.

Исходные данные

Ввод содержит количество камней N (1 ≤ N ≤ 20) и веса камней W1, …, Wn (1 ≤ Wi ≤ 100 000) — целые, разделённые пробельными символами.



Результат

Ваша программа должна вывести одно число — минимальную разность весов двух куч.



Пример

исходные данные

результат

5

5

8



13

27

14





Задача 8. Т10.

Входной файл: input.txt

Выходной файл: output.txt


Оператор сотовой связи «ЭнскМобилТелеком» вводит у своих абонентов новую услугу – красивые номера, которые удобны для запоминания так как при их вводе через стандартную клавиатуру телефона стандартна «ЭнскДМА»:

1 ij 2 abc 3 def

4 gh 5 kl 6 mn

7 prs 8 tuv 9 wxy

0 oqz

Так, к примеру, телефонный номер 941837296 вашего друга, играющего в шахматы, может быть прочитан как WHITEPAWN (белая пешка), а номер 2855304 Вашего любимого учителя может быть прочитан как BULLDOG (бульдог).


Напишите программу, находящую самую короткую последовательность слов (имеющую наименьшее количество слов), которая соответствует заданному номеру телефона и заданному списку слов. Соответствие описано на рисунке выше.
Исходные данные

Ввод состоит из набора тестов. Первая строка каждого теста содержит номер телефона, к которому нужно подобрать мнемонику. Номер состоит не более чем из 100 цифр. Вторая строка содержит общее количество слов в словаре (максимум 50 000). Каждая из оставшихся строк содержит одно слово, состоящее не более чем из 50 строчных латинских букв. Общий размер ввода не превосходит 300 килобайт. Последняя строка ввода содержит число −1.



Результат

Каждая строка вывода должна содержать кратчайшую последовательность слов, найденную вашей программой. Слова должны быть разделены одиночными пробелами. Если для входных данных нет решения, соответствующая строка вывода должна содержать текст “No solution.”. Если существует несколько решений, имеющих одинаковое количество слов, можете выбрать любое из них.



Пример

исходные данные

результат

7325189087

5

it



your

reality


real

our


4294967296

5

it



your

reality


real

our


-1

reality our

No solution.