Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Irene_Novikova_
0 / 0 / 0
Регистрация: 22.03.2018
Сообщений: 1
1

Определить, можно ли из элементов массива составить сумму, равную заданному числу

22.03.2018, 22:05. Просмотров 270. Ответов 2
Метки нет (Все метки)

Помогите, пожалуйста, с алгоритмом. Задан массив из N чисел и какое-нибудь число q. Требуется определить, можно ли из элементов массива составить сумму, равную числу q? Например: arr={1,4,8,2,16}, q=21 1+4+16=21, Ответ: да;
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2018, 22:05
Ответы с готовыми решениями:

Сумму элементов массива равных заданному числу
Подскажите,пожалуйста, кто знает, алгоритм нахождения номеров элементов...

составьте подпрограмму-функцию , которая по заданному натуральному числу n вычислит сумму его цифр
помогите составить: а) составьте подпрограмму-функцию , которая по заданному...

Алгоритм подбора множителей к числам из массива, сумма произведений которых равна заданному числу
Число и массив для наглядности. Входные данные (вводим вручную): А...

Перевод с С# на С++. Найти сумму элементов массива равную заданному целому числу
Ребят задание такое, написать алгоритм нахождения суммы элементов массива...

Определить сумму элементов массива, значения которых равны заданному числу M
Дан одномерный массив из N элементов. 1.Определить сумму элементов, значения...

2
Shamil1
Модератор
2234 / 1522 / 346
Регистрация: 26.03.2015
Сообщений: 5,422
23.03.2018, 12:22 2
Python
1
2
3
4
5
6
7
def solve(a, m):
    s = {0}
    for n in a:
        if n <= m:
            b = [x + n for x in s if x + n <= m]
            s.update(b)
    return m in s
0
ili1
Заблокирован
24.03.2018, 08:35 3
Irene_Novikova_
Можно написать N - кратный цикл типа
FOR i1 = 0 TO 1
FOR i2 = 0 TO 1
...
FOR in = 0 TO 1

S = i1 * x(1) + i2 * x(2) + ... + in * x(n)
IF S = Q THEN PRINT "YES"
GOTO 777

NEXT
...
NEXT

PRINT "NO"
777:
где x() - массив заданных чисел, Q - наперед заданное число
Как только (в цикле) будет найдена нужная сумма, так печатается ответ YES
и программа выходит далее на метку 777.
В противном случае, по окончании работы цикла выдается ответ NO.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2018, 08:35

Вычислить по формуле значения элементов массива, и сумму значений элементов массива, кратных заданному числу
Вычислить сумму элементов массива а, значения которых кратные N, если...

Найти сумму элементов массива, кратных заданному числу
Дан массив целых чисел. Найти: а) сумму нечетных чисел б) сумму элементов...

Посчитать сумму элементов массива кратных заданному числу
Дан массив aa из n целых чисел. Требуется посчитать сумму всех элементов,...


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

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

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