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

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

28.03.2013, 15:42. Показов 2562. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru