У меня вопрос по CCC '03 J2 - Picture Perfect, Может кто-нибудь берет на это спасибо [закрыто]
Вопрос в том, что у Роя есть стопка фотографий из студенческого ежегодника. Он хочет разложить картинки на плоской поверхности от края до края, чтобы сформировать заполненный прямоугольник с минимальным периметром. Все фотографии должны быть полностью видны. Каждая картинка представляет собой квадрат размером 1 единицу на 1 единицу. Например, он разместил бы 12 фотографий в следующей конфигурации, где каждая фотография отмечена знаком X. ХХХХ ХХХХ ХХХХ Конечно, он мог бы ориентировать их в другом направлении, например, ХХХ ХХХ ХХХ ХХХ, которые имели бы тот же периметр, 14 единиц. Ваша программа должна многократно читать положительное целое число, количество картинок, которые нужно выложить. Для каждого ввода он должен напечатать наименьший возможный периметр для заполненного прямоугольника, который формируется путем размещения всех изображений от края до края. Также выведите размеры этого прямоугольника. Вы можете предположить, что фотографий меньше.Входное значение указывает, что программа должна завершиться. Пример ввода 100151950 Ограничение времени вывода образца: 2,0 с Ограничение памяти: 64MC65 000 C = 0 Страница 2 из 2 Минимальный периметр - 40 с размерами 10 x 10 Минимальный периметр - 16 с размерами 3 x 5 Минимальный периметр - 56 с размеры 13 x 15
и я пишу
`from math import sqrt
list=[]
listA =[]
while True:
while True:
area=int(input(""))
square=int(sqrt(area))
list.append(square)
listA.append(area)
if area == 0:
break
for a in range (0, len(list)):
square=int(list[a])
area=int(listA[a])
for factor in range(square, 0, -1):
if area%factor==0:
width = int(factor)
length = int(area/width)
premiter=2*(length+width)
print("Minimum perimeter is",premiter, "with dimensions",width,"x", length )
break`
Я отвечаю на вопрос, но до сих пор не знаю, почему система меня неправильно считает. Может кто на это взглянет. Спасибо