Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ с++ такое k, для которого можно построить множество https://www.cyberforum.ru/ cpp/ thread200753.html
Помогите пожалуйста решить задачу с++!!! Задано семейство множеств букв. Найти такое k, для которого можно построить множество, состоящее из k букв, причем каждая из них принадлежит ровно k...
C++ Работа с IP
Необходимо написать программму, которая сканит заданное количество ип одновременно, и имеет свой конфиг + интерфейс.....под винду....парни, как задать сканирование? с интерфейсом и конфигом...
C++ С++ не разобраться https://www.cyberforum.ru/ cpp/ thread198733.html
Помогите разобраться с задачей!!!!Задали на контрольную я ее сделал по шаблону она идет но я не все поня вней!!Кто че знает напишите плиз!!Заранее спосибо Условие: Написать программу обработки...
C++ Вычисление налога https://www.cyberforum.ru/ cpp/ thread198217.html
Требуется составить отладить и выполнить программу, которая вычисляет налог на предлагаемый в индивидуальном задании уча¬сток, содержащий земельные угодья и пруды. Программу следует разработать в...
Построить матрицу C++
Здравствуйте. Помогите пожалуйста с программой. Задание: "Пусть задана матрица A, размерностью n x n. Необходимо построить матрицу B, причём элементы матрицы являются средним значением всех...
C++ изучение Классов Добавлено через 11 минут //Header Files #include <iostream> class Point { public: void SetX(int x) {itsX=x;} void SetY(int y) {itsY=y;} int GetX() const {return itsX;} https://www.cyberforum.ru/ cpp/ thread198050.html
C++ Создание файла Помогите плиз написать программу, которая создает файл целых чисел, содержащий 100 чисел 7 https://www.cyberforum.ru/ cpp/ thread197864.html Головоломка C++
Скучно как-то на форуме, нету интересных задач. Вот решил для общего развития задать "загадку": как на этапе компиляции, пользуясь средствами С++, определить является ли класс Б потомком класса А...
C++ Програмное управление видеоадаптором Програмное управление видеоадаптором-----Как ето можите расписать https://www.cyberforum.ru/ cpp/ thread197736.html C++ напишить кто что знает ??? Для ебєкту горілка описати структуру с 4 полів: Виробник, ціна, обєм, наявність дозатору. Створити масив с 5 обєктів, заповнити довільними данними. Створити запит на виведення данних з масиву та... https://www.cyberforum.ru/ cpp/ thread197716.html
C++ Частота встречаемости каждой цифры в строке
Здравствуйте. Помогите пожалуйста написать программу. Задание: "посчитать частоту встречаемости каждой цифры в строке". Для Visual C++ и без указателей.
C++ помагите пожалуста написать программу которое будет показывать следующий день на определенным формате https://www.cyberforum.ru/ cpp/ thread197339.html
помагите пожалуста написать программу которое будет показывать следующий день на определенным формате например 2 01.12.2009 GENERAL 02.12.2009 01.12.2009 EN 02/12/2009
270 / 176 / 46
Регистрация: 12.03.2010
Сообщений: 494
02.12.2010, 09:54 0

Невырожденный треугольник - C++ - Ответ 1161263

02.12.2010, 09:54. Показов 15960. Ответов 8
Метки (Все метки)

Ответ

Вроде все точно
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
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <vector>
 
#define MIN_INPUT_SIZE 3
 
using namespace std;
 
class Validator : public unary_function<int, bool>
{
public:
    Validator  (const int& _nFirst, const int& _nSecond)
        : m_nFirstNumber(_nFirst),
          m_nSecondNumber(_nSecond)
    {
    }
 
    bool operator() (const int& _nThird)
    {
        return (m_nFirstNumber  + m_nSecondNumber > _nThird ) &&
               (m_nFirstNumber  + _nThird  > m_nSecondNumber) &&
               (m_nSecondNumber + _nThird  > m_nFirstNumber );
    }
 
private:
    int m_nFirstNumber;
    int m_nSecondNumber;
};
 
