Помогите с кодом на c++. - есть ответ

Не спрашивайте - сам не знаю..., 203 просмотра

Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу. Я думал надо будет использовать рекурсивную функцию, но не могу её написать. Помогите

Примечание:
Tommy Vercetti, нет. Тут самое реальное - перебор, так ведь?

Примечание:
конструктор, а если элементов не пять, а 100?

Ответы:

Tommy Vercetti

Массив упорядоченный?

DarKliNg

Я не много не понял задание. Сумма чего? Элемента? Если да то с чем? или Сумма его цифр?

Кэп.О.

Я бы делал полным перебором за 2^N шагов, где N - количество элементов в массиве.
Рекурсивным алгоритмом перебираю все битовые маски длины N и считаю сумму элементов на позициях, где биты в маске установлены. Совпало - выводим, не совпало - к следующему шагу перебора.

# include <iostream.h>

DarKliNg

Ответь в личке. Уже чет несколько дней не отвечаешь... Сорри за оффтоп...

DarKliNg

#include "stdafx.h"
#include <memory>
#include <conio.h>
#include <locale.h>

11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.