НУЖНА Наказанный город
Контрольная работа
макс.
Дедлайн: 24 дек. 12:18
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Нильс взобрался на спину гусыни, и она полетела над морем так низко, что крылья её едва не задевали воду.
Крепко ухватившись за шею Акки, Нильс свесился вниз.
Сквозь прозрачную зеленоватую воду глубоко-глубоко в море он увидел город. Тот самый город, по которому он только что бегал. Вон часовая башня, вон ворота. Стражники по-прежнему ходят по стене с копьями в руках, на улицах по-прежнему толпится народ.
Напишите программу, которая выберет наиболее точные описания заколдованного города, преобразует их в числа и выведет все значения из диапазона с определенным шагом.
Формат ввода
Вводится число n (двузначное), затем строки, пока не будет введена пустая строка. Вводимые строки могут быть или целым числом, или строкой, в которой нет цифр.
Формат вывода
Среди всех строк – целых чисел – выбрать наибольшее и наименьшее числа, в которых есть хоть одна цифра из n.
Если встретилась строка со словом наказание, ввод нужно прекратить и перейти к выводу.
Вывести нужно все числа от наибольшего до наименьшего с шагом, равным утроенному числу десятков во введенном числе. Если нашлось только одно – вывести его.
Пример 1
Ввод Вывод
27
Чужих приезжих людей жители Винетты боялись больше всего.
37
Может, он разбойник, вор?
42
79
Не понравилось это морскому царю.
64
80
Рассердился он, разбушевался и придумал наказание.
123
79 73 67 61 55 49 43 37
Пример 2
Ввод Вывод
91
1187
1024
Не позволю им хозяйничать в моём море!
1191
1059
Не хотят, чтобы видели их город, так ладно же, никто больше и не увидит его.
1119
1036
Информационные модели представляют объекты и процессы в образной или знаковой форме.
Образные модели (рисунки, фотографии и др. ) представляют собой зрительные образы объектов, зафиксированные на каком-либо носителе информации (бумаге, фото- и кинопленке и др.) . Широко используются образные информационные модели в образовании (вспомните учебные плакаты по различным предметам) и науке, где требуется классификация объектов по их внешним признакам (в ботанике, биологии, палеонтологии и др.) .
Знаковые информационные модели строятся с использованием различных языков (знаковых систем) . Знаковая информационная модель может быть представлена в форме текста (например, программы на языке программирования) , формулы (например, второго закона Ньютона F=m·a), таблицы (например, периодической таблицы элементов Д. И. Менделеева) и так далее.
Иногда при построении знаковых информационных моделей используются одновременно несколько различных языков. Примерами таких моделей могут служить географические карты, графики, диаграммы и пр. Во всех этих моделях используются одновременно как язык графических элементов, так и на протяжении своей истории человечество использовало различные и инструменты для создания информационных моделей. Эти постоянно совершенствовались. Так, первые информационные модели создавались в форме наскальных рисунков, в настоящее же время информационные модели обычно строятся и исследуются с использованием современных компьютерных технологий.
Объяснение:
Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при Кода Хэмминга. Нам необходимо представить его в бинарном виде.На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 битбит. распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом)Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».