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

Вычислить произведение элементов массива с четными номерами - C++

Восстановить пароль Регистрация
 
Jac
 Аватар для Jac
0 / 0 / 0
Регистрация: 18.04.2010
Сообщений: 7
23.04.2010, 21:02     Вычислить произведение элементов массива с четными номерами #1
помогите задачу решить(
В одномерном массиве, состоящем из N вещественных элементов, вычислить:
произведение элементов массива с четными номерами;
сумму элементов массива, расположенных между первым и последним нулевыми элементами.
Преобразовать массив таким образом, чтобы сначала расолагались все положительные элементы, а потом — все отрицательные (элементы, равные нулю, считать положительными).
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2010, 21:02     Вычислить произведение элементов массива с четными номерами
Посмотрите здесь:

C++ Найти произведение элементов массива с четными номерами
C++ Вычислить произведение элементов массива с четными номерами
C++ Найти произведение элементов массива с четными номерами
Вычислить в одномерном массиве произведение элементов массива с четными номерами C++
В одномерном массиве, вводимом с клавиатуры и состоящем из 10 целых чисел, вычислить произведение элементов массива с четными номерами C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
breeve
 Аватар для breeve
73 / 73 / 14
Регистрация: 01.08.2009
Сообщений: 177
23.04.2010, 22:33     Вычислить произведение элементов массива с четными номерами #2
Цитата Сообщение от Jac Посмотреть сообщение
помогите задачу решить(
В одномерном массиве, состоящем из N вещественных элементов, вычислить:
1)произведение элементов массива с четными номерами;
2)сумму элементов массива, расположенных между первым и последним нулевыми элементами.
3)преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом — все отрицательные (элементы, равные нулю, считать положительными).
Если разделить задание на 3 подзадания то 1-ое и 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <cstdlib>
#define N 10
using namespace std;
 
int main()
{
    int array[N];
    int product = 1;
    srand(time(NULL));
    //заполняем массив
    for(int i = 0; i < N; i++) 
    {
        array[i] = random() % 10;
        cout << array[i] << " ";
    }
    cout << endl;
    //*************************************************//
    //вычисление произведения четных элементов массива
    for(int i = 0; i < N; i++)
    {
        //cout << product << endl;
        if( (i+1) % 2 == 0 )
            product *= array[i];
    }
    cout << product << endl;
    //*************************************************//
    
    int firstNought = -1, lastNought = -1, summa = 0;
    //нахождение первого нулевого элемента
    for(int i = 0; i < N; i++)
    {
        if(array[i] == 0){
            firstNought = i;
            break;
        }
    }
    //нахождение последнего нулевого элемента
    for(int i = N; i > 0; i--)
    {
        if(array[i] == 0){
            lastNought = i;
            break;
        }
    }
    //нахождение суммы элементов
    for(int i = firstNought; i < lastNought; i++)
    {
        summa += array[i];
    }
    if(firstNought == -1 || lastNought == -1)
        cout << "Нет нулевых элементов";
    else if (firstNought == lastNought)
            cout << "В массиве только один нулевой элемент";
    else cout << summa;
        
    return 0;
}
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
23.04.2010, 22:37     Вычислить произведение элементов массива с четными номерами #3
Ну дак а вывод массива, тоже не сложно)
Не проверял, но будет как-то так:
Код
C++
1
2
3
4
5
for (int i=0; i<N; i++)
if (MAS[i]>=0) std::cout << std::setw(3) << MAS[i];
 
for (int j=0; j<N; j++)
if (MAS[i]<0) std::cout << std::setw(3) << MAS[i];
breeve
 Аватар для breeve
73 / 73 / 14
Регистрация: 01.08.2009
Сообщений: 177
23.04.2010, 23:02     Вычислить произведение элементов массива с четными номерами #4
Цитата Сообщение от neske Посмотреть сообщение
Ну дак а вывод массива, тоже не сложно)
Ну дак написано преобразовать массив (т.е отсортировать) а не вывести.. Сложнее чем кажется..
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.04.2010, 23:41     Вычислить произведение элементов массива с четными номерами #5
Считаю "преобразовать" и "отсортировать" разными действиями... Так что если надо именно преобразовать, то думаю так. Заводим два счётчика, первый устанавливаем на первый элемент массива, второй - на последний. Далее двигаем счётчики навстречу друг другу, пока первый не встретит отрицательный элемент, а второй - положительный. Далее меняем эти элементы местами и продолжаем движение. Движемся, пока счётчики не встретятся или не разойдутся.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
24.04.2010, 07:25     Вычислить произведение элементов массива с четными номерами #6
Да разные-разные)
Невнимательно я прочитал задание.
Vorona
Peace 2 all shining faces
 Аватар для Vorona
660 / 522 / 44
Регистрация: 05.03.2010
Сообщений: 1,256
24.04.2010, 09:28     Вычислить произведение элементов массива с четными номерами #7
как-то так примерно...
C++
1
2
3
4
5
6
7
for(i = 0; i < n; i++)
       if(array[i] < 0){
               tmp = array[i];
               for(j = i; j < n; j++)
                      array[j] = array[j+1];
               array[n-1] = tmp;
       }
встретился отрицательный элемент, мы его значение сразу в сторонку откладываем(в переменную tmp) и сдвигаем массив на 1 символ, а отрицательный элемент потом в конец ставим..
не компилировал, но логически правильно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.04.2010, 17:59     Вычислить произведение элементов массива с четными номерами #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Vorona,
ИМХО, нерационально... Каждый раз передвигать массив... По-моему рациональнее всё-таки искать первый отрицательный и последний положительный элементы и менять их местами...
Т.е. как-то так:

C
1
2
3
4
5
6
7
8
9
10
do
{
        for (i = 0; i < n; i++)
                if (mas[i] < 0) break;
        for (j = n - 1; j >= 0; j--)
                if (mas[j] >= 0) break;
        temp = mas[i];
        mas[i] = mas[j];
        mas[j] = temp;
} while (i <= j);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2010, 02:10     Вычислить произведение элементов массива с четными номерами
Еще ссылки по теме:

Вычислить произведение элементов массива с четными номерами C++
Вычислить произведение элементов массива с четными номерами C++
C++ Массив: вычислить произведение элементов массива с четными номерами

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

Или воспользуйтесь поиском по форуму:
Vorona
Peace 2 all shining faces
 Аватар для Vorona
660 / 522 / 44
Регистрация: 05.03.2010
Сообщений: 1,256
25.04.2010, 02:10     Вычислить произведение элементов массива с четными номерами #9
кому как удобней, думаю массив типа int или long не сможет особо продемонстрировать всю сущность скорости работы алгоритмов и раз на то пошло, то существует итак куча методов чтоб решить эту задачу)
Yandex
Объявления
25.04.2010, 02:10     Вычислить произведение элементов массива с четными номерами
Ответ Создать тему
Опции темы

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