Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
nowichok2
1 / 1 / 0
Регистрация: 09.03.2009
Сообщений: 6
#1

сжатие массива - C++

06.04.2009, 10:47. Просмотров 1312. Ответов 1
Метки нет (Все метки)

задание:
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1) Максимальный и минимальный элемент массива
2) Сумму элементов массива, расположенных до последнего положительного эелемента
3)Сжать массив, удалив из него все элементы, модуль которых находиться в интервале [a, b]. Освободившееся в конце массиа элементы заполнить нулями.

проблема: не могу придумать как сделать 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
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
59
60
61
62
63
64
65
66
67
#include <vcl.h>
#pragma hdrstop
 
#pragma argsused
#include <iostream> 
using std::cout;    
using std::cin; 
using std::endl;    
const size_t MAX = 5;   
int MaxElement(int iArray[])    
{   
    int MaxE = iArray[0];   
    for(size_t i = 1; i < MAX; ++i) 
    {   
        if (iArray[i] > MaxE)   
          MaxE = iArray[i];         
    }   
    return MaxE;
}
 
int MinElement(int iArray[])
{   
    int MinE = iArray[0];   
    for(size_t i = 1; i < MAX; ++i) 
    {   
        if (iArray[i] < MinE)   
          MinE = iArray[i];         
    }   
    return MinE;    
}
 
int SUM(int iArray[])
{
int sum=0;
 int G=0 ;
for (int i=(5-1); i>=0; i--)
{
   if(iArray[i]>=0)
   {
   G=i;
   break;
   }
 
}
   for (int i=0; i<=G; i++)
   {
   sum+=iArray[i] ;
    }
 
    return sum;
}
 
 
int main()  
{   
    int a[MAX]; 
    for(size_t i = 0; i < MAX; ++i) 
    {   
        cout << "Enter next element: "; 
        cin >> a[i];    
        }   
    cout << "Max: " << MaxElement(a) << endl;   
    cout << "Min: " << MinElement(a) << endl;
    cout << "SUM " << SUM(a) << endl;
    char r;
    cin >> r;   
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2009, 10:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос сжатие массива (C++):

Сжатие массива - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: максимальный элемент массива; сумму элементов массива,...

Сумма элементов массива и его сжатие - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1.) сумму элементов массива с нечетными номерами; 2.) сумму...

Написать программу на основе алгоритма RLE (сжатие/восстановление массива) - C++
Массив из 0 и 1 целых чисел. Массив надо сжать, а затем восстановить массива. Надо написать программу по алгоритму RLE. Спасибо заранее ...

Сжатие массива путем поиска элементов меньше заданного значения - C++
Доброго времени суток всем. Задача: Задан одномерный целочисленный массив. Исключить из него все элементы, значения которых меньше...

"Сжатие" массива - C++
Натолкнулся на проблему, помогите, пожалуйста разобраться. Допустим у нас есть массив из 100 элементов. Чтобы &quot;сжать&quot; его в массив из 50...

Сжатие кода - C++
Добрый день. Есть код:if((globalReplace = edit-&gt;replacement()).isEmpty()) { for(j = 0; j &lt;...

1
YurA_280784
Заблокирован
06.04.2009, 12:14 #2
Вот держи код. Я правда немного подправил твою прогу уж больно необоснованно раздута была, да и с глобальными переменными нужно пороще, так же как и с операциями инкремента и дикремента
++i и i++ - не одно и тоже
Результат работы проги на скриншоте
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream.h>   
#include <math.h>
const size_t NUM = 5;   
 
int MaxElement(int *iArray, int nElements);
int MinElement(int *iArray, int nElements);
int SUM(int *iArray, int nElements);
int RemElements(int *iArray, int nElements, int a, int b);
 
void main()      
{   
    int A,B;
    int a[NUM]; 
    cout << "Enter elements of Array:\r\n"; 
    for(int i = 0; i < NUM; i++)     
    {   
        cout << "a["<<i<<"] = "; 
        cin >> a[i];    
    }       
    cout << "Max: " << MaxElement(a,NUM) << endl;   
    cout << "Min: " << MinElement(a,NUM) << endl;
    cout << "SUM " << SUM(a,NUM) << endl;
    cout<<"Plese enter intervals\r\n";
    cout<<"a : ";
    cin>>A;
    cout<<"b : ";
    cin>>B;
    cout<<"Number of removed elements :"<<RemElements(a,NUM,A,B)<<"\r\n";
    cout<<"Array after replacing elements:\r\n";
    for(i = 0; i < NUM; i++)     
        cout << "a["<<i<<"] = "<<a[i]<<"\r\n";          
    cout<<"Enter 1 to enter other Array\r\n";
    A = 0;cin>>A;
    if(A == 1)
        main();
}
 
int MaxElement(int *iArray, int nElements)    
{       
    int MaxE = iArray[0];       
    for(size_t i = 1; i < nElements; i++)     
    {   
        if (MaxE < iArray[i])   
          MaxE = iArray[i];             
    }   
    return MaxE;
}
 
int MinElement(int *iArray, int nElements)
{       
    int MinE = iArray[0];       
    for(size_t i = 1; i < nElements; i++)     
    {   
        if (iArray[i] < MinE)   
          MinE = iArray[i];             
    }   
    return MinE;        
}
 
int SUM(int *iArray, int nElements)
{
    int sum = 0;
    bool bBegin = false;
    for (int i= nElements - 1; i>=0; i--)
    {
        if(iArray[i]>=0)
            bBegin = true;
        if(bBegin)
            sum += iArray[i];
    }
    return sum;
}
 
int RemElements(int *iArray, int nElements, int a, int b)
{
    int nReplCount = 0;
    int buf,i,j;
    for(j = 0; j < nElements - nReplCount; j++)
    {
        for(i = 0; i < nElements; i++)
        {
            buf = abs(iArray[i]);
            if(a <= buf && buf <= b)
            {
                iArray[i] = 0;
                nReplCount++;
                buf = iArray[nElements - nReplCount];
                iArray[nElements - nReplCount] = iArray[i];
                iArray[i] = buf;
            }
        }
    }
    return nReplCount;
}
0
Миниатюры
сжатие массива  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2009, 12:14
Привет! Вот еще темы с ответами:

LZW сжатие - C++
Написал компрессию\декомпрессию.Сжатый файл представяет из себя текст(код символов разделенные пробелами). Проблема в том что сжатый файл...

Сжатие Хаффмана - C++
Есть прога, реализующая сжатие Хаффмана: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;map&gt; #include...

Сжатие Хаффмана - C++
Как изменить данный алгоритм, чтобы ограничить длину кода символа заданным числом Nmax? Спасибо! #include &quot;stdafx.h&quot; #include...

Сжатие изображения - C++
У меня есть массив байт изображения. Изображение в ARGB формате. Размер известен и постоянен 256 на 256. Как мне эту картинке уменьшить...


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

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

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