Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Напишите программу для PythonTurtle, которая рисует квадратную кривую Коха глубины N.
Вводится одно число N (0 <= N <= 4).
Нарисуйте квадратную кривую Коха.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
0
go(5)
Напишите программу для PythonTurtle, которая рисует крест Коха глубины N, состоящий из четырех квадратных кривых Коха.
Вводится одно число N (0 <= N <= 4).
Нарисуйте крест Коха.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из левой нижней точки вверх.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
4 | ![]() |
0
go(5) turn(90) go(5) turn(90) go(5) turn(90) go(5)
Напишите программу для PythonTurtle, которая рисует ковер Серпинского глубины N. Программа должна быть устроена ровно так же, как в задачах 3284, 3286 (при этом часть отрезков будет проведена несколько раз).
Вводится одно число N (0 <= N <= 4).
Нарисуйте ковер Серпинского.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
0
go(5)
Напишите программу для PythonTurtle, которая рисует фракталы по их коду.
В первой строке вводится код фрактала: - обозначает шаг длины 5, натуральное число - поворот на данное число градусов (см. примеры). Код начинается и заканчивается минусом. Между двумя соседними минусами всегда есть число.
Во второй строке вводится одно целое число от 0 до 5 - глубина фрактала.
Нарисуйте указанный фрактал.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать первый отрезок фрактала снизу вверх.
Поэкспериментируйте с программой и оставьте коды самых красивых из придуманных вами фракталов здесь
Примеры
Входные данные | Выходные данные |
-90-270-270-90- 1 |
![]() |
-60-240-60- 2 |
![]() |
-90-90-23-244-342-2342-345-345-3452-2234-300-34-345-234-32-45-345-334- 0 |
![]() |
-90-90-270-270-0-0-270-270-90-90- 2 |
![]() |
-1-2-3-4-5-6-7- 0
go(5)
Магазины в рекламных целях часто устраивают распродажи. Так, например,одна из крупных сетей магазинов канцелярских товаров объявила два рекламных предложения: "купи \(N\) одинаковых товаров и получи еще один товар бесплатно"и "купи \(K\) товаров по цене \(K-1\) товара".
Для проведения олимпиады организаторам требуется распечатать условия для участников, на что уходит очень много бумаги. Каждая пачка стоит \(B\) рублей. Какое максимальное количество пачек бумаги можно приобрести на \(A\) рублей, правильно используя рекламные предложения?
Во входном файле записаны целые числа \(N\), \(K\), \(A\) и \(B\) (\(1\leq N\leq 100\), \(2\leq K\leq 100\), \(1\leq A \leq 10^9\), \(1\leq B \leq 10^9\)), разделенные пробелами.
Выведите одно целое число - максимальное количество пачек бумаги, которое смогут купить организаторы олимпиады.
В первом примере, дважды используя второе рекламное предложение, можно купить 8 пачек бумаги, заплатив за 6.
Во втором примере рекламными предложениями воспользоваться нельзя.
В третьем примере можно по одному разу воспользоваться каждым из двух рекламных предложений и на оставшийся рубль купить еще одну пачку бумаги.
4 4 13 2
8
3 4 8 3
2
3 4 7 1
9