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

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

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

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

Условие:
Одномерный массив чисел 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;
}

@Kostik_Dodik · 18.11.2013, 21:48

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

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

окок

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

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

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

@newb_programmer · 18.11.2013, 22:59

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

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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

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

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