10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
1

Решение задачи

04.11.2013, 12:13. Показов 391. Ответов 0
Метки нет (Все метки)

Имеется задача:

Имеем К квадратных плиток. Из них нужно выложить прямоугольник высотой H и шириной W плиток. Вариантов, как вы понимаете, немало. Но каждый прямоугольник имеет свой ​​код. Этот код вычисляется как сумма двух величин:

Квадратоподобие = | H - W |

Экономичность = К - H * W

Нужно найти минимально возможный код прямоугольника.

Технические условия. Программа Mcode читает с устройства стандартного ввода (клавиатуры) единственное число K (1≤K≤106). Программа выводит на устройство стандартного вывода (экран) единственное число - минимально возможный код прямоугольника.

Примеры

Ввод 11

Вывод 2

Комментарий Прямоугольник 3*3


Ввод 2

Вывод 1

Комментарий Прямоугольник 2*1


Ввод 20

Вывод 1

Комментарий Прямоугольник 4*5



Как ви думаете если тут другие решение кроме полного перебора, если да то какие.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.11.2013, 12:13
Ответы с готовыми решениями:

Решение задачи c++
Написать программу вычисляющую значение функции y=√(9-x*x) на задонном орезке с заданным шагом...

Решение задачи
Как решить задачу: поменять местами второй четный со вторым нечетным в одномерном массиве

Решение задачи
в первом модуле определёна квадратная матрица четвёртого разряда. Выводится изменённая матрица...

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.11.2013, 12:13

Решение задачи
При решении задачи, столкнулся наверное с самой непреодолимой!!! z1 = 2 * (1 - cos(2 * (3 * pi -...

Решение задачи
Для проффесионалов, я думаю, это будет очень легко. Условие, собственно, таково: Требуется...

Решение задачи c++
Доброго времени суток!

Решение задачи
Написал код программы, но он работает некорректно. При вводе числа 43 идет переполнение массива, и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.