Рубрика «Задачи»

«Полиглоты»

«Полиглоты» Условие: Каждый из некоторого множества школьников некоторой школы знает некоторое количество языков. Нужно определить сколько языков знают все школьники, и сколько языков знает хотя бы один из школьников. В первой строке задано количество школьников. Для каждого из школьников сперва записано количество языков, которое он знает, а затем — названия языков, по одному в строке. …

Задача «Разворот последовательности» 

Задача «Разворот последовательности» Условие Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет. Решение

 

«Угадай число — 2»

«Угадай число — 2» Условие: Август и Беатриса продолжают играть в игру, но Август начал жульничать. На каждый из вопросов Беатрисы он выбирает такой вариант ответа YES или NO, чтобы множество возможных задуманных чисел оставалось как можно больше. Например, если Август задумал число от 1 до 5, а Беатриса спросила про числа 1 и 2, то Август ответит NO, а …

Задача «Возведение в степень» 

Задача «Возведение в степень» Условие Дано действительное положительное число a и целое неотрицательное число n. Вычислите an не используя циклы, возведение в степень через ** и функцию math.pow(), а используя рекуррентное соотношение an=a⋅an-1. Решение оформите в виде функции power(a, n). Решение

Задача «Большие буквы» 

Задача «Большие буквы» Условие Напишите функцию capitalize(), которая принимает слово из маленьких латинских букв и возвращает его же, меняя первую букву на большую. Например, print(capitalize(‘word’)) должно печатать слово Word. На вход подаётся строка, состоящая из слов, разделённых одним пробелом. Слова состоят из маленьких латинских букв. Напечатайте исходную строку, сделав так, чтобы каждое слово начиналось с …

«Угадай число»

«Угадай число» Условие: Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала …

Задача «Отрицательная степень» 

Задача «Отрицательная степень» Условие Дано действительное положительное число a и целоe число n. Вычислите an. Решение оформите в виде функции power(a, n). Стандартной функцией возведения в степень пользоваться нельзя. Решение

Задача 2. Снежинка.

Задача 2. Снежинка. Практикуемся на задачах! Условие: Дано нечетное число n. Создайте двумерный массив из n×n элементов, заполнив его символами » . «(каждый элемент массива является строкой из одного символа). Затем заполните символами » * »  среднюю строку массива, средний столбец массива, главную диагональ и побочную диагональ. В результате единицы в массиве должны образовывать изображение …

«Количество слов в тексте»

«Количество слов в тексте» Условие: Дан текст: в первой строке записано число строк, далее идут сами строки. Определите, сколько различных слов содержится в этом тексте. Словом считается последовательность непробельных символов идущих подряд, слова разделены одним или большим числом пробелов или символами конца строки. Решение:

 

Списки Задача «Кегельбан»

Списки Задача «Кегельбан» Условие N кеглей выставили в один ряд, занумеровав их слева направо числами от 1 до N. Затем по этому ряду бросили K шаров, при этом i-й шар сбил все кегли с номерами от li до ri включительно. Определите, какие кегли остались стоять на месте. Программа получает на вход количество кеглей N и количество бросков K. Далее идет K пар чисел li, ri, при этом 1≤ li≤ ri≤ N. Программа должна вывести …