Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ rand() не случайный почему на кажджой итерации rand() выдает одно и тоже значение ? srand((unsigned)time(NULL)); vector<const string> var(4); var = "Integer"; var = "Float"; var = "String"; var = "Date"; int type_num ; string rands; https://www.cyberforum.ru/ cpp-beginners/ thread560126.html Удалить из последовательности первый по порядку элемент, наиболее близкий по значению к среднему арифметическому C++
Помогите пожалуйста составить программу: Даны целые числа a1, ..., an. Удалить из последовательности первый по порядку элемент, наиболее близкий по значению к среднему арифметическому чисел последовательности. Тема: Одномерные массивы
C++ рогалики, изображение в консоли здравствуйте, решил попробовать написать простую игру, простенький рогалик. Столкнулся с двумя проблемами: при перерисовки консоли мигает консоль (использую полную очистку консоли через system("cls"); и функцию Sleep(); ), и вторая проблема - не умею пользоваться хуками, а опрашивать клавиши при помощи функции GetAsyncKeyState(); немного неприятно, почему -то кажется что с хуками было бы... https://www.cyberforum.ru/ cpp-beginners/ thread560104.html C++ Ввод и сохранение данных вектора https://www.cyberforum.ru/ cpp-beginners/ thread560091.html
эсть програма но нужно добавить несколько функцый помогите кому не сложно #include "stdafx.h" #include <iostream> #include <algorithm> #include <vector> using namespace std; vector <int> bable (vector <int> & v) {
C++ Вывести журнал успеваемости студентов группы в алфавитном порядке
Нужно написать код для решения следующей задачи Имеются сведения об успеваемости студентов факультета, который включают фамилию и инициалы студента, номер группы и оценки по m предметам.Студент считается среднестатистическим по k-ому предмету, если его оценка наиболее близка к средней оценке группы студентов по данному предмету. Обеспечить ввод и хранение информации об успеваемости...
C++ Колода карт https://www.cyberforum.ru/ cpp-beginners/ thread560089.html
реализация колоды карт :wall:
C++ Считывание файла с пробелами. Подскажите, пожалуйста, как при считывание текстового файла сохранить пробелы между словами. Темы видел но так и не понял. https://www.cyberforum.ru/ cpp-beginners/ thread560086.html Множественное наследование C++
Добрый день. У меня имеется базовый класс A. У этого класса есть несколько наследников. Есть еще один класс B, который является наследником этих классов. Если я хочу работать с наследниками класса A, создаю экземпляр класса B и через него вызываю методы наследников класса А. Собственно вопрос в следующем: как можно записать в поля класса A значения из конструктора класса B?
C++ Перевести из int в string по таблице ascii подскажите как перевести из числа в символ? есть int a = 97; как получить std::string = "a" ? https://www.cyberforum.ru/ cpp-beginners/ thread560074.html C++ Скажите, пожалуйста, почему в сортированном массиве, элемент 0х3 такое большое число? https://www.cyberforum.ru/ cpp-beginners/ thread560065.html
Добрый день. Скажите, пожалуйста, почему в сортированном массиве, элемент 0х3 такое большое число? Ведь диапазон значений 58. Такая проблема появилась когда начал формировать массив B. #include <stdio.h> #include <conio.h> #include <stdlib.h> main() {textbackground(0); clrscr(); randomize(); int ARR/*={1,2,4,3,5,6,4,7,8,5,4,26,3,6,3,9}*/,i,j,s=0,tmp,B;
C++ Структура: Разработать программу, которая по заданному значению параметра St находит соответствующий элемент массива
Дан одномерный массив из N элементов, каждый из которых представляет собой запись вида: struct ZAP { unsigned char St ; int Dt; }; Предполагается, что все элементы массива упорядочены в порядке возрастания Dt. Разработать программу, которая по заданному значению параметра St находит соответствующий элемент массива, выводит его на печать (значения St, Dt) и выдает запрос на ввод нового...
C++ Массив: расположить по возрастанию элементы второй строки. Матрица 3 на 3, расположить по возрастанию элементы второй строки. https://www.cyberforum.ru/ cpp-beginners/ thread560056.html
Эксперт С++
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
07.06.2012, 23:30 0

