Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104

Множества. Вычислить количество элементов множества Q, связанного c исходными множествами

28.03.2013, 15:42. Показов 2527. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В общем задание звучит так :
Заданы 3 упорядоченных множества F, G и H, представленные файлами f, g и h соответственно. Вычислить количество элементов множества Q, связанного c исходными множествами F, G и H следующим образом:Q = (F объединение G) пересечение H.

Вот мой код но он вобще не оптимизирован да и работает не правильно помогите доработать.
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
#include <iostream>
#include <fstream>
 
using namespace std;
const int N = 20;
 
int main()
{
    int f[N], g[N], h[N], q[2*N], x, q1[2*N], i, j;
    int f_size = 0, g_size = 0, h_size = 0;
 
    setlocale(LC_ALL,"Russian");
    
    ifstream ffile("f.txt");
    ifstream gfile("g.txt");
    ifstream hfile("h.txt");
 
    if (ffile.eof()  || gfile.eof() || hfile.eof())
    {
        cout << "Один из файлов пуст\n";
    }
    else
    {
        for(i = 0; i < N; i++)
        {
            ffile >> x;
            f[i] = x;
            gfile >> x;
            g[i] = x;
            hfile >> x;
            h[i] = x;
        }
        for(i = 0; i < N; i++)
        {
            q1[i] = f[i];
            q1[ i + N ] = g[i];
        }
        
        for(i = 0; i < N; i++)
        {
            for(j = 0; j < (2*N); j++)
            {
                if(h[i] == q1[j])
                {
                    q[i] = h[i];
                }
            }
        }
    
        for (i = 0; i < N; i++)
        {
            cout << i <<". " << q[i] << endl;
        }
    }
 
    ffile.close();
    gfile.close();
    hfile.close();
    
    system("pause");    
    
    return 0;
}
Добавлено через 2 часа 54 минуты
Ну есть у кого идеи как можно исправить ?

Добавлено через 19 часов 3 минуты
Помощь, где же помощь ?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.03.2013, 15:42
Ответы с готовыми решениями:

Множества. Выполнить действия над множествами: (B - A) * C (по заданным условиям).
Доброго времени суток. Помогите пожалуйста решить задачку по множествам. условие: Задан универсум X = . Необходимо задать множества...

Количество повторений элементов заданного множества символов во введенной строке
Ребят ,нужна помощь,как можно переделать эту программу только через указатели? Вот задание на всякий случай: Подсчитать количество...

Описать класс множество с полями элементы множества и количество элементов
c ++:описать класс множество с полями элементы множества и количество элементов, позволяющий добавлять и удалять элементы из множества,...

1
 Аватар для DiffEreD
1458 / 795 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
28.03.2013, 16:45
В общем случае, я думаю ваша задача должна быть реализована так (с помощью STL):
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main() 
{
    std::vector<int> F {2,9,6,3,7,8,3,0,4};
    std::vector<int> G {5,7,9,10};
    std::vector<int> H {8,6,42,15,10};
    std::vector<int> Q;
    std::vector<int> temp;
    std::sort(F.begin(), F.end());
    std::sort(G.begin(), G.end());
    std::sort(H.begin(), H.end());
    //обединяем множества F и G:
    std::set_union(F.begin(), F.end(), G.begin(), G.end(), std::inserter(temp, temp.begin()));
    std::cout<<"union F and G: ";
    for (int x : temp) std::cout<<x<<" ";
    //пересечение с H:
    std::set_intersection(temp.begin(), temp.end(), H.begin(), H.end(), std::inserter(Q, Q.begin()));
    std::cout<<"\nintersection (F union G) and H: ";
    for (int x : Q) std::cout<<x<<" ";
    std::cout<<"\n";
 
    return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.03.2013, 16:45
Помогаю со студенческими работами здесь

Привести в лексикографическом порядке все r-размещения с повторениями из элементов множества {1,2, ... ,n} и определить их количество
Условие задачи нужно написать програму с указанными входными данными и результатами, на С++ языке задано натуральные числа n и r....

Число изъять из множества А, если оно является элементом множества А, но не является элементом множества В
Введено с клавиатуры число изъять из множества А, если оно является элементом множества А, но не является элементом множества В. ...

В матрицу записать 1, если удвоенный элемент первого множества меньше элемента второго множества
Здравствуйте! Не могу понять, где ошибка в коде... Пользователь вводит размер первого множества, элементы, затем размер второго...

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

Шаблонный класс "множества". Операции над множествами
Доброго времени суток. Суть моего задания заключается в создании шаблонного класса &quot;множества&quot; и затем операции над этими...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru