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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Shumaher
Сообщений: n/a
#1

Проверка массива - C++

25.12.2012, 19:24. Просмотров 558. Ответов 2
Метки нет (Все метки)

Ребята, суть в том, что есть массивчик чисел и есть заданное число F. Нам надо получить число F , путём сложения нескольких(более одного) элементов массива. Повторное сложение одного и того же элемента запрещены

Пример

a[] = {0,0,1,0,6};
F = 7;
программа должна вернуть true

a[] = {0,0,2,0,1};
F = 2;
а вот тут уже false, так как двойку нельзя получить сложением нескольких элементов

a[] = {5,6,2,0,1}
F = 7;
должна вывести true

Я думаю вы суть уловили

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
#include <iostream>
 
using namespace std;
 
bool chekc_arr(int arr[], int f, int N)
{
     int c(0);
    for ( int i=0;i<N;i++)
        for(int l=0;l<N;l++)
          {
            c = arr[i];
            for(int j = l;j<N;j++)
              {
                if ((j==i)) 
                  j++;
                c = c + arr[j];
                if (c==f)
                   return true; 
              }
          } 
     return false;
}
 
int main()
{
    int a[5] = {0,0,0,0,1};
    cout<<check_arr(a,1,5);
    return 0;
}
ВОТ МОЙ БЫДЛОКОД.

Он не рабит в этом случае, который в коде. Он и не должен, вот только у меня вообще что-то идей нет.
Наверняка я не первый кому требуется такое.
Помогите ссылкой или советом
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2012, 19:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверка массива (C++):

Создайте класс динамического массива, в котором реализована проверка выхода за границы массива - C++
Создайте класс динамического массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: , =, +, -,++...

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

Создайте класс динамического массива, в котором реализована проверка выхода за границы массива - C++
Создайте класс динамического массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: , =, +, -,++ ...

Проверка строкового массива - C++
Добрый день, помогите, пожалуйста, разораться с проверкой условия: Имеем текстовый файл, содержащий следующие данные: &quot;Right 3 1 ...

Проверка массива на пустоту - C++
Здравстуйте! Работаю с деревьями, возникла такая проблема: есть две структуры: struct file { public: string name; //имя ...

Проверка содержимого массива - C++
Допустим если есть массив char array = { '_' '_' '_' '_' '_' '_' '_' '_' '_' '_' '_'} // и тд.. Как проверить если 1==2==3 элемент...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
maxillion
273 / 183 / 38
Регистрация: 25.12.2012
Сообщений: 616
25.12.2012, 19:56 #2
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
31
 int f = 5;
 
            int[] i = { 0, 1, 2, 3, 4, 5, 6, 7 };
 
            int sum = 0;
 
            string n = "";
 
            for (int x = 0; x < 0xff + 1; x++)
            {
                for (int y = 0; y < 8; y++)
                {
                    if ((x & (1 << y)) > 0)
                    {
                        sum += i[y];
                        n += y.ToString() + " ";
                    }
                }
                if (sum == f)
                {
                    //Console.WriteLine(x.ToString("x2"));
                    Console.WriteLine(n);
                    Console.ReadKey();
                    //return;
                }
                sum = 0;
                n = "";
            }
 
            Console.WriteLine("усе");
            Console.ReadKey();
это на c# но думаю мысль ясна
Shumaher
Сообщений: n/a
26.12.2012, 12:34 #3
Огромное спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.12.2012, 12:34
Привет! Вот еще темы с ответами:

Проверка границ массива - C++
Добрый день! Есть вопросы в решении задачи из книги Лафоре: массив - очередь, помещаем человека в конец очереди, выход человека из очереди...

Проверка отсортированности массива - C++
Привет всем, стоит задача, которую я в Делфи сделал, а надо в С++. В с++ я полный бегиннер. Может поможет кто-то? Задача такая: нужно...

Проверка каждого элемента массива - C++
Привет, у меня в программе крестики нолики есть массив board. В начале моей программе все элементы массива становятся равны ' ' (пробелу), ...

Проверка на заполненность/переполненность массива - C++
Здравствуйте! Мне нужно было написать программу, которая вычисляет самую длинную последовательность из подряд идущих нулей. С этой задачей...


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

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

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