Задать вопрос
@destinyheart
Начинающий программист.
python

Как возможно интерпретировать этот Pascal ABC код в Python код?

Суть задачи:

В процессе обучения искусству оригами, Митя достиг апогея своего развития он научился складывать листы точно пополам! Так же он выяснил, что лист бумаги можно сложить пополам, только если длина стороны, которая уменьшается в результате складывания, не меньше удвоенной толщины. Вам задан прямоугольный лист бумаги единичной толщины и размером L W. Подсчитайте, какое максимальное количество раз он может быть сложен.
Во входном файле заданы два целых число L и W (длина и ширина листа соответственно).
В выходной файл выведите одно число максимальное число складываний, которое можно произвести с имеющимся листом бумаги.

Пример 1
Ввод
82 18 
Вывод
    4


Пример 2
Ввод	 
404 279          
Вывод
    6


Пример 3
Ввод	 
10 26             
Вывод
   3


У меня есть код который частично решает это задачу.

var L,W,M,K,T,H,F:real;
    i: integer;
    a:array [1..1000] of integer; 
Begin
read(L,W);
m:=1;
K:=0;
if W<L then begin
  H:=L;
  F:=W;
  end
else begin 
  H:=W;
  F:=L;
  end;
for i:=1 to 1000 do begin
  if H>2*m then begin
    K:=K+1;
    m:=m*2;
    H:=H/2;
  end
  else T:=K;
end;
for i:=1 to 1000 do begin
  if F>2*m then begin
    K:=K+1;
    m:=m*2;
    F:=F/2;
  end
  else T:=K;
end;
writeln(T);
End.


Могли бы Вы объяснить как работает этот код?(По какому принципу, т.к я не знаю даже основ паскаля, то пожалуйсто, подробно.) Если это возможно, интерпретируйте этот код в Python код. Надеюсь я не ошибся тематикой портала.
  • Вопрос задан
  • 2558 просмотров
5 комментариев
Подписаться 1 Простой 5 комментариев
Решения вопроса 2
adugin
@adugin Куратор тега Python 
class Sheet:
    def __init__(self, width, length, thickness=1, count=0):
        self.width, self.length = sorted([width, length])
        self.thickness = thickness
        self.count = count
        
    @property
    def foldable(self):
        return self.length >= 2 * self.thickness
    
    def fold_once(self):
        if self.foldable:
            self.width, self.length = sorted([self.width, self.length/2])
            self.thickness *= 2
            self.count += 1
            return True
        else:
            return False
        
    def fold(self):
        while self.fold_once():
            pass
        return self


def run_test_cases():
    assert Sheet(82, 18).fold().count == 4
    assert Sheet(404, 279).fold().count == 6
    assert Sheet(10, 26).fold().count == 3


if __name__ == '__main__':
    # run_test_cases()
    with open('input.txt', 'rt') as fi, open('output.txt', 'wt') as fo:
        dimensions = map(float, next(fi).split())
        answer = Sheet(*dimensions).fold().count
        print(answer, file=fo)
Ответ написан
9 комментариев
9 комментариев
AlexSetup
@AlexSetup
Python
Вот код проверьте:
L, W = map(int, input().split())
m=1
K=0
if W<L:
    H=L 
    F=W 
else:
    H=W 
    F=L 
for i in range(1,1001):
    if H>2*m:
        K=K+1
        m=m*2
        H=H/2
    else:
        T=K 
for i in range(1,1001):
    if F>2*m:
        K=K+1
        m=m*2
        F=F/2
    else:
        T=K 
print(T)


P.S. Я решал бы эту задачу по-другому.
Мое решение:
L, W = map(int, input().split())
h=1
k=0
while L>=2*h or W>=2*h:
    if L>=W:
        L=L/2
        k+=1
    else:
        W=W/2
        k+=1
    h=2*h
print(k)
Ответ написан
16 комментариев
16 комментариев
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
Вакансии с Хабр Карьеры
Python-разработчик
Uptrade
от 70 000 до 150 000 ₽
Middle/Senior Python Developer
Большая Тройка • Москва
от 200 000 до 300 000 ₽
Python developer
Greenway Global • Новосибирск
от 150 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
3д сцены
23 дек. 2024, в 04:30
10000 руб./за проект
Разработать телеграм бота с реферальной системой, Юкассой и ChatGPT
23 дек. 2024, в 02:13
20000 руб./за проект
Собрать из исходного кода и запустить в докере рабочее приложение с бд
22 дек. 2024, в 22:57
500 руб./за проект
Ещё заказы