1 Ответ
Задание 1. Кофейня
В кофейне «Сириус» постоянные посетители получают каждую n-ю чашку кофе бесплатно. Кроме того, по воскресеньям в этом заведении также можно взять одну чашку кофе бесплатно (она не учитывается при накоплении бонуса). Тимофей, начиная с некоторого понедельника, в каждый из dd дней заходил в это кафе выпить одну чашку кофе. Сколько чашек он выпил бесплатно? Первая строка входных данных содержит натуральное число n (2⩽n⩽100), вторая натуральное число d (1⩽d⩽109)
Выведите одно неотрицательное целое число ответ на вопрос задачи.
Одна из промежуточных переменных обязательно должна иметь имя most_important_number.
В примере дано n=3n=3 (каждая третья чашка бесплатна) и d=10 (Тимофей заходил в кафе 10 дней подряд). Смоделируем этот процесс.
1 день (понедельник): Тимофей покупает чашку кофе.
2 день (вторник): Тимофей покупает чашку кофе.
3 день (среда): Тимофей получает бесплатную чашку кофе (всего 1).
4 день (четверг): Тимофей покупает чашку кофе.
5 день (пятница): Тимофей покупает чашку кофе.
6 день (суббота): Тимофей получает бесплатную чашку кофе (всего 2).
7 день (воскресенье): Тимофей получает бесплатную чашку кофе (всего 3).
8 день (понедельник): Тимофей покупает чашку кофе.
9 день (вторник): Тимофей покупает чашку кофе.
10 день (среда): Тимофей получает бесплатную чашку кофе (всего 4).
Ввод
3
10
Вывод
4
Ответ:
Объяснение:
sundays — количество воскресений, в каждый из которых даётся 1 бесплатная чашка.
most_important_number — количество бонусов по программе «каждая n-я чашка бесплатно», при этом бесплатные воскресные чашки не учитываются в счётчике покупок.
Итог: сумма бонусных и воскресных бесплатных чашек.
Для примера n = 3, d = 10:
sundays = 10 // 7 = 1
most_important_number = (10 — 1) // 3 = 9 // 3 = 3
Результат: 3 + 1 = 4
Задание 2. Близнецам Петру и Павлу на день рождения подарили игрушечные весы с двумя чашами и тремя гирями. Веса гирь братьям известны и равны a, b, c, при этом a<b<c.
Принцип взвешивания на этих весах прост: объект помещается на левую чашу весов, далее гири раскладываются по чашам таким образом, чтобы суммарная масса груза на одной чаше была в точности равна массе груза на другой чаше. Если на левой чаше рядом со взвешиваемым объектом лежат гири массой x, а на правой — гири массой y, то вес объекта равен y−x. При взвешивании не обязательно использовать все гири. Само собой, если ни при каком расположении гирь уравновесить чаши нельзя, то объект на этих весах нельзя взвесить. Первым из школы вернулся Пётр и решил протестировать весы. Он взял грушу, успешно взвесил её при помощи подаренных трёх гирь и узнал её массу, равную p.
Когда Павел вернулся с секции и тоже захотел поиграть с весами, Пётр попросил его взвесить эту грушу. Помогите Павлу: по заданным массам a, b, c гирь и массе груши p придумайте какой‑нибудь способ расположить их на чашах весов так, чтобы они были уравновешены.
В первых трёх строках по одному в строке находятся целые числа a, b, c — массы гирь, в четвёртой — целое число p, масса груши. Известно, что 1⩽a<b<c⩽109, также гарантируется, что грушу массы pp можно успешно взвесить на этих весах согласно описанным выше правилам.
В первой строке выведите через пробел массы объектов, которые нужно поместить на левую чашу весов. Первым числом в этой строке должна быть масса груши.
Во второй строке выведите через пробел массы гирь, которые нужно поместить на правую чашу весов.
Суммы чисел в первой и второй строках должны совпадать. Все числа должны быть из набора заданных на входе. Если есть несколько верных ответов, выведите один любой.
Ответ:
Проверка на примерах:
1 2 10 10 → 10 и 10
6 8 21 14 → 14 и 6 8
6 7 8 21 → 21 и 6 7 8
7 8 10 1 → 1 7 и 8
7 8 10 5 → 5 10 и 7 8
Проверка для 1 2 10 10:
Левая: 10 (только груша)
Правая: 10 (гиря c)
Суммы: 10 == 10
Задание 3. Два из трёх
Отличник Петя выписал на доску делители некоторого натурального числа n (все, кроме 1 и самого числа n), их оказалось ровно 3. Хулиган Вася стёр одно из чисел. Восстановите удалённое число.
Две строки входных данных содержат два натуральных числа a (2⩽a⩽106) и b (a<b⩽109). Гарантируется непротиворечивость входных данных. Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 3232-битной целочисленной переменной, поэтому в некоторых случаях необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Одна из промежуточных переменных обязательно должна иметь имя most_important_number.
Выведите одно натуральное число ответ на вопрос задачи. Гарантируется единственность ответа.
Методом перебора, начиная с единицы, найдём число n=16, которое имеет три «средних» делителя: 2, 4 и 8. Вася стёр самое большое из этих трёх чисел. Ввод 2,4 Вывод 8
Ответ:
Проверка для ввода:
text
2
4
b == a * a → 4 == 2*2 → да
most_important_number = 2 * 2 * 2 = 8
Вывод: 8