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

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

Войти
Регистрация
Восстановить пароль
 
dan-dan97
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 6
#1

Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу - C++

16.10.2013, 01:16. Просмотров 377. Ответов 4
Метки нет (Все метки)

Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2013, 01:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу (C++):

Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу - C++
Добрый день, помогите дописать программу. Условие: Одномерный массив чисел a1...a20. Найти индексы элементов, сумма значений которых...

В последовательности целых чисел найти пары, сумма которых равна заданному числу - C++
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj = t.

Найти количество простых чисел, сумма цифр которых равна натуральному числу - C++
В одномерном массиве, состоящем из N натуральных чисел найти количество простых чисел, сумма цифр которых равна заданному натуральному...

Определить количество трехзначных чисел, сумма цифр которых равна определенному числу - C++
Определить количество трехзначных натуральных чисел, сумма цифр которых равна целому числу n (0 < n < 27).

Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу - C++
#include <iostream> using namespace std; int main(){ int N, i, j; cout<<"Vvedite nujnoe chislo \n"; cin>>N; ...

Подсчитать количество четырёхзначных чисел, сумма цифр которых равна заданному числу - C++
Всем доброго дня, уважаемые. Очень нужна помощь с решением задачи на классы. Найти и вывести все четырёхзначные числа из заданной...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
16.10.2013, 02:57 #2
Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально.

Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая.

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
0
B@R_LOG
18 / 18 / 0
Регистрация: 03.07.2013
Сообщений: 49
16.10.2013, 03:13 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/* Есть массив из положительных чисел, допустим из 10. 
Нужно найти эл-ты, сумма которых будет равна определённому числу */
#include "stdafx.h"
#include <iostream>
using namespace std;
 
void main()
{  const int n=10;
   int array[10];
   
   for (int i=0; i<n; i++)
        cin >> array[i];
    
   int value=0;
   cout << "\nEnter special value: ";  cin >> value;
 
   for (int i=0; i<n; i++)
       for (int j=0; j< n; j++)
           if (i !=j ) 
                    if ( (array[i]+array[j]) == value) 
                            cout << value << " = " << array[i] << " + " << array[j] << endl; 
    system("pause");
}
Дальше сам.

Добавлено через 2 минуты
AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)
0
dan-dan97
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 6
17.10.2013, 00:26  [ТС] #4
B@R_LOG, а с чего вы взяли что элементов надо брать 2? Их может быть 1, могут быть все. Сколько угодно.

Добавлено через 2 минуты
Цитата Сообщение от AnyOne697 Посмотреть сообщение
Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально.

Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая.

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
0
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
17.10.2013, 10:47 #5
Цитата Сообщение от B@R_LOG Посмотреть сообщение
AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)
Да ничего сложного в темплейте нет. Это же лишь один юз-кейс, а не полное изучение темплейтов. Понять, что он здесь делает совсем не сложно.
Цитата Сообщение от dan-dan97 Посмотреть сообщение
AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
Код компилиться. Нужен просто компилятор поновее VS C++ 2005 и 2008.
Делает он вот что - проходит по всем перестановкам, обрезает, проверяет сумму, если ок - выводит.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2013, 10:47
Привет! Вот еще темы с ответами:

Найти числа у которых сумма цифр равна этому числу - C++
Дано натуральное число N. Найти и вывести все числа в интервале от 1 до N–1, у которых сумма всех цифр совпадает с суммой цифр данного...

Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. - C++
Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. Помогите решить :)

Определить количество трехзначных натуральных чисел, сумма цифр которых равна заданному числу N - C++
Определить количество трехзначных натуральных чисел, сумма цифр которых равна заданному числу N.

Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N - C++
1. Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
17.10.2013, 10:47
Ответ Создать тему
Опции темы

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