int main( void )
{
    int                   nCount         = 0;
    vector<int>           vNumbers;
   
    copy(istream_iterator<int>(cin), istream_iterator<int>(), back_inserter(vNumbers));
    vNumbers.erase(remove(vNumbers.begin(), vNumbers.end(), 0), vNumbers.end());
 
    if (vNumbers.size() < MIN_INPUT_SIZE)
    {
        return EXIT_FAILURE;
    }
 
    sort(vNumbers.begin(), vNumbers.end());
 
    vector<int>::iterator itrFirst,
                          itrSecond,
                          itrThird,
                          itrCurNum;
                           
    
    for (itrFirst = vNumbers.begin(); itrFirst != vNumbers.end() - 1; ++itrFirst)
    {
        itrSecond = itrFirst + 1;
        itrCurNum = itrSecond + 1;
        itrThird  = find_if(itrCurNum, vNumbers.end(), 
                            bind2nd(greater_equal<int>(), *itrFirst + *itrSecond));
 
        if (!distance(itrCurNum, itrThird))
        {
            break;
        }
 
        nCount += count_if(itrCurNum, itrThird, Validator(*itrFirst, *itrSecond));       
    }
 
    cout << "Count: " << nCount << endl;
 
    system("pause");
    return EXIT_SUCCESS;
}
Добавлено через 20 минут
Небольшая неточность была:
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <vector>
 
#define MIN_INPUT_SIZE 3
 
using namespace std;
 
class Validator : public unary_function<int, bool>
{
public:
    Validator  (const int& _nFirst, const int& _nSecond)
        : m_nFirstNumber(_nFirst),
          m_nSecondNumber(_nSecond)
    {
    }
 
    bool operator() (const int& _nThird)
    {
        bool bRes = (m_nFirstNumber  + m_nSecondNumber > _nThird ) &&
                    (m_nFirstNumber  + _nThird  > m_nSecondNumber) &&
                    (m_nSecondNumber + _nThird  > m_nFirstNumber );
 
        if (bRes)
        {
            cout << '(' << m_nFirstNumber << ':' << m_nSecondNumber << ':' << _nThird << ')' << endl;
        }
 
        return bRes;
    }
 
private:
    int m_nFirstNumber;
    int m_nSecondNumber;
};
 
int main( void )
{
    int                   nCount         = 0;
    vector<int>           vNumbers;
   
    copy(istream_iterator<int>(cin), istream_iterator<int>(), back_inserter(vNumbers));
    vNumbers.erase(remove(vNumbers.begin(), vNumbers.end(), 0), vNumbers.end());
 
    if (vNumbers.size() < MIN_INPUT_SIZE)
    {
        return EXIT_FAILURE;
    }
 
    sort(vNumbers.begin(), vNumbers.end());
 
    vector<int>::iterator itrFirst,
                          itrSecond,
                          itrThird,
                          itrCurNum;
                           
    
    for (itrFirst = vNumbers.begin(); itrFirst != vNumbers.end() - 1; ++itrFirst)
    {
        for(itrSecond = itrFirst + 1; itrSecond != vNumbers.end() - 1; ++itrSecond)
        {
            itrCurNum = itrSecond + 1;
            itrThird  = find_if(itrCurNum, vNumbers.end(), 
                                bind2nd(greater_equal<int>(), *itrFirst + *itrSecond));
 
            if (!distance(itrCurNum, itrThird))
            {
                break;
            }
 
            nCount += count_if(itrCurNum, itrThird, Validator(*itrFirst, *itrSecond));       
        }
    }
 
    cout << "Count: " << nCount << endl;
 
    system("pause");
    return EXIT_SUCCESS;
}


Вернуться к обсуждению:
Невырожденный треугольник C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2010, 09:54
Готовые ответы и решения:

В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник
Int a=StrToInt (Edit1-&gt;Text); PaintBox-&gt;Canvas-&gt;Ellipse(200-a/2,200-a/2,200+a/2,200+a/2);нарисовал...

Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник
Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у...

Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник
Задание звучит так: Нужно создать базовый класс Треугольник с двумя наследующими его классами - ...

Класс треугольник с произвольным классом - равнобедренный треугольник
Создать класс треугольник, члены класса - длины 3-х сторон. Предусмотреть в классе методы проверки...

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

Построить треугольник Паскаля. Используя треугольник Паскаля, вычислить 𝑘−ое число Фиббоначчи. Нумерация чисел Фиббона
#include &lt;iostream&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;Russian&quot;); ...

Создать абстрактный класс "Треугольник" и производный - "Равнобедренный треугольник"
Задание Создать абстрактный класс треугольник. Предусмотреть в классе методы проверки...

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

Найти номера трех точек множества, образующих невырожденный треугольник с максимальным периметром
N точек на плоскости (3=&lt;N=&lt;100) заданы координатами х и у. Найти номера каких-нибудь трех точек...

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