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

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

Войти
Регистрация
Восстановить пароль
 
Yashman
1 / 3 / 0
Регистрация: 02.07.2011
Сообщений: 90
#1

Задача на множества - C++

15.11.2012, 19:09. Просмотров 670. Ответов 0
Метки нет (Все метки)

Товарищи программисты, помогите решить задачу! Дано множество натуральных чисел. Надо составить все подмножества, сумма элементов которых равна числу Х. Сперва вводится кол-во элементов множества, потом все элементы, затем число Х. Пример (см. спойлер):
Кликните здесь для просмотра всего текста
Ввод:
12
1 5 7 3 10 8 9 2 4 6 11 13
15
Вывод:
4 11
2 13
9 6
9 2 4
3 2 4 6
3 8 4
3 10 2
7 2 6
7 8
5 4 6
5 8 2
5 10
5 7 3
1 8 6
1 8 2 4
1 10 4
1 3 11
1 3 9 2
1 7 3 4
1 5 9
1 5 3 6
1 5 3 2 4
1 5 7 2


Вот программа, которая выводит все подможества, состоящие из двух элементов:
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
#include <iostream>
 
using namespace std;
 
int main(int argc, const char * argv[])
{
    int size;
    cout << "Enter size: ";
    cin >> size;
    int *numbers = new int[size];
    cout << "Enter numbers: ";
    for (int i = 0; i < size; i++)
        cin >> numbers[i];
    int target;
    cout << "Enter target: ";
    cin >> target;
    int sum = 0;
    for (int i = 0; i < size-1; i++)
    {
        for (int j = i+1; j < size; j++)
        {
            sum = numbers[i];
            sum += numbers[j];
            if (sum == target)
                cout << numbers[i] << " " << numbers[j] << "\n";
        }
    }
    return 0;
}
Можно заменить цикл той программы на этот и будут выбраны подмножества, состоящие из 3 элементов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for (int i = 0; i < size-2; i++)
    {
        for (int j = i+1; j < size-1; j++)
        {
            for (int k = j+1; k < size; k++)
            {
                sum = numbers[i] + numbers[j];
                sum += numbers[k];
                if (sum == target)
                    cout << numbers[i] << " " << numbers[j] << " " << numbers[k] << "\n";
            }
        }
    }
Внимание вопрос: как создать универсальную программу, способную выбирать абсолютно все возможные подмножества? Конечно, можно вручную написать цикл на каждый случай, но это глупо и потом, если будет введено много чисел и большое число Х, могут появится подмножества из тысяч элементов. Заранее благодарю!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2012, 19:09     Задача на множества
Посмотрите здесь:

Задача на множества - C++
Нужна помощь с написанием кода к задаче. Используя множества А, В, С, которые состоят из больших латинских букв, заполненные с...

Задача с использованием множества: каких символов в заданной строе больше: русских или латинских? - C++
Всем привет. Помогите решить задачу: Решить задачу с использованием множества: каких символов в заданной строе больше: русских или...

множества - C++
Помогите пожалуйста, как растолковать след условиеи начать начать писать прогу: введите n и множество целых послед чисел A1, A2, A3, ......

Множества - C++
Помогите решить задачку. Задан некоторый набор товаров. Определить для каждого из товаров, какие из них имеются в каждом из п магазинов,...

множества - C++
Даны два множества А и В. Организовать представление множеств в виде линейных однонаправленных списков. Мощность множеств и элементы...

Множества - C++
Как описать такое условие: if x in then write(x); Гуру и всякие Умные люди - не злитесь на меня =)

Множества - C++
Помогите пожалуйста создать программу, которая упорядочивает существующие множества и определяет объединение двух множеств, порядка 7 и 12.

Множества - C++
Здравствуйте, в общем у меня задание реализовать класс &quot;множества&quot; на С++ и добавить методы операций с множествами, я только начал писать,...

Множества - C++
Составить программу, возвращающую множество, за- данное некоторой последовательностью произвольных чи- сел натурального ряда, вводимых...

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

Множества - C++
не могу справиться!! Известны марки машин, изготовляемых в данной стране и импортируемых за рубеж. Даны некоторые n стран. Опре-делить для...

Множества. - C++
Добрый день. Лаба. Прошу взглянуть, подсказать как это решают. Хоть примерный алгоритм ну или другую посильную помощь. Цель работы:...


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

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

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