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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Slowpok
4 / 4 / 0
Регистрация: 03.01.2012
Сообщений: 112
18.11.2013, 21:45     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #1
Добрый день, помогите дописать программу.

Условие:
Одномерный массив чисел 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2013, 21:45     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
Посмотрите здесь:

C++ Найти все элементы массива, сумма которых равна заданному числу
Указать индексы и напечатать те элементы целочисленного массива X, сумма цифр которых равна заданному числу M C++
Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N C++
Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу C++
C++ Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kostik_Dodik
0 / 0 / 0
Регистрация: 16.09.2013
Сообщений: 53
18.11.2013, 21:48     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #2
в обьявлении функции не int a[0], а int* a
дальше не вникал
Slowpok
4 / 4 / 0
Регистрация: 03.01.2012
Сообщений: 112
18.11.2013, 21:56  [ТС]     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #3
окок

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
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
18.11.2013, 22:04     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #4
Slowpok, функция возвращать должна у вас инт, а используете вы ее как воид функцию, и ретурна нету...
и то что вы ищете именно 3 элемента это условие задачи? там же может быть и больше и меньше 3-х элементов
Slowpok
4 / 4 / 0
Регистрация: 03.01.2012
Сообщений: 112
18.11.2013, 22:19  [ТС]     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #5
newb_programmer, да, три элемента: i, j, k. Так там нечего возвращать.. или мыф должны вернуть i, j, k, которые выводим?
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 778
Записей в блоге: 10
18.11.2013, 22:41     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #6
В этой задаче нужно использовать метод ,основанный на бинарном коде те

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
4 / 4 / 0
Регистрация: 03.01.2012
Сообщений: 112
18.11.2013, 22:48  [ТС]     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #7
Qazan, мне кажется, вы что-то путаете. Может я не очень корректно условие написал: суммируем мы элементы, а не индексы.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
18.11.2013, 22:59     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу #8
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2013, 23:29     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
Еще ссылки по теме:

Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу C++
Найти все трехзначные числа, сумма цифр которых равна заданному целому числу C++
Подсчитать количество четырёхзначных чисел, сумма цифр которых равна заданному числу C++

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

Или воспользуйтесь поиском по форуму:
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 778
Записей в блоге: 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
Yandex
Объявления
18.11.2013, 23:29     Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
Ответ Создать тему
Опции темы

Текущее время: 05:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru