Язык программирования

3 014 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

По данным числам n и k (0<=k<=n) вычислите \(С_n^k\) . Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^k\).

Решение оформите в виде функции C(n, k).

Входные данные: Вводятся целые числа n и k.
Выходные данные: Выведите ответ на задачу.

Примеры
Входные данные Выходные данные
1 4
2
6
Из цветных лампочек комплектуют новогодние гирлянды. Сначала лампочки связываются в "снежинку" ровно по  K штук в каждой, а потом "снежинки" - в гирлянды, причем каждая гирлянда вмещает не более M "снежинок". Последняя гирлянда (только она одна) может быть короче других (включать в себя меньше "снежинок", чем остальные). Всего имеется N лампочек.  Сколько всего получится гирлянд, сколько "снежинок" будет в последней гирлянде и сколько лампочек останется неиспользованными (нужно использовать как можно больше лампочек)? Написать программу: вводятся три числа целых N, M, K в одной строке; вывести три числа в одной строке - сначала количество получившихся гирлянд, затем количество "снежинок" в последней гирлянде, а затем количество неиспользованных лампочек

 

Примеры
Входные данные Выходные данные
1 35 3 4 3 2 3
На складе в коробки упаковывают волейбольные мячи. Сначала мячи пакуются в сетки ровно по  N штук в каждую, а потом сетки - в коробки, причем в одну коробку помещается не более L сеток. Последняя коробка может быть неполная. Всего имеется М мячей.  Сколько всего понадобится коробок, сколько сеток будет в последней коробке и сколько мячей останется на складе не упаковано  (упаковать нужно как можно больше мячей)? Написать программу: вводятся три числа целых M, L, N в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся коробок, затем количество сеток в последней коробке, а затем количество не упакованных мячей

 

Примеры
Входные данные Выходные данные
1 40 4 3 4 1 1
 В библиотеке на стеллажи расставляют книги. Книги ставятся на полки ровно по  K штук на каждую, если полка не может быть заполнена полностью, она остается пустой. В каждом стеллаже по М полок. Последний стеллаж может быть заполнен не полностью. Всего имеется N книг. Сколько всего понадобится стеллажей, сколько полок будет заполнено на последнем стеллаже и сколько книг останется не выставлено на стеллажи (выставить нужно как можно больше книг)? Написать программу: вводятся три числа целых N, M, K в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся стеллажей, затем количество заполненных книгами полок на последнем стеллаже, а затем количество не выставленных книг

 

Примеры
Входные данные Выходные данные
1 50 70 8 1 6 2
Упаковывают школьные тетради. Сначала тетради складывают в стопки ровно по  N штук в каждую, а потом стопки перевязывают  и складывают в коробки, причем в одну коробку помещается не более L стопок. Последняя коробка может быть неполная. Всего имеется М тетрадей.  Сколько всего понадобится коробок, сколько стопок будет в последней коробке и сколько тетрадей останется не упаковано (упаковать нужно как можно больше тетрадей)? Написать программу: вводятся три целых числа M, L, N в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся коробок, затем количество стопок в последней коробке, а затем количество оставшихся тетрадей

 

Примеры
Входные данные Выходные данные
1 20 3 6 1 3 2
На складе в контейнеры упаковывают пакеты с мукой. Сначала мука пакуется в пакеты ровно по  L кг в каждый, а потом пакеты - в контейнеры, причем в один контейнер помещается не более K пакетов. Последний контейнер может быть неполным. Всего имеется М кг муки.  Сколько всего понадобится контейнеров, сколько пакетов будет в последнем контейнере и сколько кг муки останется на складе не упаковано (упаковать нужно как можно больше муки)? Написать программу: вводятся три целых числа M, K, L в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся контейнеров, затем количество пакетов в последнем контейнере, а затем количество оставшейся муки (кг) 

 

Примеры
Входные данные Выходные данные
1 25 9 4 1 6 1
В актовом зале нужно расставить стулья. Всего N стульев. В один ряд становятся не более L стульев. Какое минимальное число рядов получится? Написать программу: вводятся два целых числа N и L; вывести одно число - ответ на задачу

Примеры
Входные данные Выходные данные
1 40 10 4
В мешки нужно разложить картофель. Всего имеется K кг картофеля. В каждый мешок помещается не более L кг картофеля. Сколько минимально понадобится мешков? Написать программу: вводятся два целых числа K и L; вывести одно число - ответ на задачу

Примеры
Входные данные Выходные данные
1 40 10 4
 
На полки нужно расставить N книг. На каждую полку можно поставить не более K книг. Сколько минимально потребуется полок? Написать программу: вводятся два целых числа N и K; вывести одно число - ответ на задачу.

Примеры
Входные данные Выходные данные
1 40 10 4
 
 
На склад привезли N кг яблок. Нужно разложить их по ящикам. В один ящик помещается не более M кг яблок. Сколько минимально потребуется ящиков?
Написать программу: вводятся два целых числа N и M; вывести одно число - ответ на задачу

