Форум программистов, компьютерный форум CyberForum.ru

Решение задачи - C++

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
04.11.2013, 12:13     Решение задачи #1
Имеется задача:

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

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

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

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

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

Примеры

Ввод 11

Вывод 2

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


Ввод 2

Вывод 1

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


Ввод 20

Вывод 1

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



Как ви думаете если тут другие решение кроме полного перебора, если да то какие.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2013, 12:13     Решение задачи
Посмотрите здесь:

Решение задачи C++
Решение задачи C++
Решение задачи c++ C++
C++ Решение задачи
C++ Решение задачи
Решение задачи C++
C++ Решение задачи
Решение задачи C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru