Районна (міська) олімпіада з інформатики 2004-2005 н.р. проводиться 5 грудня 2004 року. Початок о 9 год. Час роботи учнів з 9 год до 12 год. Перевірка робіт з 12 год до 15 год. Відправлення попередніх результатів в обласний оргкомітет - 15 год.- 16 год. Відправлення звіту та заявки з печаткою до 20 грудня 2004 року. Обласна олімпіада з інформатики 4-5 січня 2005 року. Прислати слід архів, який містить: 1. Копію протоколу. 2. Роботи переможців. 3. Рішення про проведення другого туру та дату другого туру. 4. Присилати вкладені архіви слід на адресу olymp@oiuv.infocom.khmelnitskiy.ua Обласний оргкомітет планує надати допомогу районним (міським) оргкомітетам: 1. 5 грудня о 9 год планується виставлення завдань для проведення олімпіади. 2. 5 грудня о 12 год планується виставлення архіву тестів для перевірки робіт учасників. Завдання для районного (міського) туру. Олімпіада з інформатики. Районний (міський) тур. 5 грудня 2004 року. Розраховано на 3 год роботи. ************************************************************************************ 1. Задача про банкноти. ------------------------------------ Скласти програму, яка задану суму грошей виражає мінімальною кількістю банкнот по 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1 грн. Вхідні дані: текстовий файл INPUT.DAT, що містить число 0<=S<=1000000. Вихідні дані: текстовий файл OUTPUT.REZ, що містить номінал банкноти, кількість банкнот кожного виду, що розділені двокрапкою (кожний вид в окремому рядку) і загальну кількість банкнот в останньому рядку. Приклад вхідних даних – текстовий файл INPUT.DAT 258 Приклад вихідних даних – текстовий файл OUTPUT.REZ 200:1 50:1 5:1 2:1 1:1 5 ************************************************************************************ 2. Задача про текст. ----------------------------- У текстовому файлi TEXT.DAT мiститься текст, що мiстить великi та маленькi латинськi букви, цифри, роздiловi знаки, пропуски. Вивести у файл REZ.SOL у три рядки цифри, великi та маленькi латин- ськi букви, що зустрiчаються у даному файлi в порядку зростання. Вхiднi данi: текстовий файл TEXT.DAT. Вихiднi данi: текстовий файл REZ.SOL, що має структуру в першому рядку цифри в порядку зростання; в другому рядку великi латинськi букви в алфавiтному порядку; в третьому рядку маленькi латинськi букви в алфавiтному порядку. Приклад: TEXT.DAT 155 pupils of schools of our region take part in our Olympiad-2004 and 17 pupils of other schools of Ukraine. REZ.SOL 012457 OU acdefghiklmnoprstuy ************************************************************************************ 3. Задача про "Забавну гру". ------------------------------------------ Вчитель математики Юрій Петрович придумав забавну гру з числами. А саме, взявши довільне ціле число, він переводить його в двійкову систему числення, одержуючи деяку послідовність з нулів і одиниць, що починається з одиниці. (Наприклад, десяткове число 19 = 10011 у двійковій системі). Тоді вчитель починає циклічно зсувати цифри отриманого двійкового числа (так, що остання цифра стає першою, а всі інші зсуваються на одну позицію праворуч). Виписуючи послідовності, що утворюються при цьому у стовпчик - він помітив, що незалежно від вибору вихідного числа послідовності з нулів та одиниць починають з деякого моменту повторюватися. І, нарешті, Юрій Петрович знаходить максимальне з виписаних чисел і переводить його назад у десяткову систему числення, вважаючи це число результатом пророблених маніпуляцій. Так, для числа 19 список послідовностей буде таким: 10011 11001 11100 01110 00111 10011 … і результатом гри, отже, виявиться число 28. Оскільки придумана гра з числами усе більше займає уяву вчителя, відволікаючи тим самим його від роботи з дуже обдарованим школярем Васею Пупкіним, Вас просять написати програму, яка б допомогла Юрію Петровичу одержувати результат гри без втомлюючих ручних обчислень. Формат вхідних даних Вхідний файл GRA.DAT містить одне ціле число N (0