Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Четырёхзначное число

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

  1. заменить (v, w)
  2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (900) или нашлось(8000) или нашлось(70)
  заменить(70, 8)
  заменить(900, 70)
  заменить(8000, 900)
КОНЕЦ ПОКА
КОНЕЦ

Требуется определить, при какой поступившей на вход строке из N символов, в результате работы программы исполнителя получится минимально возможное четырёхзначное число.

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

Входной файл INPUT.TXT содержит целое число N – длину искомой строки (4 ≤ N ≤ 1000).

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

В выходной файл OUTPUT.TXT выведите искомую строку, состоящую ровно из N десятичных цифр, при подаче которой на вход программы исполнителя получится минимально возможное четырёхзначное число. Если существует несколько таких строк, то выведите любую из них.

Пример

INPUT.TXTOUTPUT.TXT
16100900

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Исполнитель Редактор
 Сложные задачи
 A. Четырёхзначное число
 B. Проблемы? Звоните 002!
 C. СуперПуперМегаРедактор
 D. Редактор 1=>2

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru