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

Элемент в массиве, который является суммой нескольких других элементов - C++

Восстановить пароль Регистрация
 
Gerrard
 Аватар для Gerrard
12 / 12 / 0
Регистрация: 15.01.2010
Сообщений: 144
01.10.2010, 17:40     Элемент в массиве, который является суммой нескольких других элементов #1
Здраствуйте! у меня возникла небольшая проблема. у меня есть масив, где в массиве каждый елемент больше предыдущего. а мне надо узнать, нет ли в массиве елементов, которые могут быть сумой двох или более елементов даного массива. я кое что себе набросал, но ето не совсем то что надо.

етот код если некий елемент массива состоит из двух елементов.

C++
1
2
3
4
5
6
7
8
9
10
11
for(int i=size;i>1;i--)  // size - розмер массива
{
   for(int k=0;k<i-1;++k)
   {
       x=mass[i]-mass[i-k-1];
       for(int j=0;j<i-k-1;++j)
       {
           if (mass[i]==x) {cout<<"mas not good"; goto l1;}      //l1: return 0; - метка в конце main
       }
    }
}
здесь еще кое что набросал:

C++
1
2
3
4
5
6
7
8
9
10
11
for(int i=size;i>1;i--)  // size - розмер массива
{
   for(int j=0;k<i-1;++j)
   {
       for(int k=j;k<i;++k)
       {
            x+=mass[k];
           if ((mass[i]==x)||(x>mass[i])) {cout<<"mas not good"; goto l1;}      //l1: return 0; - метка в конце main
       }
    }
}
но ето частичные выпадки. мы ж не знаем какой елемент массива может быть суммой нескольких елементов массива. помогите пожалуста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2010, 17:40     Элемент в массиве, который является суммой нескольких других элементов
Посмотрите здесь:

C++ Если в данном массиве нет отрицательных элементов, то сформировать новый массив: каждый элемент которого является суммой предыдущих элементов.
C++ В двумерном N*K массиве целых чисел поменять строку с максимальной суммой элементов со строкой с минимальной суммой элементов.
В массиве B(n) каждый элемент,кроме первого, заменить суммой всех предедущих элементов C++
C++ В массиве натуральных чисел определить хотя бы один элемент, представимый в виде суммы квадратов двух других элементов этого массива
C++ Даны три числа. Проверить, не является ли одно из них суммой двух других.
В массиве A (n) каждый элемент, кроме первого заменить суммой всех предыдущих элементов C++
C++ Сформировать одномерные массивы, каждый элемент которых является суммой отрицательных элементов строк матрицы
Сформировать массив, каждый элемент которого является суммой отрицательных элементов строк матрицы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
01.10.2010, 18:34     Элемент в массиве, который является суммой нескольких других элементов #2
Gerrard, Что-то вроде такого
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for(int i=0; i<size; ++i)
{
   int sum=0;
   for(int j=0; j<size; ++j)
   {
        if(i==j)
           continue;
        sum+=Arr[j];
        if(sum>=Arr[i])
        {
            if(Arr[i]==sum)
            {
               return 0;
            }
        break;
        }
   }
}
Yandex
Объявления
01.10.2010, 18:34     Элемент в массиве, который является суммой нескольких других элементов
Ответ Создать тему
Опции темы

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