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

@Slowpok · Регистрация: 03.01.2012

Author24 — интернет-сервис помощи студентам

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

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

Код:

C++

#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;
}

@Kostik_Dodik · 18.11.2013, 21:48

в обьявлении функции не int a[0], а int* a
дальше не вникал

@Slowpok · 18.11.2013, 21:56 **[ТС]**

окок

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
const int n = 20;
 
int f(int *a, 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 () {
        srand(time(0)); 
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;
}

@newb_programmer · 18.11.2013, 22:04

Slowpok, функция возвращать должна у вас инт, а используете вы ее как воид функцию, и ретурна нету...
и то что вы ищете именно 3 элемента это условие задачи? там же может быть и больше и меньше 3-х элементов

@Slowpok · 18.11.2013, 22:19 **[ТС]**

newb_programmer, да, три элемента: i, j, k. Так там нечего возвращать.. или мыф должны вернуть i, j, k, которые выводим?

@Qazan · 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++

#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;
}

@Slowpok · 18.11.2013, 22:48 **[ТС]**

Qazan, мне кажется, вы что-то путаете. Может я не очень корректно условие написал: суммируем мы элементы, а не индексы.

@newb_programmer · 18.11.2013, 22:59

Slowpok, ну дык все у вас работает. только функцию войдовской сделайте.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
const int n = 20;
 
void f(int *a, 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<<"\t"<<"i="<<a[i]<<" j="<<a[j]<<" k="<<a[k]<<endl;
}
 
int main () {
        srand(time(0)); 
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;
}

@Qazan · 18.11.2013, 23:29

Сообщение от Slowpok

Qazan, мне кажется, вы что-то путаете. Может я не очень корректно условие написал: суммируем мы элементы, а не индексы.

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

ты же согласен что твоя прога не рпаботает ?

почему именно три цикла ?

пусть массив 1 6 5 2 5 1 6 3 и число 5
индексы 0 1 2 3 4 5 6 7
тогда индескы
ответ раз 2
ответ два 0 5 7
ответ три 3 7

@Kostik_Dodik 0 / 0 / 0 Регистрация: 16.09.2013 Сообщений: 53
	18.11.2013, 21:48	2
	в обьявлении функции не int a[0], а int* a дальше не вникал 0

@newb_programmer 238 / 238 / 113 Регистрация: 03.09.2011 Сообщений: 558
	18.11.2013, 22:04	4
	Slowpok, функция возвращать должна у вас инт, а используете вы ее как воид функцию, и ретурна нету... и то что вы ищете именно 3 элемента это условие задачи? там же может быть и больше и меньше 3-х элементов 1

@Slowpok 4 / 4 / 4 Регистрация: 03.01.2012 Сообщений: 112
	18.11.2013, 22:19 [ТС]	5
	newb_programmer, да, три элемента: i, j, k. Так там нечего возвращать.. или мыф должны вернуть i, j, k, которые выводим? 0

@Slowpok 4 / 4 / 4 Регистрация: 03.01.2012 Сообщений: 112
	18.11.2013, 22:48 [ТС]	7
	Qazan, мне кажется, вы что-то путаете. Может я не очень корректно условие написал: суммируем мы элементы, а не индексы. 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	18.11.2013, 23:29	9
	Сообщение от Slowpok Qazan, мне кажется, вы что-то путаете. Может я не очень корректно условие написал: суммируем мы элементы, а не индексы. нет чувак ,я ничего не путаю есть массив ,есть число, нужно наити элементы сумма которых составляет это число и вернуть их индексы классическая задача ты же согласен что твоя прога не рпаботает ? почему именно три цикла ? пусть массив 1 6 5 2 5 1 6 3 и число 5 индексы 0 1 2 3 4 5 6 7 тогда индескы ответ раз 2 ответ два 0 5 7 ответ три 3 7 0