Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Задача в неделю. Олимпиадные задачи по информатике. Задание 4-го занятия


Центр информационных технологий ИРО

Югорский государственный университет

Югорский НИИ информационных технологий

Телекоммуникационный проект "Задача в неделю"

Занятие № 4 (13 октября 2008 года)

Задания проекта в этом учебном году выбираются на олимпиадном сайте <Школы программиста> Красноярского краевого Дворца пионеров и школьников. Для работы с этим ресурсом надо на нём зарегистрироваться. После этого вы сможете не только сдавать задания нашего проекта, но и самостоятельно решать задачи из <Архива задач> и принимать участие в соревнованиях (раздел <Олимпиады>). На выполнение сегодняшнего задания отводится одна неделя - до 12 часов московского времени 20 октября.

 

341. Числовая последовательность

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

Дима недавно поступил на работу в научно-исследовательский институт <Числовые Последовательности>. Как следует из названия этого института, основным направлением его работы является проведение различных исследований в области числовых последовательностей.

Недавно руководитель отдела, где начал работать Дима, при решении одной из проблем столкнулся с весьма интересной последовательностью чисел a1, a2, :, an, :, которая определяется следующим образом: a1 = 0 и каждое последующее число ai (1 < in) определяется как наименьшее большее натуральное число, десятичная запись которого не содержит цифр, представленных в десятичной записи ai-1.

Требуется написать программу, которая по значению числа n вычисляет величину an.

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

Входной файл INPUT.TXT содержит натуральное число N (N ≤ 500).

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

В выходной файл OUTPUT.TXT выведите искомое число aN.

Примеры

INPUT.TXT

OUTPUT.TXT

1

1

0

2

28

911

 

Сдача решений этой задачи осуществляется в разделе <Архив задач> по ссылке. После сдачи задачи прошу прислать на мой электронный адрес описание результатов вашей работы (оформляйте это одним файлом, содержащим ваши персональные данные, описание алгоритма и текст вашей программы).

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

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://zvn.irohmao.ru.



В избранное