Примеры
Входные данные Выходные данные
1 40 10 4
Вилли играл дружеский матч с Эмми на звание чемпиона мира. Когда им надоедали долгие шахматные баталии, они переключались на дартс. Игра в дартс заключалась в следующем: каждый бросал дротик в круг, который располагался на расстоянии нескольких метров. Круг имел особую разметку, разделенную на несколько областей окружностями радиусом 10 и радиусом 5 (см. рисунок).  Попадание дротика в красную область приносило 20 баллов, попадание в зеленую - 15 баллов, попадание в желтую - 30 баллов, а попадание в центр - 50 баллов. Если дротик попадал на границу областей, то это давало количество баллов, равное максимальному баллу из граничащих областей.
Попадание дротика будем условно кодировать точкой с координатой (x ,y). Вилли и Эмми сделали по 2 броска дротиками. Необходимо посчитать, кто из них победил.
Напишите программу, которая будет подсчитывать и выводить победителя этой игры. Вывести имя победителя (W - Вилли, E - Эмми) и через пробел, набранные им баллы. При равенстве вывести W=E и количество баллов.

Входные данные
На вход подаются 4 строки по 2 числа в каждой строке (все числа целые). Первые две строки -  координаты точек (x ,y), куда попали дротики Вилли (W), третья и четвертая строка - куда попали дротики Эмми (E).

Выходные данные
Выведите имя победителя (W - Вилли, E - Эмми) и через пробел, набранные им баллы. При равенстве вывести W=E и через пробел количество набранных баллов.
 

 

Примеры
Входные данные Выходные данные
1 0 0
-5 7
1 1
5 7
W 65
2 0 0
5 5
0 0
5 5
W=E 70
Василий придумал себе занятие пока сидит в очереди в регистратуру поликлиники. Рассматривая номера талонов у рядом сидящих людей (все талоны имеют четырехзначный номер), он решил посчитать, сколько талонов имеют номер с четной суммой цифр. Когда подошла очередь Василия, он уже разглядел номера у 4-х талонов.
Напишите программу, которая поможет Василию.

Входные данные
На вход программы подаются четыре четырехзначных числа, каждое в своей строке.

Выходные данные
Необходимо вывести одно число.
 
Примеры
Входные данные Выходные данные
1 1353
2349
6983
6346
3
За контрольную работу в классе учениками было получено A - пятерок, B - четверок, C - троек и D - двоек.
Напишите программу, которая определяет сколько учеников получили оценку, превышающую средний балл.

Входные данные 
На вход программы подаются 4 числа (A, B, C, D), по одному в строке. 

Выходные данные 
Выведите одно число - сколько учеников получили оценку превышающую средний балл.
 
Примеры
Входные данные Выходные данные
1 10
6
2
3
10
Функция y(x) задана системой уравнений. Напишите программу, которая вычисляет значение функции y(x), в зависимости от числа x, вводимого с клавиатуры.

\(\begin{equation*} y(x) = \begin{cases} 0 &\text{при x = 0}\\ x^2-x-1 &\text{в остальных случаях} \end{cases} \end{equation*}\)

Входные данные
На вход подается целое число x.

Выходные данные
Выведите на экран значение y.
Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого верхнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники (граница прямоугольника может касаться вложенных в него  прямоугольников).

Входные данные
Первая строка - координаты углов первого прямоугольника  (4 числа через пробел: x1, y1, x2, y2).
Вторая строка - координаты углов второго прямоугольника (4 числа через пробел: x3, y3, x4, y4).

Выходные данные
4 числа через пробел - координаты левого нижнего и правого верхнего углов минимального прямоугольника.

 
Примеры
Входные данные Выходные данные
1 0 0 7 4
3 1 9 5
0 0 9 5
Дано целое число, не равное нулю. Вывести на экран его абсолютное значение данного числа (условно принимая, что соответствующей стандартной функции нет). Полный условный оператор не использовать.

Абсолютное значение числа — это целое или десятичное число без знака.

Входные данные
На вход подается одно целое число не более 1000 по модулю, не равное нулю.

Выходные данные
Выведите на экран абсолютное значение данного числа.
 
 
Примеры
Входные данные Выходные данные
1 -1 1
2 1 1
Если целое число m делится нацело на целое число n, то вывести на экран частное от целочисленного деления m на n, в противном случае вывести сообщение "not completely divisible".

Входные данные
На вход подаются два целых числа (m и n), на одной строке (n > 0).

Выходные данные 
Согласно условию задачи.
 
Примеры
Входные данные Выходные данные
1 16 2 8
2 16 3 not completely divisible
Дано трехзначное число. Какая цифра больше, вторая или последняя (если считать цифры слева направо)? Выведите наибольшую из этих цифр.


Входные данные 
На вход подается одно натуральное число (100<=n<=999). Все цифры числа различные.

Выходные данные 
Вывести ответ на задачу.
 
Примеры
Входные данные Выходные данные
1 354 5
В плохую погоду у Седрика портится настроение, и он начинает вредничать. Последний раз он вредничал таким образом: в каждом четырёхзначном числе, которое он встречал на улице, он удалял первую и последнюю цифры. Напишите программу, моделирующую плохое настроение Седрика.

Формат входных данных
На вход подаётся четырёхзначное число.

Формат выходных данных
Выведите новое число, образованное отбрасыванием первой и последней цифр исходного числа.

Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?
 

Формат входных данных
Программа получает на вход натуральные числа hab (h>b).

Формат выходных данных
Программа должна вывести одно натуральное число. Гарантируется, что a > b.
Поделиться
Класснуть