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

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

Войти
Регистрация
Восстановить пароль
 
shchurkoroman
2 / 2 / 0
Регистрация: 27.03.2012
Сообщений: 13
#1

Вичисление минимальной площади C/C++ - C++

27.03.2012, 19:18. Просмотров 510. Ответов 0
Метки нет (Все метки)

Задание:
Написать программу, которая по размерам листов бляхи вычислит минимальную площадь которая нужна для размещение в магазине. Листы можно положить один на другой притом что бы можно было оборачивать верхний лист на 90 градусов то есть если лист с размером 5х4 то на верх него можно положить 4х4 но если лист 5х4 и лист 5х3 то один на другой уже не положишь это условие задачи.

Данные входные это файл in.txt
Сначала есть количество листов далее размер каждого листа конец считывания когда на конце есть 0
Максимальное количество листов 200. В файле должны находится только целые числа.
2
3 5
4 4
3
5 4
2 5
4 4
0
Результат записываться в файл out.txt
31
30
С этого примера видно что сначала у нас 2 листа один на другой положить не можем то идет сума их площади 3х5+4х4= 31
Далее 3 листа 5х4, 2х5,4х4 минимальная площадь это 30 так как 4х4 идет с верху на лист 5х4 и тогда полоща ровна 5х4 + 2х5=30

Я начинающий программист потому подскажите с чего начать и как сделать эту программу. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 19:18     Вичисление минимальной площади C/C++
Посмотрите здесь:

Параллелограмм с квадратным вырезом минимальной площади - C++
Всем привет. Нужно найти геометрическую фигуру, обладающую экстремальным значением указанной характеристики. Фигура: Параллелограмм с...

Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков - C++
13. Известны длины отрезков a, b, c и d. Определить треугольники минимальной и максимальной площади, которые можно построить из этих...

Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков - C++
Известны длины отрезков a. b. с и d. определить треугольники минимальной и максимальной площади, которые можно построить из этих отрезков. ...

поиск минимальной строки - C++
помогите пожалуйста решить задачу... Дан текстовый файл. Вывести на экран самую короткую строку текстового файла. заранее спасибо

Поиск минимальной строки - C++
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных строк матрицы #include <stdio.h> #include...

Поток минимальной стоимости - C++
Дискретка : графы . Задача: существуют два города A и B , города соединены между собой сетью дорог проходящих так же через города...

Максимальный поток минимальной стоимости - C++
Вечер добрый, нашел программу работает, выдает как я понял максимальный поток и минимальную стоимость. Вопрос в следующем, как там матрица...

Определить материал с минимальной плотностью - C++
Всем добрый день,помогите кто может.Чего здесь не хватает или не правильно,что-то.? Неправильно выводит материал с минимальной плотностью....

Определить материал с минимальной плотностью - C++
Известны данные о массе и объеме 30 тел, изготовленных из различных материалов. Определить материал с минимальной плотностью. ...

Нахождение слова минимальной длины - C++
Доброе время суток Имеется такой код просто вывода текста из файла на экран(Слов в файле несколько строк.), нужно сделать так, что бы еще...


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

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

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