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

Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ convert http://www.cyberforum.ru/cpp-beginners/thread1011338.html
как преобразовать uintmax_t в string либо char*
C++ Написать программу, решающую задачу линейного поиска элемента вещественном массиве Написать программу, решающую задачу линейного поиска элемента вещественном массиве вот... double mass; print2(n,mass); print3(n,mass); } http://www.cyberforum.ru/cpp-beginners/thread1011335.html
Проверка теоремы Гольдбаха C++
Дано четное число n>2; проверить для этого числа гипотезу Гольдбаха. Эта гипотеза (по сегодняшний день не опровергнута и полностью не доказана) заключается в том, что каждое четное n, больше двух, представляется в виде суммы двух простых чисел. (Определить процедуру, позволяющую распознать простые числа). Необходимо написать программу с функцией, которая будет создавать массив из простых...
Даны три действительных числа, выбрать (вывести на экран) те из них, которые пренадлежат интервалу C++
Задание такое: Даны три действительных числа, выбрать (вывести на экран) те из них, которые пренадлежат интервалу (4,7)... При написании кода использовать указатели и функцию возвращающую более одного результата...
C++ выполняющий обработку сообщений передаваемых по сети на visual c++ 2010 http://www.cyberforum.ru/cpp-beginners/thread1011309.html
Здравствуйте помогите мне с таким вопросом можно ли создать выполняющий обработку сообщений передаваемых по сети на visual c++ 2010!!!!!
C++ Простое выражение Есть выражение M=b*((a^x)^-1) mod p Значения M,b,a,p,x известны. Посчитает ли компилятор это выражение в лоб? У меня M постоянно равняется 0, я разные значения подставлял и всеравно 0. Или эту формулу надо расписывать с алгоритмом т.к вот эта -1 степень вроде бы относится к каким-то кольцам чисел или расширенному алгоритму Эвклида, что то из дискретки.То что мы не проходили. Спасибо! подробнее

Показать сообщение отдельно
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 778
Записей в блоге: 10
18.11.2013, 22:41     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
В этой задаче нужно использовать метод ,основанный на бинарном коде те

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

это если длина массива 3 у тебя 20
следовательно строк будет 2^20 -1 т е значимых
так ты переберешь все варианты 2^20 -2 операций в худшем случае

нужен массив к которому ты будешь бинарно прибавлять по единице
где в массиве единица то те числа из твоего массива ты складываешь .

Добавлено через 15 минут
по твоей логике у тебя должно быть двадцать вложенных циклов
20^20 ~ 2^20 * 2^20 * 5^20 ужас сколько операций


Цитата Сообщение от Slowpok Посмотреть сообщение
Добрый день, помогите дописать программу.

Условие:
Одномерный массив чисел a1...a20. Найти индексы элементов, сумма значений которых равна заданному числу m. Использовать функции.

Код:
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>
 
using namespace std;
const int n = 20;
 
int f(int a[0], int n, int m) {
int i, j, k;
for(i=0; i<n; i++)
for(j=0; j<n; j++)
for(k=0; k<n; k++)
if (a[i] + a[j] + a[k] == m)
cout<<"i="<<i<<" j="<<j<<" k="<<k<<endl;
}
 
int main () {
int b, a[n];
for(b=0; b<n; b++) {
a[b]=rand()%20;
cout<<a[b]<<" "; }
 
int m; cout<<"\nm="; cin>>m;
 
f(a,n,m);
 
system("PAUSE");
return 0;
}
 
Текущее время: 22:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru