давно
Мастер-Эксперт
17387
18345
Здравствуйте, Silent_Control!
В прямоугольник можно уложить квадрат в том случае, если его меньшая сторона не меньше стороны квадрата. Поэтому Ваша фраза "если стороны А и В меньше С, значит существует как минимум 1 квадрат" мне непонятна.
Я предлагаю рассмотреть алгоритм, который заключается в следующем. Пусть для определенности A >= B. Построим квадрат, сторона которого равна целой части от деления числа B на число C. Естественно, что в силу запрета на использование операции деления, необходимо деление заменить вычитанием (это можно сделать?). Число квадратов со стороной C, уложенных в указанный квадрат, можно определить...
Повторяя это алгоритм нужное число раз, получим требуемое. В частности, после первого шага в нашем распоряжении будет прямоугольник со сторонами (A - B) и B...
Полагаю, что Вам понятна моя идея.
Буду признателен, если решив данную задачу до конца, Вы поделитесь со мной ее решением. Пишите на адрес angor6@yandex.ru.
С уважением.
Об авторе:
Facta loquuntur.