| | | |
|
Сложная формула-2
Вычисление по заданной формуле
С клавиатуры вводятся два целых числа: сначала a, затем b (оба числа не больше 1000).
Составьте программу для вычисления значений x и y по формулам.
\(x = \frac {\frac 2 {a^2+25}+b} {\sqrt b + \frac {a+b} 2}\) и \(y = \frac {\vert a \vert +2 \cdot sin(b)} {5.5 \cdot a}\)
Входные данные
На вход подаются 2 целых числа a и b (оба числа по модулю не больше 1000).
Выходные данные
Выведите на экран значения x и y, в виде
x=значение
y=значение
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 3 |
x=0.530351
y=0.192081 |
| |
|
|
Сложная формула - 1
Вывод формулы
Вычисление по заданной формуле
С клавиатуры вводятся два целых числа: сначала x, затем y (оба числа не больше 1000).
Составьте программу для вычисления значений z и q по формулам.
\(z = \frac {x + \frac {2+y} {x^2}} {y+ \frac 1 {\sqrt{x^2+10}}}\) и \(q = 2,8 \cdot sin(x) + \vert y \vert\)
Входные данные
На вход подаются 2 целых числа x и y (оба числа по модулю не больше 1000).
Выходные данные
Выведите на экран значения z и q, в виде
z=значение
q=значение
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 3 |
z=1.64088
q=0.315012 |
| |
|
|
The Lost Cow
Задача на реализацию
Вычисление по заданной формуле
Фермер Джон потерял свою корову Беси и хочет её найти.
К счастью через ферму ведёт только одна длинная дорога и и ФД знает, что Беси находится в некоторой точке на этой дороге. Если мы рассмотрим эту дорогу как числовую прямую, ФД сейчас находится в точке x, а Беси сейчас находится в точке y (неизвестной ФД). Если бы ФД знал, где Беси, то бы мог идти прямо к ней, пройдя расстояние |x−y|. К несчастью, сейчас темно, и ФД ничего не видит. Единственный способ, которым он может найти Беси - ходить вперёд и назад, пока не наткнётся на Беси.
Пытаясь найти наилучшую стратегию поиска ФД проштудировал компьютерную литературу и выяснил, что эта проблема ещё не решена и носит название "Проблема потерянной коровы".
Рекомендуемая стратегия такова: двинуться в позицию x+1, затем изменить направление движения на противоположное и перейти в позицию x−2, затем в позицию x+4 и т.д., двигаясь "большим зигзагом", каждый раз двигаясь в два раза дальше от своей первоначальной позиции, чем в прошлый раз. Такой подход гарантирует, что он пройдёт в худшем случае 9 раз прямое расстояние от себя до Беси |x−y|. И это - наименьшее число, гарантируемое в худшем случае.
ФД хочет проверить это утверждение. Вам даны x и y, вычислите общее расстояние пройденное в поиске по описанному выше алгоритму "большой зиг-заг", пройденное до момента находки Беси.
ФОРМАТ ВВОДА :
Единственная строка ввода содержит два различных разделённых одним пробелом целых числа x и y. Оба числа в интервале 0…1,000.
ФОРМАТ ВЫВОДА:
Выведите одну строку, содержащую расстояние пройденное ФД до достижения Беси.
| |
|
|
Вычисление арифметического выражения (py) - 5
Вычисление по заданной формуле
Определите, чему будет равно значение переменной rez?
rez = {1} // ({2}) % ({3})
| |
|
|
Вычисление арифметического выражения (py) - 1
Вычисление по заданной формуле
Определите, чему будет равно значение переменной rez?
rez = {1} // {2} % {3}
| |
|
|
Какая формула?
Вычисление по заданной формуле
Формулу из ячейки {1} электронной таблицы скопировали в ячейку {2} и {3}. В результате в ячейке {2} получилась сумма значений ячеек {4} и {5}, а в ячейке {3} - сумма значений ячеек {6} и {7}. Какая формула могла быть записана в ячейке {1}?
В ответе укажите формулу без пробелов.
| |
|
|
A3.3 quantile(0.25)
Вычисление по заданной формуле
Что делает df['col'].quantile(0.25)?
- возвращает первый квартиль (25-й перцентиль)
- возвращает 25 строк таблицы
- возвращает четверть среднего
- возвращает минимум, умноженный на 0.25
| |
|
|
Упражнение - 1
Вычисление по заданной формуле
Какую диаграмму лучше использовать для показа изменения температуры за неделю?
- Круговую
- Линейную
- Гистограмму
- Точечную
| |
|
|
2024-25. 1 вариант. 08
Вычисление по заданной формуле
Совет директоров хочет выйти на новый рынок в Китае. Для этого они запросили информацию по 3 крупнейшим компаниям на этом рынке с целью их покупки. Ваша задача — проанализировать эти компании и определить, какая из них принесет наибольшую прибыль (в млн $) через 5 лет, предполагая, что темпы роста капитала не изменятся.
| Название |
Капитал, млн $ |
Ежегодный прирост капитала за последние 5 лет, % |
Доля прибыли от капитала, % |
| Engine Motors |
15 |
5 |
4 |
| Speed Cross |
18 |
3 |
6 |
| Fast Fuel |
10 |
6 |
7 |
Выберите верное название компании:
- Engine Motors
- Speed Cross
- Fast Fuel
| |
|
|
Вывод на экран - вопрос 3
Вычисление по заданной формуле
Что будет выведено на экран после выполнения следующего кода?
print(10 + 5)
1) 10
2) 5
3) 15
4) "10 + 5"
| |
|
|
21938
Вычисление по заданной формуле
Какой формат может содержит только числа?
1. числовой
2. текстовый
3. денежный
4. процентный
| |
|
|
21937
Вычисление по заданной формуле
Какой формат задан всем ячейкам по умолчанию?
1. числовой
2. текстовый
3. денежный
4. общий
| |
|
|
1239
Вычисление по заданной формуле
Дан фрагмент ЭТ:

Определить, какое из утверждений истинно для этого фрагмента таблицы:
1) В ячейку D2 введена формула СУММ(В3:С4)/СУММ(А3:С3) (для OOo Calc: SUM(В3:С4)/SUM(А3:С3))
2) В ячейку D4 введена формула (А1+В2+С3)/3;
3) В ячейку D1 введена формула СУММ(А2:В3); (для OOo Calc: SUM(A2:B3))
4) В ячеку А4 введена формула (СУММ(А1:С2))/10 (для OOo Calc: (SUM(A1:С2))/10)
| |
|
|
1238
Вычисление по заданной формуле
Сколько ячеек входит в диапазон А5:D8 ?
1) 2
2) 5
3) 8
4) 16
| |
|
|
1237
Вычисление по заданной формуле
Чему будет равно значение ячейки С1, если в нее ввести формулу =А1+B1:

