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

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

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

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

06.04.2009, 10:47. Просмотров 1120. Ответов 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;   
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2009, 10:47     сжатие массива
Посмотрите здесь:

"Сжатие" массива C++
Сжатие массива C++
C++ LZW сжатие
C++ сжатие изображения
Сжатие изображения C++
Сжатие массива путем поиска элементов меньше заданного значения C++
C++ Написать программу на основе алгоритма RLE (сжатие/восстановление массива)
Сжатие кода C++
Сжатие Хаффмана C++
Сжатие Хаффмана C++
C++ Сумма элементов массива и его сжатие

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Миниатюры
сжатие массива  
Yandex
Объявления
06.04.2009, 12:14     сжатие массива
Ответ Создать тему
Опции темы

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