Листы жести - минимальную площадь - C++ - Ответ 3139522

07.06.2012, 23:30. Показов 1269. Ответов 13
Метки (Все метки)

Ответ

пробуйте сдавать:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <fstream>
 
using namespace std;
 
 
int main()
{
    int n,i,j,s,rozmiar[200][2],pl[200],t,m;
    bool a[200];
    ifstream in("Bin.txt");
    ofstream out("Bout.txt");
    if(in == NULL)    {    
    printf (" Blad odczytu pliku Bin.txt\n");
    return 0;
    }
    while (true)
    {
        in>>n;
        if(n==0)
            break;
        s=0;
        for (i=0; i<n; ++i)
        {
            in>>rozmiar[i][0]>>rozmiar[i][1];
            a[i]=false;             
            pl[i]=rozmiar[i][0]*rozmiar[i][1];
            s+=pl[i];
        }
        for(i=0; i<n-1; i++)
        {
            m=i;
            for(j=i+1; j<n; j++)
                if(pl[m]>pl[j])
                    m=j;
            t=pl[i]; pl[i]=pl[m]; pl[m]=t;
            t=rozmiar[i][1]; rozmiar[i][1]=rozmiar[m][1]; rozmiar[m][1]=t;
            t=rozmiar[i][0]; rozmiar[i][0]=rozmiar[m][0]; rozmiar[m][0]=t;
        }
        for(i=1; i<n; i++)
        {
            t=-1;
            for(j=0; j<i; j++)
                if(((rozmiar[i][1]>=rozmiar[j][1] && rozmiar[i][0]>=rozmiar[j][0]) ||
                    (rozmiar[i][1]>=rozmiar[j][0] && rozmiar[i][0]>=rozmiar[j][1])) && !a[j])
                    t=j;    
            if(t!=-1)
            {
                s-=pl[t];
                a[t]=true;
            }
        }        
        out<<s<<endl;       
    }
    in.close();
    out.close();
 
    return 0;
}
кстати в ранее приведенных тестах есть ошибки:
Цитата Сообщение от shchurkoroman Посмотреть сообщение
12
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
7 5
9 4
0
результат должен быть
196
на самом деле результат должен быть: 171:
вот эта часть:
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
укладывается друг на друга и остается здесь только 10*10=100
+ 7*5+9*4=171

Вернуться к обсуждению:
Листы жести - минимальную площадь C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.06.2012, 23:30
Готовые ответы и решения:

Найти минимальную площадь прямоугольника из набора
Данное целое число N и набор из N прямоугольников , заданных своими сторонами - парами чисел ( а ,...

Найти минимальную площадь прямоугольника из данного набора (без массива)
дано целое число N и набор из N прямоугольников, заданных своими сторонами - парами...

Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь
Даны два множества точек на плоскости. Выбрать четыре различных точки первого множества так, чтобы...

Найти минимальную площадь прямоугольника
Дано целое число N и набор из N прямоугольников, заданных своими сторонами – парами чисел...

13
07.06.2012, 23:30
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2012, 23:30
Помогаю со студенческими работами здесь

Найти минимальную площадь прямоугольника из заданного набора
{Дано целое число N и набор из N прямоугольников, заданных своими сторонами — парами чисел (а, b)....

Какую минимальную площадь может иметь треугольник АВС?
вводятся целые числа а и b. пусть у треугольника АВС координаты А=(0,0), В(а,b), а обе координаты...

Вычислить минимальную площадь круга, содержащего заданные точки
Вовочка придумал новое развлечение. Он выбирает N (1&lt;=N&lt;=100) точек с координатами x, y...

Определите минимальную площадь вертикального плоского зеркала прямоугольной формы
Определите минимальную площадь вертикального плоского зеркала прямоугольной формы, необходимого для...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru