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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
#1

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

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

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

Имеем К квадратных плиток. Из них нужно выложить прямоугольник высотой 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++ Подсобите с решение задачи
Решение задачи C++
C++ Решение задачи
Решение задачи C++
Деструкторы (решение задачи) C++

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

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

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