-
20;
-
15;
-
10;
-
30,
| |
|
|
1230
Вычисление по заданной формуле
В перечне функций укажите функции, относящиеся к категории статистические:
1) МИН(), МАКС(), СРЗНАЧ() (MIN(), MAX(), AVERAGE() - для OOo Calc)
2) МИН(), МАКС(), СУММ() () (MIN(), MAX(), SUM() - для OOo Calc)
3) СУММ(), МАКС(), ЕСЛИ() (SUM(), MAX(), IF() - для OOo Calc)
4) МАКС(), МИН(), ЕСЛИ() (MAX(), MIN(), IF() - для OOo Calc)
| |
|
|
1227
Вычисление по заданной формуле
В электронных таблицах ведется расчет зарплаты. В столбце А размещен список сотрудников, в столбце B — оклад сотрудников, а в столбце С — рассчитывается подоходный налог в размере 12% от оклада. Какую формулу необходимо поместить в ячейки столбца С, чтобы рассчитать размер подоходного налога?
1) =А1*0,12;
2) =В1*0,12;
3) =С1*0,12;
4) = (A + В)*0,12.
| |
|
|
1226
Вычисление по заданной формуле
В электронных таблицах ведется учет успеваемости класса. В столбце А размещен список класса, в столбцах В, С, D — оценки по информатике, а в столбце Е — рассчитывается по формуле = (В + С + D)/3 средний балл для каждого ученика. Что нужно сделать, чтобы вычислить сумму баллов каждого учащегося по данному предмету?
1) В столбцы В, С, D внести оценки по новому предмету;
2) создать новую таблицу;
3) изменить формулу в столбце Е;
4) изменить список класса в столбце A
| |
|
|
1225
Вычисление по заданной формуле
В ячейке A1 размещено значение пути L, а в ячейке В1 значение времени t. Какая формула должна быть внесена в ячейку С1, для вычисления скорости V при равномерном движении?
1) V = L/t
2) C1=А1/В1;
3) =А1/В1
4) =L/t
| |
|
|
1224
Вычисление по заданной формуле
В электронных таблицах ведется расчет зарплаты. В столбце А размещен список сотрудников, в столбце В — оклад сотрудников, а в столбце С — рассчитывается взнос в пенсионный фонд в размере 1% от оклада. Какую формулу необходимо поместить в ячейки столбца С, чтобы рассчитать размер взноса в пенсионный фонд?
1) = А1*0,01
2) = (А + B)*0,01
3) =С1*0,01
4) =B1*0,01
| |
|
|
1223
Вычисление по заданной формуле
В ячейке D1 размещено значение катета прямоугольного треугольника. В ячейке Е1 — значение другого катета В. Какая формула должна быть занесена в ячейку F1 для вычисления значения квадрата гипотенузы С?
1) С*С = F*F + В*В
2) F1*F1 = D1*D1 * Е1*Е1
3) =D1*D1 + Е1*Е1
4) =A*A + В*В.
| |
|
|
1219
Вычисление по заданной формуле
1. Ввод формул в таблицу начинается со знака:
1) $;
2) f;
3) =;
4) @.
| |
|
|
1211
Вычисление по заданной формуле
В электронных таблицах выделена группа ячеек А1 : В1. Сколько ячеек входит в эту группу?
1) 3
2) 2
3) 1
4) 0
| |
|
|
Больше среднего
Одномерные массивы
Алгоритмы обработки
Вычисление по заданной формуле
Пользователь вводит количество чисел, а затем сами числа — каждое на отдельной строке. Сохраните все числа в список.
Вычислите среднее арифметическое. Выведите три строки:
- Исходный список — числа через пробел.
- Среднее арифметическое, округлённое до 1 знака после запятой.
- Числа, которые строго больше среднего, через пробел (в порядке ввода). Если таких нет — пустая строка.
Формат входных данных
Первая строка — целое число \(N\) (\(1 \le N \le 20\)).
Следующие \(N\) строк — по одному целому числу (от \(-1000\) до \(1000\)).
Формат выходных данных
Первая строка — исходный список через пробел.
Вторая строка — среднее с одним знаком после запятой.
Третья строка — числа больше среднего через пробел.
| |
|
|
Среднее арифметическое
Вычисление по заданной формуле
Одномерные массивы
Строки
Пользователь вводит количество чисел, а затем сами числа — каждое на отдельной строке. Сохраните все числа в список.
Выведите две строки:
- Исходный список — числа через пробел.
- Среднее арифметическое, округлённое до 1 знака после запятой.
Формат входных данных
Первая строка — целое число \(N\) (\(1 \le N \le 20\)).
Следующие \(N\) строк — по одному целому числу (от \(-1000\) до \(1000\)).
Формат выходных данных
Первая строка — исходный список через пробел.
Вторая строка — среднее арифметическое с одним знаком после запятой.
Примечание
Подсказка: среднее = сумма / количество. Для вывода используйте round(x, 1).
| |
|
|
Кинематика — положение → скорость → ускорение
Вычисление по заданной формуле
Задана функция положения тела \(s(t)\) в виде полинома степени не выше 3. Дано также целое число \(t_0\). Выполните три вычисления:
-
Скорость \(v(t)=s''(t)\) — первая производная, в упрощённом виде.
-
Ускорение \(a(t)=s''''(t)\) — вторая производная, в упрощённом виде.
-
Значение скорости в момент \(t_0\): число \(v(t_0)\).
Формат ввода
Строка 1: выражение полинома в синтаксисе Python (** для возведения в степень, * для умножения, переменная t). Строка 2: целое число \(t_0\) (\(-100\le t_0\le 100\)).
Формат вывода
Ровно 3 строки:
velocity: <выражение>
acceleration: <выражение>
v(<t0>): <число>
Пример ввода:
3*t**2 + 2*t - 5
2
Пример вывода:
velocity: 6*t + 2
acceleration: 6
v(2): 14
Разбор. \(s(t)=3t^2+2t-5\). Скорость: \(v(t)=s''(t)=6t+2\). Ускорение: \(a(t)=v''(t)=6\). Значение: \(v(2)=6\cdot2+2=14\).
Подсказки. Для разбора строки: parse_expr(s, ...). Производная: simplify(diff(expr, t)). Подстановка: expr.subs(t, t0).
| |
|
|
Время: среднее время выполнения задания
Вычисление по заданной формуле
На экзамене фиксируется время выполнения каждого задания учеником
в часах и минутах. Определите среднее время выполнения задания.
Формат входных данных
В первой строке подаётся количество заданий N. В каждой из следующих
N строк — два целых числа: часы и минуты, затраченные на одно задание
(0 ≤ часы ≤ 3, 0 ≤ минуты ≤ 59).
Формат выходных данных
Два числа через пробел — среднее время в часах и минутах (минуты
округлить до целого вниз).
| |
|
|
Время: уроки длиннее 45 минут
Вычисление по заданной формуле
Учитель записывает фактическую длительность каждого проведённого урока
в часах и минутах. Стандартная длительность урока — 45 минут.
Определите, сколько уроков длились дольше стандартного времени.
Формат входных данных
В первой строке подаётся количество уроков N. В каждой из следующих
N строк — два целых числа: часы и минуты длительности урока
(0 ≤ часы ≤ 2, 0 ≤ минуты ≤ 59).
Формат выходных данных
Одно число — количество уроков, длившихся строго дольше 45 минут.
| |
|
|
Время: самое длинное совещание
Вычисление по заданной формуле
В расписании руководителя записана длительность каждого совещания
в часах и минутах. Определите длительность самого длинного совещания.
Формат входных данных
В первой строке подаётся количество совещаний N. В каждой из следующих
N строк — два целых числа: часы и минуты длительности одного совещания
(0 ≤ часы ≤ 8, 0 ≤ минуты ≤ 59).
Формат выходных данных
Два числа через пробел — длительность самого длинного совещания
в часах и минутах.
| |
|
|
Исследование полинома
Вычисление по заданной формуле
Дана строка, задающая полином \(f(x)\) степени не выше 3, и два целых числа \(a\), \(b\) — пределы интегрирования. Выполните три операции:
-
Найдите производную \(f'(x)\) и упростите её.
-
Вычислите определённый интеграл \(\displaystyle\int_a^b f(x)\,dx\). Выведите точное значение (целое или дробное, например 27/4 или 0).
-
Найдите все вещественные корни \(f(x) = 0\). Выведите их через пробел в порядке возрастания. Если вещественных корней нет — выведите none. Кратные корни выводятся один раз.
Формат ввода.
Строка 1: выражение полинома в синтаксисе Python (** для возведения в степень, * для умножения, только переменная x).
Строка 2: два целых числа \(a\) и \(b\) через пробел (\(-100 \le a < b \le 100\)).
Формат вывода. Ровно 3 строки:
derivative: <выражение>
integral: <точное значение>
roots: <числа через пробел, или "none">
Пример ввода 1:
x**3 - 4*x**2 + x + 6
0 3
Пример вывода 1:
derivative: 3*x**2 - 8*x + 1
integral: 27/4
roots: -1 2 3
Пример ввода 2:
Пример вывода 2:
derivative: 2*x - 4
integral: 3
roots: 2
Корень \(x=2\) кратный — выводим один раз.
Разбор примера 1. \(f(x) = x^3 - 4x^2 + x + 6\).
\[f'(x) = 3x^2 - 8x + 1, \qquad \int_0^3 f\,dx = \left[\frac{x^4}{4} - \frac{4x^3}{3} + \frac{x^2}{2} + 6x\right]_0^3 = \frac{81}{4} - 36 + \frac{9}{2} + 18 = \frac{27}{4}\] \[f(-1) = -1-4-1+6 = 0,\quad f(2) = 8-16+2+6=0,\quad f(3)=27-36+3+6=0.\] Корни: \(-1,\ 2,\ 3\).
Подсказки по реализации.
-
Для разбора строки: parse_expr(s, transformations=standard_transformations + (implicit_multiplication_application,)).
-
Чтобы отфильтровать только вещественные корни: im(r) == 0.
-
simplify(diff(expr, x)) даёт упрощённый вид производной.
-
Сортировка корней: sorted(..., key=lambda r: float(r)).
| |
|
|
Шахматная доска
Вычисление по заданной формуле
Саша пронумеровала клетки шахматной доски, начиная с левого нижнего угла (клетки a1) по горизонталям сверху вниз, внутри горизонтали слева направо. У неё получилась следующая нумерация:
По заданному номеру клетки выведите, что это за клетка.
На вход подаётся одно число \(n\) от 1 до 64.
Выведите, какая клетка получила номер \(n\).
В этой задаче 20 тестов, каждый оценивается независимо в 5 баллов.
| |
|
|
Promotion Counting
Вычисление по заданной формуле
Беси помогает Фермеру Джону проводить USACO - он-лайн соревнование, где
участники отвечают на трудные вопросы по коровьему бытию.
Недавно ФД ввёл в контест 4 дивизиона сложности: Bronze, Silver,
Gold, Platinum. Все новые участники начинают в дивизионе Bronze, как только
они показывают на контесте совершенный результат, они переводятся в следующий
дивизион. Возможно даже, что участник переводится несколько раз в течение
одного контеста. ФД хранит список всех участников и их текущий дивизион.
Поэтому каждый начинает со своего дивизиона в любой момент контеста.
Когда ФД публикует результаты последнего контеста, он хочет включить
информацию по количествам переведенных из Bronze в Silver, из Silver в Gold,
из Gold в Platinum. Однако он затрудняется считать перемещения, если они
происходят в течение одного контеста. Беси поняла, что ФД может выводить
количество случившихся перемещений непосредственно из количества участников
в каждом уровне до и после контеста. Помогите ей выполнить эти вычисления.
ФОРМАТ ВВОДА (файл promote.in):
Ввод состоит из 4 строк, каждая содержит два числа в интервале 0..1,000,000.
Первая строка указывает количество участников в дивизионе Bronze до и после
контеста. Вторая строка указывает количество участников в дивизионе Silver
до и после контеста. Третья строка указывает количество участников в дивизионе
Gold до и после контеста. Четвёртая строка указывает количество участников в
дивизионе Platinum до и после контеста.
ФОРМАТ ВЫВОДА (файл promote.out):
Пожалуйста, выведите три строки, каждая содержит одно целое число. Первая
строка должна содержать количество участников, которые были перемещены из
Bronze в Silver. Вторая строк должна содержать количество участников, которые
были перемещены из Silver в Gold. Последняя строка должна содержать количество
участников, которые были перемещены из Gold в platinum.
| |
|
|
Волшебные сосульки
Вычисление по заданной формуле
На крыше дома в Простоквашино висит N сосулек. Каждую минуту все сосульки одновременно капают: каждая сосулька уменьшается на 1 сантиметр. Когда длина сосульки становится 0 или меньше, она падает и исчезает.
Дядя Фёдор хочет узнать, через сколько минут упадёт последняя сосулька.
Входные данные: В первой строке число N (1 ≤ N ≤ 1000). Во второй строке N целых чисел от 1 до 10000 — начальные длины сосулек.
Выходные данные: Через сколько минут упадёт последняя сосулька.
| |
|
|
2
Условный оператор
Вычисление по заданной формуле
Составьте программу, которая печатает 1, если указанное высказывание является истинным, и 0 в противном случае
Квадрат числа a больше произведения b и c
С клавиатуры вводится три числа, каждое в отдельной строке: в первой строке вводится число a, во второй - b, в третьей - с
| |
|
|
Робот
Вывод формулы
Вычисление по заданной формуле
На бесконечной в обе стороны клетчатой полоске в клетке с нулевой координатой стоит робот.

Робот делает 1 шаг вправо, затем 2 шага влево, 3 шага вправо, 4 шага влево и так далее. Сделав суммарно N шагов, робот останавливается. Определите координату клетки, в которой окажется робот после остановки.
Формат входных данных
В единственной строке задано целое число N (0 ≤ N ≤ 1018). Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных
Выведите единственное число координату клетки, в которой окажется робот после остановки.
| |
|
|
Светофор
Вычисление по заданной формуле
Задачи на моделирование
Студент Павел недавно приобрёл себе подержанный автомобиль и теперь ездит на нём в университет. На его пути в вуз имеется один загруженный перекрёсток, проезд через который регулируется светофором. Сделав ряд поездок, Павел обнаружил интересную закономерность: пока на светофоре горит зелёный свет, через перекрёсток успевает проехать не менее a, но не более b машин. Сверху над перекрёстком установлена уличная видеокамера. Павел может подключиться к ней со своего смартфона и сосчитать количество машин n, которые стоят перед светофором впереди него (свою машину он тоже считает). Назовём тактом светофора включение на нём зелёного сигнала. Напишите программу, определяющую минимальный и максимальный номер такта, на котором Павел проедет перекрёсток.
Формат входных данных
Впервых двух строках входных данных записаны целые числа a и b (1 ≤a ≤ b ≤ 109). В третьей строке записано целое число n (1≤ n ≤ 109).
Формат выходных данных
Выведите два целых числа минимальный и максимальный номер такта светофора, на котором Павел проедет перекрёсток.
Замечание
В примере из условия перед светофором стоят 10 машин. Если через перекрёсток будут проезжать по 5 машин на зелёный свет, то Павел проедет на втором такте. Если же будут проезжать по 3 машины, то он проедет лишь на четвёртом такте.
| |
|
|
Общая статистика
NumPy
Вычисление по заданной формуле
Рассчитайте для каждого игрока среднюю точность (mean). Кто стреляет в среднем точнее всех?
| |
|
|
Кладоискатель
Элементарная геометрия
Вычисление по заданной формуле
Тимофею на день рождения родители подарили металлоискатель. Естественно, наутро мальчик отправился на поиски клада. Он предположил, что когда-то давно кто-то мог обронить золотую монету на древней прямой дороге и для облегчения поиска придумал систему координат. Ось абсцисс OX направлена вдоль дороги, а ось ординат OY направлена вверх.
Устройство работает следующим образом: на его индикаторе выставляется натуральное число r и если ровно на этом расстоянии имеется золотой предмет, то загорается зелёная лампочка.
Сначала юный кладоискатель выставил число r1 в точке x = 0, затем отошёл в точку с абсциссой x = a и выставил число r2, как показано на рисунке. Новичкам везёт, оба раза загорелась зелёная лампочка. Определите координаты потерянной когда-то давно золотой монетки.

Формат входных данных
Программа получает на вход три целых числа a, r1 и r2, записанных в отдельных строках (1 ≤ a, r1, r2 ≤ 109 ).
Формат выходных данных
Выведите в двух строках два числа – координаты сокровища (сначала — абсциссу, потом — ординату). Значение ординаты должно быть не положительным (монетка не может висеть в воздухе). Гарантируется, что входные данные таковы, что ответ существует и обе координаты монеты будут целыми числами.
Замечание
Рисунок соответствует примеру из условия.
| |
|
|
Вычисление значения математического выражения - 2
Вычисление по заданной формуле
NumPy
Напишите программу на Python, которая:
-
Считывает математическое выражение из строки.
-
Преобразует строку в символьное выражение с помощью SymPy.
-
Вычисляет численное значение выражения для заданных значений переменных.
-
Выводит результат.
| |
|
|
Сумма 1+1/2+... 1/n
Цикл for
Вычисление по заданной формуле
С клавиатуры вводится натуральное число n (n <= 100). Найдите сумму
\(1 + {1 \over 2}+{1 \over 3} +...+{1 \over n} \)
Ваш ответ будет проверен с точностью до 6 знака в дробной части.
| |
|
|
Анализ последовательностей ДНК с определённым содержанием GC
Строки
Вычисление по заданной формуле
Напишите программу, которая подсчитывает общее количество нуклеотидов G и C и вычисляет процентное содержание GC в последовательности.
Формат входных данных
Единсвенная строка содержит последовательность ДНК.
Формат выходных данных
Запишите в две строки: общее количество нуклеотидов G и C и процентное содержание GC в последовательности.
| |
|
|
Полный условный оператор - 02
Условный оператор
Вычисление по заданной формуле
Дано четыре числа: a, b, c, d. Измените числа по следующему правилу: если число a не больше числа c, то каждое число увеличить на число a, в противном случае каждое число уменьшить на число a. Выведите измененные числа на экран в том же порядке, как они вводились.
Формат входных данных
Вводятся четыре числа a, b, c, d. Каждое число в отдельной строке. В первой строке число a, во второй - b и т.д. Все числа целые, не превышающие по модулю 105.
Формат выходных данных
Выведите измененные числа в том же порядке. Каждое число вывести в отдельно строке.
| |
|
|
Полный условный оператор - 01
Условный оператор
Вычисление по заданной формуле
Рассчитать значение у при заданном значении х:
\(y = \begin{cases} sin^2(x) , при \ x > 0\\ 1-sin^2(x),\ в\ противном\ случае \end{cases}\)
Программа должна запрашивать с клавиатуры одно целое число x и выводить на экран значение y. Ответ будет проверен с точностью до 6 знаков в дробной части числа.
| |
|
|
1
Вывод формулы
Вычисление по заданной формуле
| |
|
|
Коля решает уравнение
Вывод формулы
Вычисление по заданной формуле
Помогите Коле решить уравнение Уравнение. a / x2+ b / x + c = 0
Входные данные
Вводятся три числа a, b, c, разделенные пробелами. Все числа целые и по модулю не превосходят 100.
Выходные данные
Требуется вывести все различные корни уравнения (по одному разу в любом порядке). Выведенные корни должны отличаться от точного ответа не более, чем на 0,01. Если уравнение не имеет корней, вывести No solution.
Если уравнение имеет больше 10 корней, вывести Many solutions.
| |
|
|
Площадь круга
Вычисление по заданной формуле
Напишите программу, которая находит площадь круга, радиус которого равен 8.9.
Для этого:
- Объявите переменные
radius , pi и area.
- Перемнным
radius и pi присвойте соответствующие значения. Возьмите pi = 3.14
- Значение переменной
area вычислите по формуле pi×radius×radius
- Выведите на экран площадь круга, никакой другой текст выводить не нужно.
| |
|
|
Товар оптом
Вычисление по заданной формуле
Линейные алгоритмы
Товар стоит a руб. b коп. Сколько стоят n единиц товара?
Входные данные
Вводятся 3 числа: a, b и n.
Выходные данные
Необходимо вывести 2 числа: e и f, число рублей и копеек, соответственно.
| |
|
|
Сдача
Линейные алгоритмы
Вычисление по заданной формуле
Товар стоит a руб. b коп. За него заплатили c руб. d коп. Сколько сдачи требуется получить?
Входные данные
Вводятся 4 числа: a, b, c и d.
Выходные данные
Необходимо вывести 2 числа: e и f, число рублей и копеек, соответственно.
| |
|
|
Красивый шарф
Вывод формулы
Вычисление по заданной формуле
Алиса решила поздравить своего друга с началом нового учебного года. Впереди холодная осень, поэтому она решила связать для него собственными руками шарф.
Незаметно для друга Алиса узнала, что ему большего всего нравятся \(k\) различных цветов. Алиса приняла решение связать шарф размером \(n \times m\), в котором будут чередоваться полоски различных цветов. Её друг никогда не ищет легких путей, поэтому она решила, что шарф с горизонтальными или вертикальными полосками покажется ему слишком <<примитивным>>. Алиса решила, что полоски определённо должны быть диагональными!
Закончив вязать шарф, Алиса вспомнила, что один из \(k\) цветов её друг считает особенным! Это цвет \(c\), который по его мнению приносит школьникам удачу на олимпиадах по информатике. И Алисе стало невероятно интересно, сколько фрагментов шарфа имеют именно такой цвет. Шарф получился очень большим, Алиса очень устала, пока его вязала, поэтому сама она уже не может ответить на этот вопрос и просит вас о помощи...
Более формально шарф можно представить в виде таблицы размером \(n \times m\), каждая клетка которой покрашена в один из \(k\) цветов. Цвета нумеруются от \(1\) до \(k\).
Первая строка таблицы покрашена в цвета \(1\), \(2\), ..., \(k\), \(1\), \(2\), ..., \(k\) и т.д. Каждая следующая строка получена из предыдущей сдвигом влево на одну клетку. Таким образом, таблица состоит из диагональных полос.
При \(n = 4\), \(m = 8\) и \(k = 3\) таблица будет иметь следующий вид:
По данным числам \(n\), \(m\), \(k\) и \(c\) определите, сколько всего клеток покрашено в цвет \(c\).
Формат входных данных
Первая строка входных данных содержит натуральное число \(n\) — ширину шарфа.
Вторая строка входных данных содержит натуральное число \(m\) — длину шарфа.
Третья строка входных данных содержит натуральное число \(k\) — количество любимых цветов друга Алисы.
Числа \(n\), \(m\) и \(k\) не превосходят \(10^9\).
Четвёртая строка входных данных содержит натуральное число \(c\) — номер особенного цвета (\(1\le c \le k\)).
Формат выходных данных
Программа должна вывести одно целое число — количество клеток шарфа, которые покрашены в цвет \(c\).
Обратите внимание, что ответ в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Замечание
Картинка соответствует примеру из условия. Шарф имеет размеры \(4\times8\) и состоит из клеток трёх цветов. В цвет \(1\) покрашены \(11\) клеток.
| |
|
|
Пятистенок
Вычисление по заданной формуле
Изба-пятистенка или пятистенок — жилая деревянная прямоугольная постройка, разделенная внутренней поперечной стеной на две неравные части: избу (горницу) и сени. Пятая стена связывает между собой две длинные стены и делает конструкцию более прочной — не даст разъехаться связанным стенам.
2100 год. Схема сборки избы осталась прежней, а вот дерево заменено более стойким к внешним воздействиям полимерным материалом. Строители из длинной заготовки длины c отрезают бревна нужной длины и укладывают их друг на друга. На фундамент кладут два длинных бревна длины b, на них — три коротких длины a, снова два длинных, опять три коротких, и так далее. Самый верхний ряд всегда делают из трех коротких бревен.
По данным значениям a, b и c определите максимальную высоту избы, которую можно построить из одной заготовки. Каждые пять уложенных брёвен (два длинных и три коротких) увеличивают высоту дома на 1.
Входные данные
Программа получает на вход три целых числа a, b и c — длины брёвен и заготовки (1 ≤ a < b < c ≤ 1018), записанных в отдельных строках.
Обратите внимание, что значения входных данных могут быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).
Выходные данные
Программа должна вывести одно целое число — максимальную высоту избы, которую можно построить из заготовки.
Замечание
Cтроители уложат в первый ряд два продольных бревна, отрезав от заготовки длиной 29 ровно 10 единиц длины. Потом уложат три поперечных бревна, отрезав от заготовки еще 9 единиц длины. Уложено 5 бревен, высота избы 1. От заготовки осталось 10 единиц длины, их как раз хватит на ряд из длинных бревен, но на следующий ряд заготовки уже не хватит.
| |
|
|
Том Сойер
Вычисление по заданной формуле
Одного только не хватало мистеру Уолтерсу для полного счастья: возможности вручить наградную Библию и похвастать чудом учёности. У некоторых школьников имелись жёлтые билетики, но ни у кого не было столько, сколько надо, — он уже опросил всех первых учеников. И в ту самую минуту, когда всякая надежда покинула его, вперёд выступил Том Сойер с девятью жёлтыми билетиками, девятью красными и десятью синими и потребовал себе Библию.
Марк Твен, <<Приключения Тома Сойера>>.
Для получения одной награды нужно предъявить \(10\) жёлтых билетиков. \(10\) красных билетиков можно заменить на один жёлтый. \(10\) синих билетиков можно заменить на один красный. У Тома сейчас \(y\) жёлтых билетиков, \(r\) красных и \(b\) синих. Сколько наград Том может получить?
Формат входных данных
Три строки входных данных содержат три натуральных числа: \(y\), \(r\) и \(b\). Все числа не превосходят \(2 \times 10^9\).
Формат выходных данных
Выведите одно неотрицательное целое число — количество наград, которые может получить Том. В записи этого числа не должно быть десятичной точки, то есть вывод <<\(1{.}0\)>> вместо <<1>> является неправильным.
Замечание
Пример из условия соответствует эпиграфу. Том обменяет \(10\) синих билетиков на \(1\) красный, после чего у него станет \(9+1=10\) красных билетиков. Далее он обменяет эти \(10\) красных билетиков на \(1\) жёлтый, и у него станет \(9+1=10\) жёлтых билетиков. В конце он обменяет эти \(10\) жёлтых билетиков на одну награду.
| |
|
|
Лифт
Вычисление по заданной формуле
Миша живет на \(n\)-м этаже. Когда Миша заходит в подъезд, он смотрит, на каком этаже в этот момент находится лифт и решает, вызвать лифт или пойти по лестнице.
Сегодня лифт находится на \(k\)-м этаже. Миша заходит в подъезд на 1 этаже. Он поднимается на один этаж за \(a\) секунд. Лифт перемещается на один этаж за \(b\) секунд. Временем входа в лифт и выхода из лифта, а также перемещения к лестнице и обратно можно пренебречь.
Помогите Мише принять решение, выведите, за какое время он попадет на свой этаж на лифте и по лестнице, соответственно.
Формат входных данных
На ввод подаются целые числа: \(n\), \(k\), \(a\) и \(b\).
\(2 \le n \le 100\), \(1 \le k \le 100\), \(1 \le a, b \le 1000\).
Формат выходных данных
Выведите два целых числа: время, за которое Миша поднимется на свой этаж на лифте, и время, за которое Миша поднимется на свой этаж по лестнице.
Примечание
В примере лифту необходимо \(7\times 3=21\) секунда, чтобы спуститься с 8 этажа и затем \(14\times 3=42\) секунды, чтобы подняться на 15 этаж, где живет Миша. Мише же необходимо \(14\times 5 = 70\) секунд, чтобы подняться на 15 этаж по лестнице.
| |
|
|
Робинзон Крузо
Линейные алгоритмы
Вычисление по заданной формуле
Робинзон Крузо на необитаемом острове отмечает дни стене своей хижины.
Каждый день он ставит зарубку, которую будем обозначать английской буквой <<I>>, а раз в 5 дней зачеркивает четыре предыдущие зарубки, получая символ, который мы обозначим как <<V>>.
Какая запись получится на стене хижины Робинзона на \(n\)-й день?
Формат входных данных
На ввод подается одно число \(n\) (\(1 \le n \le 10\,000\)).
Формат выходных данных
Выведите запись, которая получится на стене хижины Робинзона на \(n\)-й день.
| |
|
|
SpamGPT-4
Вывод формулы
Вычисление по заданной формуле
Задачи на моделирование
Для тестирования отказоустойчивости двух лучших спам-ботов компании <<LinkedOut>> было решено настроить их на взаимодействие друг с другом и посмотреть, как долго они проработают в таком режиме без ошибок.
После старта оба бота отправляют друг другу по одному сообщению, после чего первый бот отправляет новое сообщение каждые \(a\) секунд, а второй — каждые \(b\) секунд. Иными словами, первый бот отправляет новое сообщение на секундах \(0\), \(a\), \(2a\), и так далее, а второй — на секундах \(0\), \(b\), \(2b\), и так далее.
Помимо этого, оба бота отправляют ответ на каждое полученное сообщение ровно спустя секунду после получения. Сообщения отправляются без задержки и приходят моментально после отправки. В частности, если в момент времени \(t\) первый бот отправит сообщение, то в момент времени \(t + 1\) он получит ответ на него, а в момент времени \(t + 2\) — отправит свой ответ. Также боты отлично выполняют параллельные задачи параллельно и могут отправлять любое количество сообщений одновременно (например, если надо одновременно отправить новое сообщение и ответы на полученные).
Вам даны параметры ботов \(a\) и \(b\). Определите, сколько сообщений каждый из ботов должен будет отправить к моменту времени \(T\), если они оба будут работать без ошибок.
Формат входных данных
В единственной строке ввода через пробел даны три целых числа \(a\), \(b\) и \(T\) — периодичности отправки новых сообщений и время работы ботов (\(1 \le a, b, T \le 10^9\)).
Формат выходных данных
Выведите через пробел два целых числа — количество сообщений, отправленных к моменту \(T\) первым и вторым ботом, соответственно. Если какие-то сообщения должны быть отправлены в \(T\)-ю секунду, их тоже следует учесть в ответе.
Замечание
Пояснение ко второму примеру:
-
в момент времени \(0\) первый бот отправляет второму сообщение A, а второй первому — B;
-
в момент времени \(1\) боты отправляют друг другу ответы на полученные на нулевой секунде сообщения: первый второму B(1) (ответ на B), а второй первому — A(1);
-
в момент времени \(2\) новых сообщений не появляется, и они отправляют друг другу ответы на полученные на первой секунде сообщения: A(2) (ответ на A(1)) и B(2);
-
в момент времени \(3\) будут отправлены B(3) и A(3), и одновременно с этим второй бот отправит первому новое сообщение C;
-
в момент времени \(4\) первый отправит второму новое сообщение D, C(1) (ответ на C) и A(4), а второй первому — B(4);
-
в момент времени \(5\) новых сообщений нет, боты отправляют друг другу ответы на полученные секунду назад сообщения;
-
в момент времени \(6\) будут отправлены ответы на сообщения с предыдущей секунды, а также второй бот отправит первому новое сообщение E.
Итого, первый бот отправил: A, B(1), A(2), B(3), D, C(1), A(4), B(5), D(2), C(3) и A(6), всего 11 сообщений.
Второй бот тоже отправил ровно 11 сообщений: B, A(1), B(2), C, A(3), B(4), D(1), C(2), A(4), E и B(6).
| |
|
|
Вредный Седрик (java)
Вычисление по заданной формуле
Целые числа
В плохую погоду у Седрика портится настроение, и он начинает вредничать. Последний раз он вредничал таким образом: в каждом четырёхзначном числе, которое он встречал на улице, он удалял первую и последнюю цифры. Напишите программу, моделирующую плохое настроение Седрика.
Входные данные
На вход подаётся четырёхзначное число.
Выходные данные
Выведите новое число, образованное отбрасыванием первой и последней цифр исходного числа.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1234 |
23 |
| |
|
|
Бельчонок с орехом (java)
Вычисление по заданной формуле
Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?
Входные данные
Программа получает на вход натуральные числа h, a, b.
Выходные данные
Программа должна вывести одно натуральное число. Гарантируется, что a > b.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10
3
2 |
8 |
| |
|
|
Спираль
Вывод формулы
Вычисление по заданной формуле
В левом верхнем углу прямоугольного поля размера N ×M сидит Черепашка. Она хочет закрасить некоторые клетки по спирали, закручивающейся к центру, как на рисунке:

Определите, сколько клеток ей придётся закрасить.
Входные данные
Первая строка входных данных содержит число N — высоту прямоугольника, вторая строка содержит число M — ширину прямоугольника. Все числа — целые положительные и не превосходят 2 × 109.
Выходные данные
Программа должна вывести одно целое число — количество клеток, закрашенных Черепашкой.
Обратите внимание, что ответ в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
6 |
20 |
| 2 |
1
5 |
5 |
| |
|
|
Лети, лети, лепесток...
Вычисление по заданной формуле
Лети, лети, лепесток,
Через запад на восток,
Через север, через юг,
Возвращайся, сделав круг.
Лишь коснёшься ты земли
Быть по-моему вели.
© Цветик-семицветик.
Во время осенних каникул, проходящих с 1 ноября по 8 ноября 2022 года, вы планируете совершить экскурсию в один из городов России. Вы даже выбрали город и даты полётов туда и обратно, но страница с результатами прогрузилась лишь частично. Вам требуется по имеющейся информации найти самый дешёвый вариант посетить выбранный город и вернуться, заодно посчитав, сколько у вас будет времени на осмотр достопримечательностей. Стоит учесть, что часто авиакомпании предоставляют скидку на перелёт туда-обратно.
Входные данные
В первой строке входного файла заданы два целых числа n и m — количество вариантов перелёта «туда» и «обратно» (1 <= n,m <= 1000). В следующих n строках описаны варианты перелёта «туда» в формате: CCxxxx yyyy.mm.dd hh:mm YYYY.MM.DD HH:MM TT:tt value, где:
• CC — код авиакомпании, xxxx — номер рейса,
• yyyy.mm.dd hh:mm — дата и время вылета,
• YYYY.MM.DD HH:MM — дата и время прилёта,
• TT:tt — время в пути, гарантируется, что время перелёта не превышает 24 часа,
• value — целое число, стоимость перелёта (0 <= value <= 100000).
В следующих m строках описаны варианты перелёта «обратно» в том же формате. Дата вылета рейса «туда» во всех случаях как минимум на три дня раньше даты рейса «обратно».
Гарантируется, что все перелёты начинаются во время осенних каникул.
В последующих строках выписаны скидки, которые предоставляют авиакомпании за полёт тудаобратно. Каждая строка описывает одну авиакомпанию в формате: CC — код авиакомпании и value — целое число, размер скидки в процентах (0 <= value <= 100). Скидка рассчитывается с точностью до рублей, копейки отбрасываются в пользу клиента. Гарантируется, что у перечисленных компаний есть хотя бы один рейс либо «туда», либо «обратно», и что компании в данном списке не повторяются.
Выходные данные
В первой строке выведите два натуральных числа через пробел — оптимальные номера вариантов рейсов туда и обратно. Если существует несколько пар рейсов, дающих оптимальную стоимость, то нужно выбрать ту, которая позволяет провести за осмотром достопримечательностей как можно больше времени. Из всех таких пар выбрать ту, номера вариантов которой как можно раньше встретились в поисковой выдаче. Во второй строке выведите, сколько времени у вас будет на осмотр, в формате dd:hh:mm. Считается, что осмотр достопримечательностей начинается с момента прибытия и продолжается до момента отлёта.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 3
DP4160 2022.11.02 07:05 2022.11.02 07:35 02:35 4000
DP4130 2022.11.02 07:45 2022.11.02 08:10 02:36 3423
S71141 2022.11.07 05:55 2022.11.07 09:55 02:40 3432
S71042 2022.11.07 05:59 2022.11.07 09:59 02:45 3422
S71243 2022.11.07 04:25 2022.11.07 09:25 02:30 3432
DP 15
S7 10 |
2 2
04:21:49 |
Замечание
Россия – большая страна с 11 часовыми поясами, поэтому, вполне возможно прилететь в город назначения раньше, чем вылетел, поскольку время отправления и прибытия самолетов всегда указывается по местному времени. Из Челябинска можно улететь в Калининград, с разницей -3 часа, или во Владивосток, с разницей +6 часов.
| |
|
|
Средние
Вычисление по заданной формуле
Линейные алгоритмы
Средние значение между какими-либо данными можно вычислять разным способом. В математике выделяют следующие средние значения:
- среднее арифметическое чисел
a и b: \(\dfrac{a+b}{2}\)
- среднее геометрическое чисел
a и b: \( \sqrt{a\cdot b}\);
- среднее гармоническое чисел
a и b: \(\dfrac{2ab}{a+b}\);
- среднее квадратичное чисел
a и b: \( \sqrt{\dfrac{a^2+b^2}{2}}\).
Формат входных данных
На вход подается два вещественных числа a и b (1 <= a, b <= 1000).
Формат выходных данных
Программа должна вывести 4 числа – среднее арифметическое, геометрическое, гармоническое и квадратичное. Каждое число выводиться с точностью не менее 6 знаков после запятой на отдельной строке.
| |
|
|
Корень пятой степени
Вычисление по заданной формуле
Строки
Число 2007 записали 3 раза подряд. Затем из этого числа извлекли корень пятой степени. Напишите программу, которая выводит целую часть полученного числа.
| |
|
|
1/0!+1/1!+1/2!+...
Цикл for
Вычисление по заданной формуле
По данному натуральному числу N найдите сумму чисел \(1 + {1\over {1!}} + {1 \over {2!}} + {1 \over {3!}}+... + {1 \over {N!}}\). Количество действий должно быть пропорционально N.
Входные данные
Программа получает на вход натуральное число N.
Выходные данные
Необходимо вывести результат вычисления в виде действительного числа c точностью до 5 знаков после запятой.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 |
2 |
| |
|
|
Космический корабль
Вычисление по заданной формуле
Задача на реализацию
На пути к спасению городка Энджел Гроув черный рейнджер Зак Тейлор столкнулся с очередным препятствием. Рейнджер оказался на инопланетном космическом корабле в окружении врагов, и теперь, чтобы освободиться, ему необходимо уничтожить всех врагов в определенном порядке.
Каждый из n врагов обладает силой fi. Однако среди них имеется главный враг — босс, чья сила равняется сумме сил всех остальных врагов. Так как уничтожение босса требует полной концентрации и сосредоточенности, Зак сможет справиться с ним только после того, как уничтожит всех остальных врагов.
В запасе у рейнджера мало времени, так что он не успевает понять, кто босс. Ему необходима ваша помощь. Восстановите порядок, в котором Заку Тейлору необходимо уничтожать врагов, чтобы выбраться на свободу.
Входные данные
В первой строке находится натуральное число n — количество врагов (3 ≤ n ≤ 105).
Во второй строке находятся n целых чисел fi, задающих силу каждого врага (-109 ≤ fi ≤ 109).
Силы врагов заданы в случайном порядке.
Выходные данные
В единственной строке выведите числа fi в порядке, в котором соответствующие им враги будут уничтожаться рейнджером. Если существует несколько порядков, выведите любой.
Гарантируется, что решение всегда существует, а также существует ровно один враг, который может быть боссом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2 5 3 |
2 3 5 |
| 2 |
5
-1 1 0 1 -1 |
-1 1 1 -1 0 |
| |
|
|
Поезд
Вычисление по заданной формуле
Целые числа
Два друга-биолога Василий и Петр едут в Африку на поезде. Билеты они покупали в разное время и не смогли получить места в одном вагоне. Василий купил билет на место с номером X, а Петр — на место с номером Y .
Все поезда в структуре РЖД комплектуются вагонами с одинаковым числом посадочных мест, равным K. Нумерация мест сквозная: в первом вагоне расположены места с номерами от 1 до K, во втором вагоне — места с номерами от K + 1 до 2K, и так далее. Помогите Василию посчитать,сколько раз он должен перейти из одного вагона в соседний для встречи с Петром.
Входные данные
В первой строке входных данных записано целое число K (1 ≤ K ≤ 109) — число посадочных мест в каждом вагоне.
Во второй строке записано целое число X — номер места Василия.
В третьей строке записано целое число Y (1 ≤ X < Y ≤ 109) — номер места Петра.
Выходные данные
Выведите одно целое число — количество переходов Василия из одного вагона в соседний.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
3
7 |
2 |
| |
|
|
Хранение текста
Линейные алгоритмы
Вычисление по заданной формуле
Для хранения текста в памяти компьютера отводится целое число байт. Текст занимает N бит. Какое минимальное число байт потребуется для хранения данного текста? Напишите программу.
Входные данные
Вводится целое число N.
Выходные данные
Вывести одно число - ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
8 |
1 |
| 2 |
9 |
2 |
| |
|
|
Трансформация чисел
Вычисление по заданной формуле
Вывод формулы
У Громозеки есть N целых чисел a1,a2,..,aN. Его цель - получить N равных целых чисел, преобразовав некоторые из них. Он может преобразовать каждое целое число не более одного раза. Преобразование целого числа x в другое целое число y стоит ему \((x-y)^2 \) рублей. Даже если \(a_i = a_j\) (\(i \neq j\)) он должен отдельно оплатить стоимость преобразования каждого из них (см. пример 2).
Найдите минимальную общую стоимость для достижения цели Громозеки.
Входные данные
В первой строке задается число N (\(1<=N<=100\)). Во второй строке числа a1,a2,..,aN (\(100<=a_i<=100\)).
Выходные данные
Выведите минимальную общую стоимость для достижения цели Громозеки.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснения |
| 1 |
2
4 8 |
8 |
Минимальная по сумме трансформация обоих чисел - это преобразование каждого числа в 6 будет: (4-6)2+(8-6)2=8 рублей. |
| 2 |
3
1 1 3 |
3 |
Трансформируем все числа в 2: (1-2)2+(1-2)2+(3-2)2=3 рубля. Громозека обязан заплатить \((1-2)^2\) рубля за каждое преобразованное число 1. |
| 3 |
3
4 2 5 |
5 |
Трасформируем 2 и 5 в число 4: (2-4)2+(5-4)2=5 рублей. |
| 4 |
4
-100 -100 -100 -100 |
0 |
Ничего не надо преобразовывать. |
| |
|
|
Гонки на машинках
Вычисление по заданной формуле
Задачи на моделирование
Как и у каждого мальчика, у Феди есть игрушечные машинки. Однако ему повезло больше, чем обычному мальчику — все n его машинок являются радиоуправляемыми. Целыми днями он может устраивать различные автогонки и играть с друзьями.
Из всех видов гонок Федя предпочитает гонки по прямой. В данном формате соревнования трасса имеет форму прямой и является бесконечной (соревнования идут до тех пор, пока Феде это не надоест). Изначально каждая из n машинок находится на некотором расстоянии от старта — имеет фору xi метров. По команде все машинки начинают свое движение от старта, при этом каждая машинка движется во время гонки с постоянной скоростью vi метров в секунду. Все машинки движутся в одном направлении — удаляются от старта.
Недавно Феде подарили видеокамеру, и он хочет заснять яркие моменты гонки. Прежде всего Федя хочет запечатлеть первый обгон гонки, то есть первый момент времени, в который две машины находятся на одном расстоянии от старта.
Так как этого события можно ждать очень долго, Федя хочет настроить камеру на автоматическое включение во время обгона. Однако, Федя самостоятельно не может найти время, которое пройдет со времени начала гонки до времени первого обгона. Помогите Феде — напишите программу, находящую искомую величину.
Входные данные
В первой строке входного файла содержится единственное число n — количество машинок на трассе (2 ≤ n ≤ 100). Каждая из следующих n строк содержит по два целых числа xi и vi — расстояние от старта (в метрах) и скорость машинки i (в метрах в секунду) соответственно (1 ≤ xi, vi ≤ 1000).
Исходно никакие две машинки не находятся в одной точке. Гарантируется, что хотя бы один обгон во время гонки произойдет.
Выходные данные
В выходной файл выведите количество секунд, которое пройдет с момента старта до момента первого обгона, с точностью не менее 5 знаков после десятичной точки.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
2
1 3
4 2 |
3.00000 |
На рисунке точкой A обозначено место обгона.
 |
| 2 |
2
12 20
2 21 |
10.00000 |
|
| |
|
|
Вася
Логика и множества
Вычисление по заданной формуле
Вася давно мечтает выиграть олимпиаду по информатике. У него всего три слабых места: циклы, массивы и строки. Перед сегодняшним турниром Вася провёл интенсивную подготовку, в ходе которой он решил A задач на циклы, B задач на массивы и C задач на строки. Впоследствии выяснилось, что из решённых задач D были и на циклы, и на массивы, E – на циклы и на строки, F – на строки и на массивы. И даже было G задач, которые включали и циклы, и строки, и массивы. Помогите Васе вычислить, сколько всего различных задач он решил.
Входные данные
Вводятся числа A, B, C, D, E, F и G, разделенные пробелами.
Во всех тестовых примерах все входные данные корректны и не превосходят 1 000. Числа могут быть равны нулю.
Выходные данные
Выведите одно число – число задач, решенных Васей.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
0 0 0 0 0 0 0 |
0 |
| 2 |
1 1 1 0 0 0 0 |
3 |
| 3 |
1 1 1 1 1 1 1 |
1 |
| |
|
|
Площадь
Вывод формулы
Вычисление по заданной формуле
Городская площадь имеет размер n х m и покрыта квадратной плиткой размером 1 х 1. При плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). При этом дорожка должна иметь одинаковую ширину по всем сторонам площади. Определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
Формат входных данных
Первая и вторая строки входных данных содержат по одному числу n и m (3 ≤ n ≤ 2 x 109 , 3 ≤ m ≤ 2 x 109) - размеры площади.
Третья строка содержит количество имеющихся плиток t, 1 ≤ t < nm.
Формат выходных данных
Программа должна вывести единственное число - максимальную ширину дорожки, которую
можно выложить из имеющихся плиток.
Замечание
Пояснение к примеру. Площадь имеет размеры 6 х 7, из 38 плиток можно выложить дорожку шириной в 2 плитки.
| |
|
|
Операции с вещественными числами. Модуль math
Вещественные числа
Вычисление по заданной формуле
Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой.
Пример
Входные данные
25
Выходные данные
5.000
| |
|
|
Операции с вещественными числами. Класс Math.
Вещественные числа
Вычисление по заданной формуле
Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой.
Пример входных и выходных данных.
| Входные данные |
Выходные данные |
| 0.01002001 |
0.1 |
| |
|
|
Мячи по сеткам
Вычисление по заданной формуле
Задачи на моделирование
На складе в коробки упаковывают волейбольные мячи. Сначала мячи пакуются в сетки ровно по N штук в каждую, а потом сетки - в коробки, причем в одну коробку помещается не более L сеток. Последняя коробка может быть неполная. Всего имеется М мячей. Сколько всего понадобится коробок, сколько сеток будет в последней коробке и сколько мячей останется на складе не упаковано (упаковать нужно как можно больше мячей)? Написать программу: вводятся три числа целых M, L, N в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся коробок, затем количество сеток в последней коробке, а затем количество не упакованных мячей
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
40 4 3 |
4 1 1 |
| |
|
|
Гирлянды из лампочек
Вычисление по заданной формуле
Задача на реализацию
Из цветных лампочек комплектуют новогодние гирлянды. Сначала лампочки связываются в "снежинку" ровно по K штук в каждой, а потом "снежинки" - в гирлянды, причем каждая гирлянда вмещает не более M "снежинок". Последняя гирлянда (только она одна) может быть короче других (включать в себя меньше "снежинок", чем остальные). Всего имеется N лампочек. Сколько всего получится гирлянд, сколько "снежинок" будет в последней гирлянде и сколько лампочек останется неиспользованными (нужно использовать как можно больше лампочек)? Написать программу: вводятся три числа целых N, M, K в одной строке; вывести три числа в одной строке - сначала количество получившихся гирлянд, затем количество "снежинок" в последней гирлянде, а затем количество неиспользованных лампочек
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
35 3 4 |
3 2 3 |
| |
|
|
Эмбер учится считать
Линейные алгоритмы
Вычисление по заданной формуле
Принцесса Эмбер, ее брат и София учатся в Академии волшебников, где у них также есть математика (никто же не сомневается, что математика важна волшебникам так же, как и знание различных заклинаний). Недавно учитель математики поведал детям о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь ребята могут с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат числа, оканчивающегося на 5, достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа. Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 1252=15625.
Эмбер решила потренироваться в новом навыке, и хочет, чтобы ее кто-то проверил. Но так как она слишком горда, чтобы просить чьей-то помощи в Королевстве, она просит Вас написать для нее программу, по которой бы она смогла себя проверить.
Входные данные: на вход подается целое число \(A\), оканчивающееся цифрой 5 и не превышающее \(400005\)
Выходные данные: выведите одно число - \(A^2\)
Пример
Входные данные
125
Выходные данные
15625
| |
|
|
Операции с вещественными числами. Класс Math
Вещественные числа
Вычисление по заданной формуле
Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой.
Пример
Входные данные
25
Выходные данные
5.000
| |
|
|
Запись арифметических операций
Вычисление по заданной формуле
Ввод, вывод данных
Напишите программу, которая вычисляет значение выражения по известной формуле
\({x + y\over {x +1}}-{x\cdot y-12 \over 34 + x}\)
x и y - переменные целого типа, вводятся с клавиатуры
Программа должна вывести одно число - результат вычисления выражения
Подсказка: не забудьте что при делении необходимо получить вещественное число!
| |
|
|
Самый трудный вопрос начинающих, или цифры числа
Вычисление по заданной формуле
Целые числа
С клавиатуры вводится трехзначное число.
Напишите программу, которая выводит через пробел в одну строку:
сумму цифр числа и новое число, образованное перестановкой единиц и десятков
| |
|
|
Встроенные функции
Вычисление по заданной формуле
Ввод, вывод данных
Напишите программу, которая определяет расстояние между двумя точками с заданными координатами x1 и x2 на числовой оси. Расстояние между двумя точками вычисляется по формуле |x2 − х1|.
В первой строке ввода содержится два вещественных числа. Вывести одно вещественное число – расстояние между двумя точками
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
100000 0 |
100000.000000 |
| |
|
|
Арифметические выражения
Вычисление по заданной формуле
Линейные алгоритмы
Напишите программу, которая вычисляет значение переменной y по формуле:
y=(1-x2+2,5x3+x4)2
Значение переменной x задается с клавиатуры. Типы переменных x и y определите самостоятельно.
Вывести значение переменной y на экран
| |
|
|
Гирлянды из лампочек
Линейные алгоритмы
Вычисление по заданной формуле
Из цветных лампочек комплектуют новогодние гирлянды. Сначала лампочки связываются в "снежинку" ровно по 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 кг яблок. Нужно разложить их по ящикам. В один ящик помещается не более M кг яблок. Сколько минимально потребуется ящиков?
Написать программу: вводятся два целых числа N и M; вывести одно число - ответ на задачу
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
40 10 |
4 |
| |
|
|
Контрольная работа
Условный оператор
Вычисление по заданной формуле
За контрольную работу в классе учениками было получено 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.
| |
|
|
Бельчонок с орехом
Линейные алгоритмы
Вычисление по заданной формуле
Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?
Формат входных данных
Программа получает на вход натуральные числа h, a, b (h>b).
Формат выходных данных
Программа должна вывести одно натуральное число. Гарантируется, что a > b.
| |
|
|
Автопробег
Вычисление по заданной формуле
За день машина проезжает n километров. Сколько дней нужно, чтобы проехать маршрут длиной m километров?
Входные данные
Программа получает на вход числа n и m (целые, положительные).
Выходные данные
Выведите ответ на задачу.
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
700
750 |
2 |
| 2 |
700
2100 |
3 |
| |
|
|
k-я секунда суток
Линейные алгоритмы
Вычисление по заданной формуле
Идёт k-я секунда суток. Определите, сколько целых часов h и целых минут m прошло c начала суток. Например, если
\(k = 13257 = 3\cdot3600 + 40\cdot60+57\),
то \(h = 3, m = 40\).
Входные данные
На вход программе подается целое число k (\(0 <= k <= 86399\)).
Выходные данные
Выведите на экран фразу:
It is ... hours ... minutes.
Вместо многоточия программа должна выводить значения h и m, отделяя их от слов ровно одним пробелом.
Запрещено использовать какие-либо алгоритмические конструкции, кроме арифметических операций. Список запрещенных операций смотри в в строке запрещенные операторы.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
13257 |
It is 3 hours 40 minutes. |
| |
|
|
*Ипотека для Бейливика
Вычисление по заданной формуле
Линейные алгоритмы
Дворецкий Бейливик решил купить квартиру. Для покупки квартиры ему необходимо оформить ипотеку. Он знает, что ему нужен займ размером R монет. Бейливик хочет определить переплату при известной процентной ставке P% в год и периоде M месяцев, на который берется ипотека. Оплата осуществляется ежемесячно. Ипотечные платежи - аннуитетные.
Формат входных данных
На вход программе подаются три числа, каждое с новой строки - размер займа - целое число R (\(0 < R < 5 \cdot 10^6\)), годовая процентная ставка - вещественное число P (\(0 < P <= 15\)) и период кредитования (в месяцах) - целое число M (\(0 < M <= 300\)).
Формат выходных данных
Выведите одно число - величину переплаты к концу срока кредитования.
| |
|
|
*Банковский вклад
Вычисление по заданной формуле
Король Роланд II захотел открыть счет в банке, для того, чтобы накопить детям на учебу в университете. Король хочет посчитать, сколько он получит дохода через t лет, если внесет на счет n рублей под ставку равную p%.
Помогите Королю Роланду II, напишите для него программу, которая автоматизирует расчет и позволяет Королю сэкономить время на походы по банкам. Учтите эффект капитализации: проценты начисляются к первоначально внесенной на счет сумме с установленной договором периодичностью. Все банки в королевстве начисляют проценты ежегодно. При последующих начислениях проценты будут плюсоваться не только к сумме вклада, но и к ранее начисленному доходу.
Формат входных данных
На вход программы подается три целых числа (каждое число записано в отдельной строке): t (0 < t <= 20), n (0 < n <= 109) и p (0 < p <= 100).
Формат выходных данных
Вывести одно число - доход, который Король получит от вложения средств.
| |
|
|
Эмбер учится считать
Вычисление по заданной формуле
Линейные алгоритмы
Принцесса Эмбер, ее брат и София учатся в Академии волшебников, где у них также есть математика (никто же не сомневается, что математика важна волшебникам так же, как и знание различных заклинаний).
Недавно учитель математики поведал детям о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь ребята могут с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5.
Способ заключается в следующем:
- для возведения в квадрат числа, оканчивающегося на 5, достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа.
Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 1252=15625.
Эмбер решила потренироваться в новом навыке, и хочет, чтобы ее кто-то проверил. Но так как она слишком горда, чтобы просить чьей-то помощи в Королевстве. Она просит вас написать для нее программу, по которой бы она смогла себя проверить.
Формат входных данных
На вход подается целое число A, оканчивающееся цифрой 5 и не превышающее \(400005\).
Примечание: для решения задачи на С++ используйте тип данных long long
Формат выходных данных
Выведите одно число - A2.
| |
|
|
Рецепт варенья
Линейные алгоритмы
Вычисление по заданной формуле
Кролик Клевер и принцесса София нашли рецепт вишневого варенья.
Рецепт вишневого варенья достаточно прост: "Для варенья возьмите вишню, сахар и воду в соотношении \(3:2:1\)".
Помогите друзьям посчитать сколько получится варенья, если они возьмут воды в размере n литров (будем считать, что вода не выкипает). Сколько надо взять вишни и сахара?
Напишите для друзей программу, которая по введенному значению воды (\(n <= 10^6)\) будет выводить, сколько надо взять вишни и сахара и сколько получится варенья.
Формат входных данных
На вход подается одно целое число n.
Формат выходных данных
Выведите на экран ответ на задачу. Формат вывода смотри в примере.
| |
|
|
Операции с вещественными числами. Модуль cmath
Вещественные числа
Вычисление по заданной формуле
Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой.
Входные данные
На вход подается одно вещественное число.
Выходные данные
Выведите на экран квадратный корень данного числа с точностью до трех знаков.
Пример
| № |
Входные данные |
Выходные данные |
| 1 |
25.0 |
5.000 |
| |
|
|
Запись арифметических выражений
Вычисление по заданной формуле
Напишите программу, которая вычисляет значение выражения по формуле \({x + y\over {x +1}}-{x\cdot y-12 \over 34 + x}\)
Входные данные
Программа получает на вход две строки. В каждой строке записано по одному целому числу. В первой строке - число x, во второй - число y.
Выходные данные
Выведите одно число - результат вычисления выражения. Ваш ответ будет проверен с ответом системы с точностью 10-3.
| |
|
|
Целочисленная арифметика
Вычисление по заданной формуле
Входные данные
Во входной строке содержится одно число - продолжительность фильма в минутах.
Выходные данные
Выведите данную продолжительность в формате часы:минуты.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
135 |
2:15 |
| |
|
|
Встроенные функции
Вычисление по заданной формуле
Напишите программу, которая определяет расстояние между двумя точками с заданными координатами x1 и x2 на числовой оси. Расстояние между двумя точками вычисляется по формуле \(|x_2 - x_1|\).
Входные данные
В первой строке записано вещественное число x1, во второй строке - вещественное число x2 (0 < x1, x2 < 104).
Выходные данные
Вывести одно вещественное число – расстояние между двумя точками.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
100.4
65.7 |
34.7 |
| |
|
|
кунтер-струк
Вывод формулы
Вычисление по заданной формуле
В игре кунтер-струк: локальное отступление добавили новое НЕЛЕТАЛЬНОЕ оружие с названием ХАХАЙКА. Суть ХАХАЙКИ заключается в том, что она заставляет обрадоваться каждого персонажа на N секунд. Число секунд высчитывается по определённой формуле, которая состоит из модуля произведения округленного вверх корней уравнения ax2+bx+c=0 и умноженного на количество секунд удержания сочетаний клавиш “Alt + f4”=m. От вас требуется найти количество N секунд, если это невозможно, то вывести на экран -1;
Формат входных данных
На вход подаются числа a,b,c,m -10*100^4 ≤ a, b, c ≤ 10*100^4; 1 ≤ m ≤ 10*100^4
Выводится одно целое число, количество N секунд.
|
Ввод |
Вывод |
|
1 -2 1 5 |
5 |
|
1 3 2 4 |
8 |
(c) Ковешников М., 2018 г.
| |
|
|
новогодний домик
Вычисление по заданной формуле
Как-то раз новогодние архитекторы спроектировали странный новогодний двухэтажный дом для новогоднего квеста. Каждый этаж новогоднего дома представляет собой закольцованный новогодний коридор из чётного числа новогодних комнат. Над каждой из новогодних комнат первого этажа находится соответствующая новогодняя комната второго этажа, причём они соединены новогодней лестницей. И переход из новогодней комнаты в соседнюю по этажу, и переход по новогодней лестнице занимают ровно одну новогоднюю минуту. Чтобы пройти новогодний квест, нужно войти в первую новогоднюю комнату, которая находится на первом новогоднем этаже, и пройти оттуда одним из кратчайших путей до выходной новогодней комнаты. Выходная новогодняя комната — это максимально удаленная от входной новогодней комнаты комната второго этажа. Новогодним архитекторам интересно, сколько существует способов это сделать. Не забывайте, что на новогодней лестнице, ведущей из входной новогодней комнаты на второй этаж, сидит злой домовой и не даёт вам пройти наверх.
Требуется найти за какое минимальное количество секунд возможно обойти весь дом.
Формат входных данных
Вводится одно число N: 1 ≤ N ≤ 2*109
Выводится одно число – количество секунд.
(с) Ковешников М., 2018 г.
| |
|
|
Вася с пультом
Элементарная геометрия
Вычисление по заданной формуле
Однажды, Вася взял без спроса у бабушки пульт от телевизора и выбежал во двор с прямого хода. Радиус двора - R метров. Прямой путь от парадного выхода до калитки - хорда AB, являющаяся диаметром этой окружности. Добежав до центра окружности, он увидел деда выскочившего ему наперерез. Василий принял решение сбежать через дырку в заборе. Но чтобы не портить бабушкины цветы и тем самым не добить её своим поступком, он подумал что лучше всего бежать по дорожкам. На картинке они обозначены.
Близжайщая тропинка ведущая до дырки - AC, к ней от центра ведёт дорожка ОН.
Подсчитайте расстояние которое ему предстоит пробежать c момента как он выскочил из дома.
1 < R < AC < 10^18
Входные данные:
10 16
Выходные данные
24.000
(с) Медведев Д., 2018
| |
|
|
Фунты в килограммы
Цикл for
Вычисление по заданной формуле
Дан вес в фунтах, напечатать таблицу соответствия данного веса числу полных килограмм в данном весе для значений от 1 до n (n вводится с клавиатуры, 5<=n<=100). 1 фунт = 453 г.
Входные данные
С клавиатуры задается одно число n.
Выходные данные
Необходимо вывести таблицу соответствия фунтов и полного числа килограмм (см примеры). Перед и после знака >= стоит один пробел. Других пробелов нет.
Примеры
Входные данные
10
Выходные данные
1lb >= 0kg
2lb >= 0kg
3lb >= 1kg
4lb >= 1kg
5lb >= 2kg
6lb >= 2kg
7lb >= 3kg
8lb >= 3kg
9lb >= 4kg
10lb >= 4kg
| |
|
|
Разбиение последовательности
Вывод формулы
Вычисление по заданной формуле
Последовательность натуральных чисел от 1 до `N` нужно разбить на две части от 1 до `K` и от `K+1` до `N` так, чтобы абсолютное значение разности суммы чисел в первой и второй части последовательности было как можно меньше. То есть нужно найти такое `K`, что значение выражения `|\ sum_{i=1}^K\ i\ -\ sum_{i=K+1}^N\ i\ |` минимально. Например, для последовательности чисел от 1 до 4 разбиение будет минимальным для `K=3`, так как `|\ (1+2+3)-(4)\ |\ =\ 2`, что меньше значения разности для `K=1` равного `|\ (1)-(2+3+4)\ |\ =\ 8` и для `K=2` равного `|\ (1+2)-(3+4)\ |\ =\ 4`.
Напишите программу, которая для заданного `N` находит минимальное разбиение.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10^9`).
Вывести одно целое число `K`. Если существует несколько вариантов разбиения, то вывести меньшее из возможных `K`.
| |
|
|
Пирожки
Линейные алгоритмы
Вычисление по заданной формуле
Кролик Клевер пошел в пекарню за пирожками. Один пирожок стоит a рублей и b копеек. Определите, сколько рублей и копеек нужно заплатить за n пирожков.
Входные данные
Программа получает на вход три строки, в каждой из которой записано по одному целому числу: в первой строке записано число a, во второй - число b, в третьей - число n.
Выходные данные
Программа должна вывести одну строку, в которой записано стоимость покупки в рублях и копейках (формат вывода смотри в примерах).
| |
|
|
Спиннеры
Вывод формулы
Вычисление по заданной формуле
Спиннер – модная игрушка c подшипником в основании, к которому прикреплены лопасти. Афанасий открыл бизнес по производству спиннеров. Он выяснил, что за спиннер, у которого N лопастей, покупатели готовы платить A + B × N рублей, но при этом покупатель не станет покупать спиннер, если его цена будет выше C рублей. Определите максимальное число лопастей спиннера, который согласится приобрести покупатель. Программа получает на вход три числа A, B, C (стоимость основания спиннера, стоимость одной лопасти и максимальная стоимость всего спиннера). Все числа – целые положительные, не превосходящие 2×109 , при этом A ≤ C.
Программа должна вывести одно число – максимальное число лопастей спиннера.
|
Ввод |
Вывод |
Примечание |
20
10
55 |
3 |
Спиннер с 3 лопастями будет стоить 50 рублей, а с 4 лопастями – 60
рублей. Максимальная возможная стоимость спиннера – 55 рублей,
поэтому максимальное число лопастей равно 3.
|
| |
|
|
В автобусе
Разбор случаев
Вычисление по заданной формуле
Цена проезда в автобусах нашего города — один рубль. Однако, не все так просто — каждый взрослый пассажир имеет право провезти бесплатно не более одного ребенка. Это значит, что взрослый пассажир, который провозит с собой k (\(k >0\)) детей, платит всего k рублей: за один билет для себя и за (k-1) билетов для своих детей. Также взрослый может ехать без детей, в этом случае он платит всего один рубль. Известно, что дети не могут проезжать в автобусе без сопровождения взрослых.
Помогите посчитать минимальную и максимальную стоимость проезда в рублях, которую могли заплатить пассажиры автобуса.
Входные данные
Входная строка содержит два целых числа n и m (\(0 <= n,\ m <= 10^5\)) — количество взрослых и количество детей в автобусе, соответственно.
Выходные данные
В ответе выведите через пробел два числа — минимальную и максимальную возможную стоимость проезда, если поездка возможна, в противном случае следует вывести « Impossible» (без кавычек).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 2 |
2 2 |
| 2 |
0 5 |
Impossible |
| 3 |
2 2 |
2 3 |
| |
|
|
Простые вычисления
Вычисление по заданной формуле
Вам даны числа X и N. Посчитайте значение выражения:
Формат входных данных
В первой строке через пробел записаны действительное число X и натуральное число N (-1000 <= X<=1000, 1<=N <=1012). Число X содержит в своей записи не более 8 знаков после десятичной точки.
Формат выходных данных
Вывести значение суммы с двумя знаками после десятичной точки.
Частичные решения, работающие при N<=107 получат не менее 40 баллов.
| |
|
|
Достать шоколадку
Вычисление по заданной формуле
Линейные алгоритмы
Лёлик пришел в школу и решил подкрепиться шоколадкой. Он подошел к автомату с шоколадками и с удивлением обнаружил, что на него поставили защиту от первоклассников. А именно, для того, чтобы достать шоколадку, необходимо решить уравнение ax + b = c. Программа безопасности просит ввести целую часть корня этого уравнения, слово NO, если корней нет, или INFINITY, если корней бесконечно много. Чтобы ежедневно покупать шоколадки, Лёлик решил написать программу для решения уравнения, но не смог. А вы сможете?
Формат ввода
На вход подаются три действительных числа, разделенных пробелом: a, b, и c. Все числа по модулю не превышают 109.
Формат вывода
Выведите решение уравнения. Решением может являться либо целое число - целая часть корня уравнения,корня уравнения, либо слово NO, если корней нет, либо INFINITY, если корней бесконечно много.
Пример
| |
|
|
Поход в музей
Линейные алгоритмы
Вычисление по заданной формуле
Лёлик наконец решил просветиться, и пошел в музей. В музее ему так понравилось, что он решил позвать туда своего друга Болика. Болик захотел присоединиться к своему другу, однако ему нужно доехать на автобусе №154 до метро, затем проехать три станции на метро, после чего проехать на автобусе №93 до музея. Помимо этого Болику нужно купить билет в музей. Теперь Болик хочет посчитать сколько денег ему нужно, чтобы встретиться с Лёликом в музее.
Известно, что проезд на автобусе стоит a рублей, в метро b рублей, а вход в музей стоит c рублей.
Формат ввода
На вход подаются три натуральных числа, разделенных пробелом: a, b, и c. Все числа не превышают 109.
Формат вывода
Выведите единственное натуральное число — сумму, которую должен иметь Болик.
Пример
| |
|
|
Мобильный интернет
Вычисление по заданной формуле
Задача на реализацию
Мобильный интернет прочно вошел в нашу жизнь. Операторы связи предлагают различные способы оплаты мобильного интернета и, зная свои потребности, можно выбрать наиболее дешевый
из подходящих тарифов.
Рассмотрим следующие тарифные планы:
1. Единовременно каждый месяц платится 350Р за 3000 мегабайт. Также можно докупать дополнительные пакеты по 300 мегабайт за 30Р каждый, которые действуют до конца месяца.
2. 500 мегабайт в день за 29Р в сутки. За дни, в которые интернет не используется (скачано 0 мегабайт), плата не взимается.
3. Оплата за использованный трафик 1, 2Р за 1 мегабайт.
4. Безлимитный интернет на месяц за 790Р.
5. Лимитированный тариф 16000 мегабайт на месяц за 590Р.
По известному количеству трафика в каждый из 31 дней одного месяца определите, сколько денег уйдет на оплату интернета при использовании каждого из тарифных планов или сообщите, что использование тарифа невозможно (недостаточно трафика).
Входные данные
В единственной строке входных данных содержится тридцать одно целое неотрицательное чис-
ло планируемый трафик по дням следующего месяца в мегабайтах.
Выходные данные
Выведите пять чисел в отдельных строках стоимость трафика за месяц при использовании
соответствующего тарифа или −1, если требуемое использование интернета недопустимо в рамках
соответствующего тарифа (например, суммарный или суточный трафик превосходит ограничение
тарифа).
Стоимость требуется вывести в формате <рубли> <копейки>.
|
Ввод |
Вывод |
|
3001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |
380 0
-1
3601 20
790 0
590 0 |
| |
|
|
Новогодние фильмы
Вычисление по заданной формуле
Задачи на моделирование
Вася задался целью на зимних каникулах пересмотреть все новогодние фильмы, которые он знает. Но у него возникла проблема - он не может смотреть больше чем 6 часов в день. Теперь он хочет понять, успеет он пересмотреть все фильмы за каникулы или нет. Помогите ему в этом.
Входные данные:
В первой строчке записано одно число n - количество фильмов. Далее идёт n фильмов в формате "НАЗВАНИЕ ДЛИНА"
Выходные данные:
Выведите одно число - количество дней, нужных для просмотра всех фильмов.
Пример ввода:
5
Тариф "Новогодний" 1:23
Ёлки 1:30
Ёлки 2 1:46
Ёлки 3 1:40
Чародеи 2:27
Пример вывода:
2
Пример
Ввод:
1
Все новогодние фильмы с древности и до наших дней 100:00
Вывод:
17
(с) Даниил Кирионенко 8и
| |
|
|
Разности
Вывод формулы
Вычисление по заданной формуле
Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 106) — количество элементов массива. Во второй строке через пробел записаны n целых чисел a1, ..., an (1 ≤ ai ≤ 109).
Выходные данные
Выведите остаток от деления S на 108.
Примеры тестов
Входные данные
Входные данные
5
100 1 9 1 3
Входные данные
2
1000000000 1
Примечание
Тесты поделены на несколько групп, но оцениваются отдельно.
-
n, ai ≤ 1000 – 10 баллов
-
n ≤ 5000 – 10 баллов
-
n ≤ 106 ai ≤ 5000 – 30 баллов
-
Без дополнительных ограничений — 50 баллов
Например, если вы решили задачу для n ≤ 5000 и произвольных ai вы получите 20 баллов (первая и вторая группы).
| |
|
|
Кратность 8
Задачи на процедуры и функции
Вычисление по заданной формуле
Для делимости числа на 8, необходимо, чтобы число из трех последних цифр делилось на 8.
Напишите функцию, работающую по данному алгоритму, для проверки делимости числа n, вводимого с клавиатуры, на 8.
Используя данную функцию, напишите программу, которая запрашивает у пользователя число n (0<=n<=100000) и выводит на экран фразу multiple of 8, если число кратно 8 и фразу not multiple of 8, если число не кратно 8
Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию или функция вычисляет кратность не по приведенному алгоритму!).
Пример
|
Ввод
|
Вывод
|
| 3 |
not multiple of 8 |
| 8 |
multiple of 8 |
| |
|
|
ABCD-код
Остатки
Вычисление по заданной формуле
Вася часто ходит в гости к Пете. Для того, чтобы попасть к Пете во двор, надо ввести код,
состоящий из четырех цифр. Обычно друзья ходили вместе, но в этот раз Вася пришел один, а
Петя ждет его у себя.
Вася не помнит код, но у него есть несколько вариантов. Кроме того, Васе почему-то запомнился
факт, что квадрат числа, составленного из первых двух цифр кода, в сумме с квадратом числа,
состоящего из последних двух цифр кода, имеет при делении на семь остаток один. То есть, если код
представляет собой «ABCD», где «A», «B», «C», «D» — некоторые цифры, тогда AB2+CD2 имеет
остаток 1 при делении на 7. Например, код 2843, является одним из возможных кодов, поскольку
282 + 432 = 2633 = 376 · 7 + 1, а 8243 — нет, поскольку 822 + 432 = 8573 = 1224 · 7 + 5.
У Васи есть несколько вариантов того, каким может быть код. Помогите ему определить, какие
из вариантов могут быть кодом от входа в Петин двор.
Формат входных данных
В первой строке находится число t (1 ≤ t ≤ 10 000) — число вариантов кода,
которые помнит Вася. В следующих t строках содержится по четыре цифры — варианты кода.
Формат выходных данных
В ответе выведите t строк. В i-й строке выведите «YES», если i-й код может быть кодом
для входа в Петин двор, иначе выведите «NO».
| |
|
|
Формула - 2
Вычисление по заданной формуле
Линейные алгоритмы
Напишите программу, которая вычисляет значение \(y = 4\cdot(x–3)^6 – 7\cdot(x–3)^3 + 2\), при заданном значении x (x - целое число, x <10).
Входные данные
На вход программе подается одно число - значение переменной x.
Выходные данные
Программа должна вывести значение y.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 |
202 |
| |
|
|
Вывод строк - 6
Линейные алгоритмы
Вычисление по заданной формуле
Вывести на экран число Пи с точностью до сотых.
3.14
| |
|
|
Конкурирующие фирмы
Вычисление по заданной формуле
Алгоритмы обработки
В некотором государстве действует N фирм, конкурирующих между собой.
У каждой фирмы есть некоторая прибыль в год, равная V[i]
американских рублей. У царя есть любимые фирмы,
а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается
царем в индивидуальном порядке.
Налог на i-ую фирму равен p[i] процентов.
Собиратели статистики решили посчитать,
с какой фирмы в государственную казну идет наибольший доход
(в казну идут все налоги). К сожалению, они не учили в детстве
ни математику, ни информатику (так что учитесь, дети!),
и их задача резко осложняется. Помогите им в этой нелегкой задаче.
Входные данные
-----------------------
сначала записано число N - число фирм (0<N<=100).
Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм,
а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.
Выходные данные
------------------------
В выходной файл выведите одно число - номер фирмы, от которой государство
получает наибольший налог. Если таких фирм несколько, выведите любую из них.
Пример входного файла:
3
100 1 50
0 100 3
Пример выходного файла:
3
| |
|
|
Площадь равнобедренной трапеции
Задачи на процедуры и функции
Вычисление по заданной формуле
Оформите подпрограмму для расчета площади равнобедренной трапеции по ее основаниям и высоте. Составьте программу определяющую сумму площадей двух трапеций, используя созданную подпрограмму.
Входные данные
Во входной строке содержится шесть целых числа: два основания и высота первой трапеции, затем два основания и высота второй трапеции.
Выходные данные
Программа должна вывести на экран одно число - сумму площадей данных трапеций.
Пример
| № |
Входные данные |
Выходные данные |
| 1 |
7 8 4 1 5 3 |
39.000000 |
| |
|
|
15500
Условный оператор
Вычисление по заданной формуле
Используя оператор выбора Написать программу, которая бы по введенному номеру единицы измерения
(1 — дециметр, 2 — километр, 3 — метр, 4 — миллиметр, 5 — сантиметр) и длине отрезка L выдавала бы соответствующее значение длины отрезка в метрах.
Входные данные: на вход программе подаются два целых числа, первое от 1 до 5 - единица измерения, второе - длина отрезка L
Выходные данные: программа должна вывести длину отрезка в метрах, с точностью 6 знаков после запятой
Примеры
| |
|
|
12479
Задачи на процедуры и функции
Вывод формулы
Вычисление по заданной формуле
Оформить подпрограмму для расчета периметра и площади треугольника по его сторонам.
Используя данную подпрограмму, напишите программу, которая по известным сторонам двух треугольников находит сумму их периметров и сумму их площадей.
Входные данные
На вход программе подается 6 целых чисел, не превышающих 100: стороны первого и второго треугольника.
Выходные данные
Вывести через пробел значения суммы их периметров и суммы их площадей (сумму площадей ввыводить с точностью до 4-х знаков после запятой).
Пример
входные данные
4 5 6 4 5 6
выходные данные
30 19.8431
| |
|
|
Рост мальчиков и девочек
Алгоритмы обработки
Одномерные массивы
Вычисление по заданной формуле
Известен рост каждого ученика класса. Рост мальчиков условно задан отрицательными числами. Верно ли, что средний рост мальчиков превышает средний рост девочек более чем на 10 см?
Входные данные
В первой строке вводится число N (1<=N<=20) - количество элементов одномерного массива. Во второй строке вводится N целых чисел, не равных нулю.
Выходные данные
Выведите на экран слово YES, если средний рост мальчиков больше среднего роста девочек более чем на 10см, в противном случае вывести слово NO.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
-112 -23 83 44 -124
|
YES |
| 2 |
3
-63 -117 141
|
NO |
| |
|
|
Разряды числа
Вычисление по заданной формуле
Дано трёхзначное натуральное число. Требуется вывести его разряды по отдельности, а затем сумму разрядов.
Задача отрабатывает связку операций // и %: деление на десять сдвигает число на разряд вправо, остаток от деления на десять снимает младшую цифру.
Ввод. Одно целое число \(n\), где \(100 \le n \le 999\).
Вывод. В первой строке — три числа через пробел: цифра сотен, цифра десятков, цифра единиц. Во второй строке — сумма разрядов.
| |
|
|
Биты в байты
Вычисление по заданной формуле
Информация занимает N бит. Определить наименьшее целое число байт, в которое её можно поместить.
Ввод. Одно целое число \(N\), где \(0 \le N \le 10^{19}\).
Вывод. Одно целое число — количество байт.
| |
|
|
Колебания маятника
Вычисление по заданной формуле
Маятник совершает одно полное колебание за T миллисекунд. Наблюдение длилось t миллисекунд, причём в начальный момент маятник только начинал колебание.
Определить, сколько полных колебаний уместилось в наблюдение и сколько миллисекунд прошло после последнего полного колебания.
Ввод. В первой строке — целое \(T\), где \(1 \le T \le 10^6\). Во второй — целое \(t\), где \(0 \le t \le 10^{12}\).
Вывод. Два целых числа через пробел: число полных колебаний и остаток времени в миллисекундах.
| |
|
|
Аккумулятор
Вычисление по заданной формуле
Аккумулятор ёмкостью Q мА·ч питает прибор, потребляющий постоянный ток I мА.
Ответить на два вопроса:
1. Сколько целых часов проработает прибор от одного полностью заряженного аккумулятора? 2. Сколько аккумуляторов потребуется, чтобы прибор проработал непрерывно T часов?
Оба ответа получаются делением, но округляются в разные стороны. Прежде чем писать код, сформулируйте для каждого вопроса, чего именно спрашивают: сколько поместится или сколько нужно, чтобы вместить.
Ввод. Три целых числа, каждое на своей строке: \(Q\), \(I\) и \(T\), где \(1 \le Q \le 10^9\), \(1 \le I \le 10^9\), \(1 \le T \le 10^9\).
Вывод. В первой строке — число целых часов работы одного аккумулятора. Во второй — число аккумуляторов на T часов работы.
| |
|
|
Полуволны на струне
Вычисление по заданной формуле
На струне длиной L миллиметров возбуждена волна длиной λ миллиметров. Определить наибольшее число целых полуволн, укладывающихся на струне.
Полуволна равна \(\lambda/2\), поэтому число полуволн равно
\[\frac{L}{\lambda/2} = \frac{2L}{\lambda}\]
Ввод. Два целых числа, каждое на своей строке: \(L\) и \(\lambda\), где \(1 \le L \le 10^{16}\), \(1 \le \lambda \le 10^9\).
Вывод. Одно целое число — количество целых полуволн.
| |
|
|
Номер ячейки сетки
Вычисление по заданной формуле
Числовая ось разбита на ячейки шагом \(h\), начиная от нуля: ячейка с номером \(k\) занимает промежуток \(\bigl[\,k h,\ (k+1)h\,\bigr)\). Для координаты \(x\) определить номер ячейки, в которую она попадает, — двумя способами: как x // h и как int(x / h).
Координата может быть отрицательной. Найдите такие x, при которых два способа дают разные ответы, и объясните, какой из них верен.
Такой перевод координаты в номер ячейки встречается всюду, где непрерывная величина раскладывается по дискретной сетке, а сетка почти всегда захватывает и отрицательную полуось.
Ввод. Два целых числа, каждое на своей строке: \(x\) и \(h\), где \(-10^6 \le x \le 10^6\), \(1 \le h \le 10^6\).
Вывод. Два целых числа через пробел: результат x // h и результат int(x / h).
| |
|
|
ЕГЭ № 11. Память под учётные записи
Вычисление по заданной формуле
При регистрации в информационной системе каждому пользователю выдаётся имя длиной ровно N символов. Имя составляется из алфавита мощностью M символов. Для хранения имени отводится одинаковое для всех пользователей целое число байт, при этом используется посимвольное кодирование, а на каждый символ отводится одинаковое целое число бит. Дополнительно на каждого пользователя хранится K байт служебных сведений.
Определить объём памяти, необходимый для хранения сведений о P пользователях.
Округлять вверх придётся дважды и на разных уровнях: сначала — число бит на один символ, затем — число байт на одно имя. Типичная ошибка состоит в том, чтобы округлить итоговый объём вместо объёма одной записи; проверьте себя на примере.
Число бит на символ — наименьшее \(i\), при котором \(2^i \ge M\). Его можно получить без цикла: (M - 1).bit_length().
Ввод. Четыре целых числа, каждое на своей строке: \(N\), \(M\), \(K\) и \(P\), где \(1 \le N \le 1000\), \(1 \le M \le 10^6\), \(0 \le K \le 1000\), \(1 \le P \le 10^6\).
Вывод. Одно целое число — объём памяти в байтах.
| |
|
|
ЕГЭ № 7. Объём звукозаписи
Вычисление по заданной формуле
Производится звукозапись с частотой дискретизации f Гц и глубиной кодирования b бит на отсчёт. Запись ведётся по c каналам. Определить, сколько целых секунд записи поместится в память объёмом V байт.
Чтобы не терять точность, переведите объём памяти в биты.
Ввод. Четыре целых числа, каждое на своей строке: \(f\), \(b\), \(c\) и \(V\), где \(1 \le f \le 10^6\), \(1 \le b \le 64\), \(1 \le c \le 8\), \(1 \le V \le 10^{15}\).
Вывод. Одно целое число — количество целых секунд.
| |
|
|
ЕГЭ № 7. Глубина цвета палитры
Вычисление по заданной формуле
Палитра изображения содержит \(N\) различных оттенков. Определить наименьшее целое число бит, которого достаточно для кодирования номера оттенка, то есть наименьшее \(i\), при котором
\[2^i \ge N\]
Напрашивается решение math.ceil(math.log2(N)). Оно работает не всегда: логарифм вычисляется приближённо, и на больших \(N\) результат может отличаться от истинного на единицу. Проверьте своё решение на \(N = 2^{50}\) и \(N = 2^{50} + 1\).
Точный ответ даёт (N - 1).bit_length(): метод возвращает число значащих двоичных разрядов, а у числа \(N - 1\) их ровно столько, сколько бит нужно для \(N\) значений.
Ввод. Одно целое число \(N\), где \(1 \le N \le 10^{18}\).
Вывод. Одно целое число — количество бит.
| |
|
|
Период математического маятника
Вычисление по заданной формуле
Период малых колебаний математического маятника длиной \(L\) при ускорении свободного падения \(g\) равен
\[T = 2\pi\sqrt{\frac{L}{g}}\]
Вычислить период.
Ввод. Два вещественных числа, каждое на своей строке: \(L\) в метрах и \(g\) в м/с², где \(0 \lt L \le 10^6\), \(0 \lt g \le 100\).
Вывод. Период в секундах с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|
|
Три параллельных резистора
Вычисление по заданной формуле
Три резистора соединены параллельно. Их общее сопротивление находится из
\[\frac{1}{R} = \frac{1}{R_1} + \frac{1}{R_2} + \frac{1}{R_3}\]
Вычислить \(R\).
Ввод. Три вещественных числа, каждое на своей строке: \(R_1\), \(R_2\), \(R_3\) в омах, где \(0 \lt R_i \le 10^6\).
Вывод. Общее сопротивление в омах с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|
|
Дальность полёта под углом
Вычисление по заданной формуле
Тело брошено с поверхности земли со скоростью \(v\) под углом \(\alpha\) к горизонту. Сопротивление воздуха не учитывается. Дальность полёта
\[L = \frac{v^{2}\,\sin 2\alpha}{g}\]
Вычислить дальность.
Угол задан в градусах, а тригонометрические функции принимают радианы: переведите угол функцией math.radians. Учтите, что \(\sin 2\alpha \ne 2\sin\alpha\).
Проверьте себя предельными случаями: при \(\alpha = 0\) и при \(\alpha = 90^\circ\) дальность обращается в ноль, а максимум достигается при \(\alpha = 45^\circ\).
Ввод. Три вещественных числа, каждое на своей строке: \(v\) в м/с, \(\alpha\) в градусах и \(g\) в м/с², где \(0 \le v \le 10^4\), \(0 \le \alpha \le 90\), \(0 \lt g \le 100\).
Вывод. Дальность полёта в метрах с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|
|
Период обращения по третьему закону Кеплера
Вычисление по заданной формуле
Тело обращается вокруг центрального тела массой \(M\) по орбите с большой полуосью \(a\). Период обращения
\[T = 2\pi\sqrt{\frac{a^{3}}{GM}}\]
где \(G = 6{,}67430 \cdot 10^{-11}\) м³·кг⁻¹·с⁻².
Вычислить период обращения в сутках (1 сутки = 86400 с).
Проверьте себя: для орбиты Земли, где \(a = 1{,}496 \cdot 10^{11}\) м и \(M = 1{,}989 \cdot 10^{30}\) кг, должно получиться около 365 суток.
Ввод. Два вещественных числа, каждое на своей строке: \(a\) в метрах и \(M\) в килограммах.
Вывод. Период обращения в сутках с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|
|
Расстояние по модулю расстояния
Вычисление по заданной формуле
Видимая звёздная величина \(m\) и абсолютная звёздная величина \(M\) связаны с расстоянием до звезды соотношением
\[m - M = 5\lg d - 5\]
где \(d\) выражено в парсеках. Отсюда
\[d = 10^{\,(m - M + 5)/5}\]
Вычислить расстояние до звезды в парсеках.
Здесь возведение в степень с дробным показателем: в Python это оператор **. Проверьте себя определением абсолютной звёздной величины: если \(m = M\), расстояние равно ровно 10 парсекам.
Ввод. Два вещественных числа, каждое на своей строке: \(m\) и \(M\), где \(-30 \le m \le 30\) и \(-30 \le M \le 30\).
Вывод. Расстояние в парсеках с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|
|
Радиус планеты по глубине транзита
Вычисление по заданной формуле
Когда планета проходит по диску звезды, наблюдаемый поток излучения падает на долю, равную отношению площадей дисков планеты и звезды. Поэтому
\[\frac{\Delta F}{F} = \left(\frac{R_p}{R_\star}\right)^{2} \qquad\Longrightarrow\qquad R_p = R_\star\sqrt{\frac{\Delta F}{F}}\]
Радиус звезды \(R_\star\) задан в радиусах Солнца, где \(R_\odot = 6{,}957 \cdot 10^{8}\) м. Вычислить радиус планеты в радиусах Юпитера, где \(R_{\mathrm{J}} = 7{,}1492 \cdot 10^{7}\) м.
Проверьте порядок величины: для глубины около одного процента и звезды солнечного радиуса должна получиться планета размером примерно с Юпитер.
Ввод. Два вещественных числа, каждое на своей строке: \(R_\star\) в радиусах Солнца и глубина транзита \(\Delta F/F\), где \(0 \lt R_\star \le 1000\) и \(0 \lt \Delta F/F \le 1\).
Вывод. Радиус планеты в радиусах Юпитера с шестью знаками после запятой.
Формат вывода. Ответ выводится ровно с шестью знаками после запятой, например print(f"{x:.6f}"). Функция round для вывода не годится: она отбрасывает незначащие нули, и 2.00709 не совпадёт с 2.007090.
| |
|