Задача "Валя и письмо"

@mikser1981 · Регистрация: 20.09.2023

Студворк — интернет-сервис помощи студентам

Валя устала от социальных сетей и решила написать своей подруге Саше письмо на прямоугольном листе бумаге. Длины сторон листа равны n и m сантиметрам. Потом она нашла конверт прямоугольной формы, длины сторон которого равны h
и w сантиметрам.

К сожалению, письмо может не помещаться в конверт, в этом случае Вале придется несколько раз сложить письмо. За одно действие Валя может сложить письмо пополам по вертикали или по горизонтали.

После того, как Валя, при необходимости, несколько раз сложит письмо пополам, она планирует положить его в конверт. Валя — очень аккуратная девочка, она всегда кладёт письмо в конверт таким образом, чтобы его стороны были параллельны сторонам конверта. Письмо помещается в конверт, если длины его стороны не больше длин соответствующих сторон конверта. Прежде чем положить письмо в конверт, Валя может повернуть его на 90 градусов. Например, если длины сторон письма равны 10 и 20 сантиметрам, а длины сторон конверта равны 20 и 10 сантиметрам, Вале не нужно сгибать письмо, она может повернуть его на 90 градусов и положить в конверт.

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

Входные данные
Первая строка входных данных содержит четыре целых числа n, m, h и w — длины сторон письма и конверта, соответственно (1≤n,m,h,w≤1018).

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

Примеры
входные данные
10 20 20 10
выходные данные
0
входные данные
3 3 2 2
выходные данные
2

@iSmokeJC · 20.09.2023, 10:35

Хитрейший хинт от составителей - взять готову задачу, поменять там имена переменных и действующих лиц. И фсё - неофиты в тупике, не гуглится.
Сможет ли Алиса уложить лист в конверт по указанным правилам

@idealist · 20.09.2023, 20:02

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
from collections import deque
 
def check(L, K):
    q = deque()
    q.append((L, 0))
    while True:
        LL, counter = q.popleft()
        if max(LL) <= max(K) and min(LL) <= min(K):
            return counter
        q.append(([max(LL)/2, min(LL)], counter + 1))
        q.append(([max(LL), min(LL)/2], counter + 1))
 
L0, L1, K0, K1 = list(map(float, input('размеры листа и размеры конверта:->').split()))
print(check((L0, L1), (K0,K1)))

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@mikser1981 0 / 0 / 0 Регистрация: 20.09.2023 Сообщений: 6

	Задача "Валя и письмо" 20.09.2023, 10:33. Показов 949. Ответов 2 Метки нет (Все метки) Валя устала от социальных сетей и решила написать своей подруге Саше письмо на прямоугольном листе бумаге. Длины сторон листа равны n и m сантиметрам. Потом она нашла конверт прямоугольной формы, длины сторон которого равны h и w сантиметрам. К сожалению, письмо может не помещаться в конверт, в этом случае Вале придется несколько раз сложить письмо. За одно действие Валя может сложить письмо пополам по вертикали или по горизонтали. После того, как Валя, при необходимости, несколько раз сложит письмо пополам, она планирует положить его в конверт. Валя — очень аккуратная девочка, она всегда кладёт письмо в конверт таким образом, чтобы его стороны были параллельны сторонам конверта. Письмо помещается в конверт, если длины его стороны не больше длин соответствующих сторон конверта. Прежде чем положить письмо в конверт, Валя может повернуть его на 90 градусов. Например, если длины сторон письма равны 10 и 20 сантиметрам, а длины сторон конверта равны 20 и 10 сантиметрам, Вале не нужно сгибать письмо, она может повернуть его на 90 градусов и положить в конверт. Валя не хочет, чтобы письмо получилось очень мятым, поэтому она хочет сложить письмо пополам минимальное число раз. Помогите ей выяснить, какое минимальное число раз ей придется сложить письмо перед тем, как она сможет положить его в конверт. Входные данные Первая строка входных данных содержит четыре целых числа n, m, h и w — длины сторон письма и конверта, соответственно (1≤n,m,h,w≤1018). Выходные данные Выведите одно число — какое минимальное число раз Вале придётся сложить письмо, чтобы она могла положить его в конверт. Примеры входные данные 10 20 20 10 выходные данные 0 входные данные 3 3 2 2 выходные данные 2 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.09.2023, 10:35
	Хитрейший хинт от составителей - взять готову задачу, поменять там имена переменных и действующих лиц. И фсё - неофиты в тупике, не гуглится. Сможет ли Алиса уложить лист в конверт по указанным правилам 1