b. город будущего
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или city.in
вывод стандартный вывод или city.out
в городе будущего все дома – это небоскребы. всего в городе м улиц, которые пересекаются и всего n перекрестков. для организации эффективного движения необходимо, чтобы перед каждым перекрестком вдоль улицы было размещено лазерное устройство, отслеживающее поток транспортных средств, движущихся к перекрестку. каждое такое устройство (лазер) работает только в одну сторону – от перекрестка вдоль улицы. движение по всем улицам двустороннее. любые два перекрестка соединены только одной улицей. нет улиц от k-го перекрестка до него самого.
итак, от вас требуется написать программу, вычисляющую для каждого перекрестка количество лазеров, которые необходимо на нем поставить властям города.
формат ввода
первая строка входного файла содержит два натуральных числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n*(n – 1)/2).
каждая из следующих m строк содержит разделенные пробелом два натуральных числа i и j (1 ≤ i,j ≤ n), которые означают, что перекрестки i и j соединены улицей.
формат вывода
в первой строке выходного файла нужно вывести n чисел: i-ое число означает количество лазеров на i-ом перекрестке.
пример
ввод вывод
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
3 3 2 2 5 2 3
Объяснение:
4. Механический период
Эскиз механического тринадцатиразрядного суммирующего устройства с десятью колесами был разработан еще Леонардо да Винчи (1452-- 1519). По этим чертежам в наши дни фирма IBM в целях рекламы построила работо машину.
Первая механическая счетная машина была изготовлена в 1623 г. профессором математики Вильгельмом Шиккардом (1592--1636). В ней были механизированы операции сложения и вычитания, а умножение и деление выполнялось с элементами механизации. Но машина Шиккарда вскоре сгорела во время пожара. Поэтому биография механических вычислительных устройств ведется от суммирующей машины, изготовленной в 1642 г. Блезом Паскалем.
В 1673 г. другой великий математик Готфрид Лейбниц разработал счетное устройство, на котором уже можно было умножать и делить.
В 1880г. В.Т. Однер создает в России арифмометр с зубчаткой с переменным количеством зубцов, а в 1890 году налаживает массовый выпуск усовершенствованных арифмометров, которые в первой четверти 19-ого века были основными математическими машинами, нашедшими применение во всем мире. Их модернизация "Феликс" выпускалась в СССР до 50-х годов.
Мысль о создании автоматической вычислительной машины, которая бы работала без участия человека, впервые была высказана английским математиком Чарльзом Бэббиджем (1791--1864) в начале XIX в. В 1820--1822 гг. он построил машину, которая могла вычислять таблицы значений многочленов второго порядка.
Машина Блеза Паскаля.
Считается, что первую механическую машину, которая могла выполнять сложение и вычитание, изобрел в 1646г. молодой 18-летний французский математик и физик Блез Паскаль. Она называется "паскалина".
Формой своей машина напоминала длинный сундучок. Она была достаточно громоздка, имела несколько специальных рукояток, при которых осуществлялось управление, имела ряд маленьких колес с зубьями. Первое колесо считало единицы, второе - десятки, третье - сотни и т.д. Сложение в машине Паскаля производится вращением колес вперед. Двигая их обратно, выполняется вычитание.
Машина Готфрида Лейбница
Следующим шагом было изобретение машины, которая могла выполнять умножение и деление. Такую машину изобрел в 1671 г. немец Готфрид Лейбниц. Хоть машина Лейбница и была похожа на "Паскалину", она имела движущуюся часть и ручку, с которой можно было крутить специальное колесо или цилиндры, расположенные внутри аппарата. Такой механизм позволил ускорить повторяющиеся операции сложения, необходимые для умножения. Само повторение тоже осуществлялось автоматически.
Перфокарты Жаккара
Французский ткач и механик Жозеф Жаккар создал первый образец машины, управляемой введением в нее информацией. В 1802 г. он построил машину, которая облегчила процесс производства тканей со сложным узором. При изготовлении такой ткани нужно поднять или опустить каждую из ряда нитей. После этого ткацкий станок протягивает между поднятыми и пущенными нитями другую нить. Затем каждая из нитей опускается или поднимается в определенном порядке и станок снова пропускает через них нить. Этот процесс многократно повторяется до тех пор, пока не будет получена нужная длина ткани с узором. Для задания узора на ткани Жаккар использовал ряды отверстий на картах. Если применялось десять нитей, то в каждом ряду карты предусматривалось место для десяти отверстий. Карта закреплялась на станке в устройстве, которое могло обнаруживать отверстия на карте. Это устройство с щупов проверяло каждый ряд отверстий на карте. Информация на карте управляла станком.
1. а
2. 10, 20, 5
3. 1, 2, 3, 4, 5, ..., 20
4. 9
Объяснение:
1. К элементу массива обращаются так: имя массива[индекс]. Имя массива везде a.
2. Во всех трёх случаях в цикле по i задают значения элементов массива с номером i. Если мы считаем, что никаких других элементов в массиве нет, то поскольку цикл в a) пробегает от 1 до 10, то элементов 10. Аналогично, в б) 20 элементов, а в в) 5.
3. В цикле б) элементы задаются следующим образом: a[i] := i, т.е. элемент равен своему номеру. Соответственно, все элементы массива 1, 2, 3, 4, 5 и т.д. до 20.
4. В в) элементы задаются так: a[i] := 2 * i - 1. Тогда a[5] = 2 * 5 - 1 = 10 - 1 = 9.