Практическая работа

Практическая работа

1.  Зайдите на сайт «Олимпиады по информатике (ХМАО-Югра)» (acmu. ru)

2. 

[1]Зарегистрируйтесь в разделе Регистрация, заполнив необходимые поля

3.  Войдите в систему под своим логином

4.  Решите и сдайте на сайт следующие задачи:

Задачи линейной структуры:

•  № 000, Неглухой телефон

•  №33, Два бандита

Задачи с ветвлением:

•  №25, Больше-меньше

•  №52, Счастливый билет

Задачи циклической структуры:

•  № 000, Монетки

•  №81, Арбузы

Условия задач:

Неглухой телефон

(Время: 1 сек. Память: 16 Мб Сложность: 1%)

Возможно, что Вы когда то играли в игру «Глухой телефон», либо слышали о ней. В этой игре участникам приходится передавать информацию друг другу различными способами: словесно, образно, бывает даже приходится писать левой рукой текст, который другой участник команды должен будет прочитать. Так же известно, что практически никогда передаваемая информация не доходит до конечного адресата. Обозначим за Fi(x) функцию, которая преобразует текст передаваемой информации x в ту, которую получит участник i+1 от участника i. Тогда последний n-й участник получит данные y, которые будут выражаться следующей формулой:

y = Fn-1(Fn-2(…F2(F1(x))))

Но Вам необходимо исключить какие-либо внешние факторы, которые могут исказить исходную информацию и Вы должны реализовать программу «неглухой телефон», которая сможет безошибочно доставлять исходные данные, т. е. в нашем случае функция Fi(x) = x для всех i от 1 до n-1.

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

В единственной строке входного файла INPUT. TXT записано натуральное число от 1 до 100.

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

В выходной файл OUTPUT. TXT нужно вывести в точности то же число, которое задано во входном файле.

Два бандита

(Время: 1 сек. Память: 16 Мб Сложность: 4%)

Бандиты Гарри и Ларри отдыхали на природе. Решив пострелять, они выставили на бревно несколько банок из-под пива (не больше 10). Гарри начал простреливать банки по порядку, начиная с самой левой, Ларри — с самой правой. В какой-то момент получилось так, что они одновременно прострелили одну и ту же последнюю банку.

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

Определите по этим данным, сколько банок не прострелил Гарри и сколько банок не прострелил Ларри.

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

В единственной строке входного файла INPUT. TXT записано 2 числа — количество банок, простреленных Гарри и Ларри соответственно.

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

В файл OUTPUT. TXT выведите 2 числа — количество банок, не простреленных Гарри и Ларри соответственно.

Больше-меньше

(Время: 1 сек. Память: 16 Мб Сложность: 3%)

Одна из основных операций с числами – их сравнение. Мы подозреваем, что вы в совершенстве владеете этой операцией и можете сравнивать любые числа, в том числе и целые. В данной задаче необходимо сравнить два целых числа.

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

В двух строчках входного файла INPUT. TXT записаны числа A и B, не превосходящие по абсолютной величине 2*109.

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

Запишите в выходной файл один символ “<”, если A < B, “>”, если A > B и “=”, если A=B.

Счастливый билет

(Время: 1 сек. Память: 16 Мб Сложность: 12%)

Вы пользуетесь общественным транспортом? Вероятно, вы расплачивались за проезд и получали билет с номером. Счастливым билетом называют такой билет с шестизначным номером, где сумма первых трех цифр равна сумме последних трех. Т. е. билет с номером 385916 – счастливый, т. к. 3+8+5=9+1+6. Вам требуется написать программу, которая проверяет счастливость билета.

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

В единственной строке входного файла INPUT. TXT записано одно целое число N (0 ≤ N < 106).

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

В выходной файл OUTPUT. TXT нужно вывести «YES», если билет с номером N счастливый и «NO» в противном случае.

Монетки

(Время: 1 сек. Память: 16 Мб Сложность: 8%)

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.

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

В первой строке входного файла INPUT. TXT записано натуральное число N (1 <= N <= 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом.

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

В выходной файл OUTPUT. TXT выведите минимальное количество монет, которые нужно перевернуть.

Арбузы

(Время: 1 сек. Память: 16 Мб Сложность: 14%)

Иван Васильевич пришел на рынок и решил купить два арбуза: один для себя, а другой для тещи. Понятно, что для себя нужно выбрать арбуз потяжелей, а для тещи полегче. Но вот незадача: арбузов слишком много и он не знает как же выбрать самый легкий и самый тяжелый арбуз? Помогите ему!

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

В первой строке входного файла INPUT. TXT задано одно число N – количество арбузов. Вторая строка содержит N чисел, записанных через пробел. Здесь каждое число – это масса соответствующего арбуза. Все числа натуральные и не превышают 30000.

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

В выходной файл OUTPUT. TXT нужно вывести два числа через пробел: массу арбуза, который Иван Васильевич купит теще и массу арбуза, который он купит себе.

Справочная информация:

·  Отправка задачи на сайт происходит с помощью кнопок Обзор и Отправить

·  Проверка результатов сдачи задачи осуществляется в разделе Состояние системы.

Щелчок по номеру в столбце ID позволяет просмотреть исходный текст программы и результаты тестирования.

·  Диапазоны целочисленных типов данных:

Byte 0..255

ShortInt -128..127

Word 0..65 535

Integer -32 7768..32 767

LongInt -2 147 483 648 .. 2 147 483 647

Помните!

·  Не допускается очистка экрана, задержка экрана, подключение модуля CRT

·  Переменные input и output являются стандартными и не требуют описания в разделе Var программы.

·  Работа с файлами input. txt и output. txt осуществляется с помощью операторов

assign(input, 'input. txt');

reset(input);

assign(output, 'output. txt');

rewrite(output);

·  Использование типов должно быть в соответствии с диапазонами исходных и вычисляемых данных.

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

[1] Если Вы уже зарегистрированы на сайте, то переходите к пункту 3