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

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

Восстановить пароль Регистрация
 
anton_83
0 / 0 / 0
Регистрация: 09.12.2011
Сообщений: 26
25.12.2011, 13:27     В одномерном массиве посчитать сумму элементов до минимального. #1
сейчас сижу на экзамене и попалась задача:
В одномерном массиве посчитать сумму элементов до минимального.
Никак не могу решить,помогите пожалуйста.
Заранее спасибо.

Добавлено через 1 минуту
но желательно без особых наворотов т.к только второй курс
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2011, 13:27     В одномерном массиве посчитать сумму элементов до минимального.
Посмотрите здесь:

C++ В одномерном массиве посчитать сумму элементов,находящихся в четных позициях и т.д
В одномерном массиве посчитать сумму элементов, находящихся в чётных позициях C++
C++ В одномерном массиве посчитать сумму элементов, находящихся в четных позициях
C++ В одномерном массиве посчитать сумму элементов до максимального.
В одномерном массиве вычислить количество отрицательных элементов и сумму модулей элементов, расположенных после минимального по модулю элемента C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Петррр
 Аватар для Петррр
5915 / 3352 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
25.12.2011, 13:33     В одномерном массиве посчитать сумму элементов до минимального. #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
#include <iterator>
#include <ctime>
#include <numeric>
 
int main()
{
    int size;
    std::cout << "Size: ";
    std::cin >> size;
    int *array = new int[size];
    srand(time(NULL));
    for(int i = 0; i < size; i++)
        array[i] = rand() % 10;
    std::copy(array, array + size, std::ostream_iterator<int>(std::cout, " "));
    int sum = std::accumulate(array, std::min_element(array, array + size), 0);
    std::cout << std::endl << "Sum: " << sum << std::endl;
    delete [] array;
    return 0;
}
darkknight2008
 Аватар для darkknight2008
61 / 61 / 6
Регистрация: 16.10.2011
Сообщений: 200
25.12.2011, 13:37     В одномерном массиве посчитать сумму элементов до минимального. #3
Есть у тебя массив mas из N элементов.
C++
1
int mas[N];
Он заполнен значениями.
Ищем номер минимального элемента
C++
1
2
3
4
5
min = 0;
int i;
for(i = 1; i < N; i++)
  if (mas[i] < mas[min])
    min = i;
Считаем сумму до элемента с номером min не включая минимальный
C++
1
2
3
int sum = 0;
for (i = 0; i < min; i++)
  sum += mas[i];
В итоге sum - искомое.

Добавлено через 1 минуту
Цитата Сообщение от Петррр Посмотреть сообщение
std::copy(array, array + size, std::ostream_iterator<int>(std::cout, " ")); int sum = std::accumulate(array, std::min_element(array, array + size), 0);
Обычно такое на 1-2 курсах института не проходят.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
25.12.2011, 13:39     В одномерном массиве посчитать сумму элементов до минимального. #4
В одномерном массиве посчитать сумму элементов до минимального
В одномерном массиве посчитать сумму элементов до минимального
Зачем темы дублировать?
Петррр
 Аватар для Петррр
5915 / 3352 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
25.12.2011, 13:57     В одномерном массиве посчитать сумму элементов до минимального. #5
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int* min_element(int *begin, int *end)
{
    int *result = begin;
    if (begin == end)
        return begin;
    while (++begin != end)
        if (*begin < *result)
            result = begin;
    return result;
}
 
void copy(int *begin, int *end, FILE *file, const char *delimiter)
{
    while (begin != end)
        fprintf(file, "%d%s", *begin++, delimiter);
}
 
int accumulate(int *begin, int *end, int init)
{
    while (begin != end)
        init += *begin++;
    return init;
}
 
void generate(int *begin, int *end, int max_value)
{
    while (begin != end)
        *begin++ = rand() % max_value;
}
 
int main()
{
    int size, *array, *min;
    printf("Size: ");
    scanf("%d", &size);
    array = (int*) malloc(sizeof(int) * size);
    srand(time(NULL));
    generate(array, array + size, 20);
    copy(array, array + size, stdout, " ");
    min = min_element(array, array + size);
    printf("\nMin element: %d\n", *min);
    printf("Sum: %d\n", accumulate(array, min, 0));
    free(array);
    return EXIT_SUCCESS;
}
Yandex
Объявления
25.12.2011, 13:57     В одномерном массиве посчитать сумму элементов до минимального.
Ответ Создать тему
Опции темы

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