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

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

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

Алгебра: Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива - C++

26.11.2012, 17:59. Просмотров 446. Ответов 1
Метки нет (Все метки)

Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива?
напр.
1) a={2.6.5} f=7 Можно (2+5=7)
2) a={2,6,3} f=7 Нельзя.
Буду благодарен за любые идеи.

Добавлено через 6 минут
Все числа натуральные!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2012, 17:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгебра: Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива (C++):

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

Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе, которые меньше своего правого соседа, и количество К таких чисел. - C++
Всем привет мне нужен исходник к етой задачи Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе,...

Получить из пары чисел пару равных чисел за как можно меньшее число шагов с помощью двух заданных операций - C++
Господа, нужна ваша помощь. Собственно пересказ задачи: Результатом применения операции 1 к паре натуральных чисел (a, b) является пара...

Определить количество чисел массива делящихся на заданное число - C++
Помогите написать программу с массивом. Очень нужно, а тему не понял :с Всем новогоднего настроения

Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число - C++
Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число.

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
JlightenDev_C++
61 / 61 / 7
Регистрация: 12.08.2012
Сообщений: 150
26.11.2012, 19:30 #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
#include <iostream>
#include <conio.h>
 
const int size = 5;
bool func(const int f);
 
int main(){
    setlocale(LC_ALL, "RUS");
    int f(0);
    std::cout << "Ââåäèòå f: ";
    std::cin >> f;
    if(func(f) == true) { std::cout << "ÌîæГ*Г®!"; }
    else { std::cout << "Íåëüçÿ!"; }
    _getch();
    return 0;
    }
    
bool func(const int f){
     int array[size] = {2, 6, 7, 9, 3};
     for(int i = 0; i < size; i++){
             for(int j = 0; j < size; j++){
                     if(array[i] + array[j] == f && i != j){
                                 return true;
                                 }
                     }
             }
     }
Добавлено через 26 минут
Если складывать не 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
30
31
#include <iostream>
#include <conio.h>
 
const int size = 4;
bool func(const int f);
 
int main(){
    setlocale(LC_ALL, "RUS");
    int f(0);
    std::cout << "Ââåäèòå f: ";
    std::cin >> f;
    if(func(f) == true) { std::cout << "ÌîæГ*Г®!"; }
    else { std::cout << "Íåëüçÿ!"; }
    _getch();
    return 0;
    }
    
bool func(const int f){
     int array[size] = {2, 6, 5 , 4}, c(0);
     for(int i = 0; i < size; i++){
             for(int l = 0; l < size; l++){
                                  c = array[i];
             for(int j = l; j < size; j++){
                     if(j == i){ j++; }
                     c = c + array[j];
                     if(c == f){ return true; }
                     }
             }
             }
     return false;
     }
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2012, 19:30
Привет! Вот еще темы с ответами:

Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива - C++
Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива

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

Можно ли получить число m, как сумму некоторых из чисел последовательности - C++
Заданы неотрицательные целые числа x1, x2,..xn, а также целое m. Программа должна отвечать на вопрос &quot;Можно ли получить число m как сумму...

Вводится 10 чисел. Определить, есть ли среди них число 13 - C++
Я первый раз сдесь.Необходимо выполнить задачу:&quot;Вводится 10 чисел. Определить, есть ли среди них число 13&quot;.Вот код, у меня всегда пишет что...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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