Цикл for, также называемый циклом с параметром, в языке Питон богат возможностями.
В цикле for указывается переменная и множество значений, по которому будет пробегать
переменная. Множество значений может быть задано списком, кортежем, строкой или диапазоном.
Вот простейший пример использования цикла, где в качестве множества значений используется кортеж:
i = 1for color in'red', 'orange', 'yellow', 'green', 'cyan', 'blue', 'violet':
print(i,'-th color of rainbow is ', color, sep='')
i += 1
В этом примере переменная color последовательно принимает значения 'red',
'orange' и т.д. В теле цикла выводится сообщение, которое содержит название цвета, то есть
значение переменной color, а также номер итерации цикла число, которое сначала равно 1,
а потом увеличивается на один (инструкцией i += 1 с каждым проходом цикла).
В списке значений могут быть выражения различных типов, например:
for i in1, 2, 3, 'one', 'two', 'three':
print(i)
При первых трёх итерациях цикла переменная i будет принимать значение типа int,
при последующих трёх — типа str.
Вернёмся к первому примеру.
В случаях, когда вместе с элементами нужны также и их индексы, идеоматический подход в питоне выглядит так:
for i, color inenumerate(('red', 'orange', 'yellow', 'green', 'cyan', 'blue', 'violet')):
print(i+1, '-th color of rainbow is ', color, sep='')
Функция enumerate возвращает пары из порядкового номера элемента начиная с нуля и собственно самого элемента.
В данном примере ещё лучше воспользоваться параметром start, тогда нумерация начнётся не с нуля, а с указанного в параметре start значения:
for i, color inenumerate(('red', 'orange', 'yellow', 'green', 'cyan', 'blue', 'violet'), start=1):
print(i, '-th color of rainbow is ', color, sep='')
# Функция range (перебор членов арифметической прогрессии)
Как правило, циклы for используются либо для повторения какой-либо последовательности действий
заданное число раз, либо для изменения значения переменной в цикле от некоторого начального значения до некоторого
конечного.
Для повторения цикла некоторое заданное число раз n можно использовать цикл for
вместе с функцией range:
for i inrange(n):
Тело цикла
Например:
sum = 0
sum_sq = 0for i inrange(3):
sq_i = i * i
print(i, sq_i)
sum += i
sum_sq += sq_i
print(sum, sum_sq)
В качестве n может использоваться числовая константа, переменная или произвольное арифметическое
выражение (например, 2 ** 10). Если значение n равно нулю или отрицательное,
то тело цикла не выполнится ни разу.
Код выше эквивалентен такому:
sum = 0
sum_sq = 0
i = 0
sq_i = i * i
print(i, sq_i)
sum += i
sum_sq += sq_i
i = 1
sq_i = i * i
print(i, sq_i)
sum += i
sum_sq += sq_i
i = 2
sq_i = i * i
print(i, sq_i)
sum += i
sum_sq += sq_i
print(sum, sum_sq)
В этом примере можно «пощупать» эту конструкцию по шагам.
Если задать цикл таким образом:
for i inrange(a, b):
Тело цикла
то индексная переменная i будет принимать значения от a до b - 1,
то есть первый параметр функции range, вызываемой с двумя параметрами, задаёт начальное значение индексной
переменной, а второй параметр — значение, которая индексная переменная принимать не будет. Если же
a⩾b, то цикл не будет выполнен ни разу. Например, для того, чтобы просуммировать значения
чисел от 1 до n можно воспользоваться следующей программой:
sum = 0for i inrange(1, n + 1):
sum += i
В этом примере переменная i принимает значения 1, 2, ..., n, и значение переменной
sum последовательно увеличивается на указанные значения.
Наконец, чтобы организовать цикл, в котором индексная переменная будет уменьшаться,
необходимо использовать функцию range с тремя параметрами. Первый параметр задаёт начальное
значение индексной переменной, второй параметр — значение, до которого будет
изменяться индексная переменная (не включая его!), а третий параметр — величину изменения индексной переменной.
Например, сделать цикл по всем нечётным числам от 1 до 99 можно при помощи функции range(1, 100, 2), а сделать цикл по всем числам от 100 до 1 можно при помощи range(100, 0, -1).
Более формально, цикл for i in range(a, b, d) при d > 0 задаёт значения
индексной переменной i = a, i = a + d, i = a + 2 * d и так
для всех значений, для которых i < b. Если же d < 0, то переменная
цикла принимает все значения i > b.
По данному целому неотрицательному n вычислите значение n!.
5
120
★★★
Напишите программу, которая вычисляет 1,000,000! за одну минуту.
Не пытайтесь вывести это число (в нём около 5565709 десятичных цифр, и попытка вывода может занять больше 20 минут).
Чтобы проверить правильность ответа посмотрите на длину в двоичной записи.
Если ответ хранится в переменной x, то x.bit_length() = 18488885.
★★★★★
Напишите программу, которая вычисляет 1,000,000! за одну... секунду!.
Ну ладно, можно за пять :).
По данным целым неотрицательным n и k вычислите значение числа сочетаний из n элементов по k,
то есть k!(n−k)!n!.
5
3
10
★★
Напишите программу, которая вычисляет C1,000,000100,000 за одну минуту.
Чтобы проверить правильность ответа посмотрите на длину в двоичной записи.
Если ответ хранится в переменной x, то x.bit_length() = 468987.
Первые пять цифр числа равны 73331.
★★★
Напишите программу, которая вычисляет C1,000,000100,000 за одну секунду.
Ну ладно, можно за четыре :).
Напишите программу, которая по данному числу n от 1 до 9 выводит на экран n пингвинов. Изображение одного пингвина
имеет размер 5×9 символов, между двумя соседними пингвинами также имеется пустой (из пробелов) столбец. Разрешается
вывести пустой столбец после последнего пингвина. Для упрощения рисования скопируйте пингвина из примера в среду
разработки.
Учтите, что вывод данных на экран производится построчно, а не попингвинно.
Символ обратного слэша «\» в текстовых строках
имеет специальное значение. Чтобы включить в состав текстовой
строки такой символ, его нужно повторить дважды. Например,
для вывода на экран одного такого символа можно использовать
такой код: print("\\").
3
_~_ _~_ _~_
(o o) (o o) (o o)
/ V \ / V \ / V \
/( _ )\ /( _ )\ /( _ )\
^^ ^^ ^^ ^^ ^^ ^^
Напишите программу, которая по данному числу n от 1 до 9 выводит на экран n флагов. Изображение одного флага
имеет размер 4×4 символов, между двумя соседними флагами также имеется пустой (из пробелов) столбец. Разрешается
вывести пустой столбец после последнего флага. Внутри каждого флага должен быть записан его номер — число от 1 до n.
По данному натуральному n⩾2 вычислите сумму
1×2+2×3+...+(n-1)×n. Ответ выведите в виде
вычисленного выражение и его значения в точности, как показано в примере.
Дано N чисел: сначала вводится число N, затем вводится ровно N целых чисел. Подсчитайте количество
нулей среди введённых чисел и выведите это количество.
Даны числа a, b, c, d, e. Подсчитайте количество таких целых чисел
от 0 до 1000, которые являются корнями уравнения
(ax3+bx2+cx+d)/(x-e)=0,
и выведите их количество.
Даны два четырёхзначных числа A и B.
Выведите в порядке возрастания все четырёхзначные числа на отрезке от A до B,
запись которых содержит ровно три одинаковые цифры.
Даны целые неотрицательные числа a, b, c, d, при этом
0⩽c<d. Выведите в порядке возрастания все числа от a до b,
которые дают остаток c при делении на d.
В этой задаче нельзя использовать инструкцию if, операторы сравнения
(< и т.д.), должен быть только один цикл.
Рассмотрим N-домино. В таком домино каждая костяшка состоит из двух половинок, на каждой из которых нарисовано от 0 до N точек.
Полный комплект костяшек такого домино содержит все возможные костяшки, каждую по одному разу.
Например, для N=2 в комплект войдут следующие костяшки: (0,0), (0,1), (0,2), (1,1), (1,2) и (2,2).
По заданному N (1≤N≤30) определите, сколько всего точек изображено на всех костяшках полного комплекта N-домино.
X мальчиков и Y девочек пошли в кинотеатр и купили билеты на подряд идущие места в одном ряду.
Напишите программу, которая выдаст, как нужно сесть мальчикам и девочкам, чтобы рядом с каждым мальчиком
сидела хотя бы одна девочка, а рядом с каждой девочкой — хотя бы один мальчик.
Программа получает на вход два числа X и Y (оба числа натуральные, не превосходящие 100).
Выведите какую-нибудь строку, в которой будет ровно X символов B (обозначающих мальчиков) и
Y символов G (обозначающих девочек), удовлетворяющую условию задачи. Пробелы между символами выводить не нужно.
Если рассадить мальчиков и девочек согласно условию задачи невозможно, выведите строку NO SOLUTION.
Необходимо заказать транспорт для перевозки N человек.
Заказывать можно автобусы и такси. В каждый автобус можно посадить не более 50 человек, в каждое такси — не более 4 человек.
Стоимость заказа автобуса составляет A рублей, такси — B рублей (разумеется, A>B).
Определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег.
Программа получает на вход три целых числа: N, A, B (1≤N≤105, 1≤B<A≤1000).
Выведите два числа — количество автобусов и количество такси для заказа в оптимальном случае. Если возможных ответов несколько, выведите любой.
Бригада скорой помощи выехала по вызову в один из отделённых районов. К сожалению,
когда диспетчер получил вызов, он успел записать только адрес дома и номер квартиры K1,
а затем связь прервалась. Однако он вспомнил, что по этому же адресу дома некоторое время назад
скорая помощь выезжала в квартиру K2, которая расположена в подъезде P2 на этаже N2.
Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково.
Напишите программу, которая вычисляет номер подъезда P1 и номер этажа N1 квартиры K1.
Программа получает на вход пять положительных целых чисел K1, M, K2, P2, N2.
Все числа не превосходят 1000.
Выведите два числа P1 и N1. Если входные данные не позволяют однозначно определить P1 или N1,
вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один).