Циклы и списки

• Публикация решений домашних заданий на EJudge

  1. (IneqTri) Неравенство треугольника

     Ввести три целых числа через запятую и проверить, можно ли составить треугольник, стороны которого равны этим числам. Вывести YES, если можно и NO — если нельзя.

     Input:

     6,7,8

     Output:

     YES

  2. (OddEven) Чётные, нечётные и кратные трём числа

     Вводить числа (по одному в строке) до тех пор, пока они ≠ 0. После введения 0 вывести (через пробел) количество нечётных чисел, чётных и кратных трём.

     Input:

     3
     3
     9
     6
     4
     6
     5
     9
     10
     9
     0

     Output:

     6 4 7

• Цикл for:

  • использование xrange()

  • использование списка и строки

  • else:, continue и break (как и в while)

• Вложенные циклы
• Списки
  • Создание и использование
  • Списки — не массивы
    • Вставка и удаление элемента
  • Секционирование списка (в т. ч. в левой части присваивания)
  • Списковые конструкторы (в т. ч. вложенные)
  • Другие операции со списками

Домашнее задание

1. Прочитать в учебнике:

   • Управление порядком выполнения (до функций)

   • Подробнее о списках

2. (SecondMax) Найти второй максимум

   Ввести список через запятую и вывести второй максимум этого списка, т. е. элемент, не меньший всех чисел списка, кроме равных максимуму этого списка. Если второго максимума нет, вывести NO.

   Input:

   3,4,5,6,7

   Output:

   6

3. (EqualSpots) «Пятна в норме» /ВМК, 2012/

   Пятна в норме. Древние кританские учёные полагали, что пятна на Луне не соответствуют пятнам на Солнце, только когда оба светила видны одновременно: по их подсчётам — не больше десяти часов в сутки. Всё остальное время пятна строго соответствуют друг другу. Измерения проводились каждый час в течение трёхсот лет без перерыва. Результат каждого измерения — показатель соответствия (целое число) — заносили на таблички (одно измерение — одна табличка) и складывали в ящики. Во время Большой кританской катастрофы все ящики сгорели, а таблички перемешались. Измерение несоответствующих пятен могло давать различные результаты (возможно, все результаты различаются), а измерение соответствующих пятен — всегда одно и то же число. Напишите программу, которая поможет современным кританским ученым выяснить по данным из табличек, что это за число. Дополнительное условие: запрещается заводить структуры, сопоставимые по размеру с количеством входных данных (скажем, миллион чисел). Последовательность чисел на табличках вводится по одному ненулевому числу в столбик, 0 — конец последовательности. Выводится одно число: показатель соответствия соответствующих пятен.

   Input:

   1
   2
   1
   7
   1
   1
   3
   1
   0

   Output:

   1

Условные обозначения

• — тема по Linux

• ­— тема повышенной сложности

• — теоретическое задание

• — тема для самостоятельного изучения

CategoryClass CategoryVmsh