В Целочисленном массиве X(n) удалить элементы,меньше среднего геометрического всех элементов

@Lost_one · Регистрация: 12.10.2017

Студворк — интернет-сервис помощи студентам

В Целочисленном массиве X(n) удалить элементы,меньше среднего геометрического всех элементов массива. Затем удалить элементы,меньшие среднего геометрического оставшихся элементов массива. Процесс удаления продолжать до тех пор,пока в массиве Х не останется один элемент.

В данной задаче смог реализовать удаление 1 раз,как сделать,что бы программа удаляла ,пока в массиве не останется 1 элемент никак не дойдёт.(в задание нужно использовать указатели и операции для динамических массивов)
Вот,что смог сделать.

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 <iostream>
#include <cstring>
#include <conio.h>
#include <ctime>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    int size;
    int NewArray[100];
    long double res=1;
    cout<<"Введите размер массива: "<<endl;
    cin>>size;
    int *arr = new int[size];
    int j=0;
    srand(time(NULL));
    for(int i=0; i<size; i++)
    {
        arr[i]=1+ rand()  % 50;
        cout<<arr[i]<<" ";
        res*=arr[i];
    }
     res=pow(res,1.0/size);
     cout<<endl;
     cout<<"Среднее геометрическое: "<<res<<endl; 
     int k=0;
 
     for(int i=0; i<size; i++)
     {
         if(arr[i]<res)
         {
             k++;
             NewArray[j++]=arr[i];
         }
     }
    
    cout<<k<<endl;
    for(int i=0; i<k; i++)
    {
        cout<<NewArray[i]<<" "; 
    }
    
    
    delete [] arr;
    _getch();
    return 0;
}

@Jass · 08.11.2017, 12:40

Здравствуйте, я еще не совсем рассмотрел код, уже бросилось в глаза, я бы корень сделал через sqrt()

Добавлено через 5 минут
Попробуй так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int q = 1; // Для кол-во раз
 
for (int i = 0; i < q; i++)
{
    for (int z = 0; z < size; z++)
   {
       if (arr[j] < res)
       {
       NewArray[j++] = arr[i];
       q++
       }
    }
}

@Lost_one · 08.11.2017, 12:51 **[ТС]**

Если так,то мы тут ведь не посчитаем новое среднее геометрическое из новых элементов.

@Herji · 08.11.2017, 17:06

Сообщение от Lost_one

res*=arr[i];

начинайте считать среднее уже тут, иначе с такими циферками

Сообщение от Lost_one

rand() *% 50;

Сообщение от Lost_one

NewArray[100];

у Вас всё быстренько переполнится

Добавлено через 1 час 4 минуты
нацарапал тут, вроде работает

Кликните здесь для просмотра всего текста

тут что-то ломалось

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
95
96
97
#include <iostream>
#include <cmath>
 
void arrFilling(int *arr, int size);
void printArr(int *arr, int size);
int arrModify(int *arr, int size);
 
int main()
{
    int size = 0;
 
    std::cin >> size;
    
    int *arr = new int[size];
    arrFilling(arr, size);
 
    arrModify(arr, size);
    
    if(arr != nullptr)
    {
        delete [] arr;
        arr = nullptr;
    }
 
    system("pause");
    return(0);
}
 
void arrFilling(int *arr, int size)
{
    for(int i = 0; i<size; i++)
    {
        arr[i] = ((rand()%50) + 1);
        std::cout << arr[i] << " ";
    }
    std::cout << "\n\n";
}
 
void printArr(int *arr, int size)
{
    for(int i = 0; i < size; i++)
        std::cout << arr[i] << " ";
    
    std::cout << "\n\n";
}
 
int arrModify(int *arr, int size)
{
    double average = 1.0;
    double sq = 1.0/size;
    int count = size;
 
    for(int i=0; i<size; i++)
    {
        average *= pow(arr[i], sq);
    }
 
    for(int i=0; i<size; i++)
    {
        if(arr[i] < average)
        {
            arr[i] = 0;
            count--;
        }
    }
 
    int *temp_arr = new int[count];
    int temp_count = 0;
 
    for(int i=0; i<size; i++)
    {
        if(arr[i])
        {
            temp_arr[temp_count] = arr[i];
            temp_count++;
        }
    }
 
    delete [] arr;
    arr = nullptr;
 
    arr = new int[count];
    memcpy( arr, temp_arr, sizeof( int )*count);
 
    delete [] temp_arr;
    temp_arr = nullptr;
 
    printArr(arr, count);
 
    if(size == count || count < 2)
    {
        return(0);
    } else {
        return( arrModify(arr, count));
    }
 
}

Добавлено через 2 часа 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
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
95
96
97
98
#include <iostream>
#include <cmath>
 
void arrFilling(int *arr, int size);
void printArr(int *arr, int size);
int arrModify(int *arr, int size);
 
int main()
{
    int size = 0;
 
    std::cin >> size;
    
    int *arr = new int[size];
    arrFilling(arr, size);
 
    arrModify(arr, size);
 
 
    system("pause");
    return(0);
}
 
void arrFilling(int *arr, int size)
{
    for(int i = 0; i<size; i++)
    {
        arr[i] = ((rand()%50) + 1);
        std::cout << arr[i] << " ";
    }
    std::cout << "\n\n";
}
 
void printArr(int *arr, int size)
{
    for(int i = 0; i < size; i++)
        std::cout << arr[i] << " ";
    
    std::cout << "\n\n";
}
 
int arrModify(int *arr, int size)
{
    double average = 1.0;
    double sq = 1.0/size;
    int count = size;
 
    for(int i=0; i<size; i++)
    {
        average *= pow(arr[i], sq);
    }
 
    for(int i=0; i<size; i++)
    {
        if(arr[i] < average)
        {
            arr[i] = 0;
            count--;
        }
    }
 
    int *temp_arr = new int[count];
    int temp_count = 0;
 
    for(int i=0; i<size; i++)
    {
        if(arr[i])
        {
            temp_arr[temp_count] = arr[i];
            temp_count++;
        }
    }
 
    delete [] arr;
 
    arr = new int[count];
    memcpy( arr, temp_arr, sizeof( int )*count);
 
    delete [] temp_arr;
    temp_arr = nullptr;
 
    printArr(arr, count);
 
    if(size == count || count < 2)
    {
 
        if(arr != nullptr)
        {
            delete [] arr;
            arr = nullptr;
        }
 
        return(0);
    } else {
        return( arrModify(arr, count));
    }
 
}

Добавлено через 59 минут
без рекурсии, более правильно

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
95
96
#include <iostream>
#include <cmath>
 
void arrFilling(int *arr, int size);
void printArr(int *arr, int size);
 
int main()
{
    int size = 0;
 
    std::cin >> size;
    int count = size;
    
    
    int *arr = new int[size];
    arrFilling(arr, size);
 
    while(count > 1)
    {
        size = count;
 
        double average = 1.0;
        double sq = 1.0/size;
 
        for(int i=0; i<size; i++)
        {
            average *= pow(arr[i], sq);
        }
 
        for(int i=0; i<size; i++)
        {
            if(arr[i] < average)
            {
                arr[i] = 0;
                count--;
            }
        }
 
        int *temp_arr = new int[count];
        int temp_count = 0;
 
        for(int i=0; i<size; i++)
        {
            if(arr[i])
            {
                temp_arr[temp_count] = arr[i];
                temp_count++;
            }
        }
 
        delete [] arr;
        arr= nullptr;
 
        arr = new int[count];
        memcpy( arr, temp_arr, sizeof( int )*count);
 
        delete [] temp_arr;
        temp_arr = nullptr;
 
        printArr(arr, count);
 
        if(size == count || count < 2)
        {
            count = 0;
        } 
    }
 
    if(arr != nullptr)
    {
        delete [] arr;
        arr = nullptr;
    }
 
    
 
    system("pause");
    return(0);
}
 
void arrFilling(int *arr, int size)
{
    for(int i = 0; i<size; i++)
    {
        arr[i] = ((rand()%50) + 1);
        std::cout << arr[i] << " ";
    }
    std::cout << "\n\n";
}
 
void printArr(int *arr, int size)
{
    for(int i = 0; i < size; i++)
        std::cout << arr[i] << " ";
    
    std::cout << "\n\n";
}

@Jass · 09.11.2017, 12:27

Есть такой вариант, может и кажется страшным, но все же эта штука работает:

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
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <iostream>
#include <cstring>
#include <conio.h>
#include <ctime>
 
using namespace std;
 
int main()
{
    setlocale(0, "");
    
    cout << "Введите размер массива: ";
    int q;
    cin >> q;
    double *Array = new double[q];  // Наш массив
    long double Res = 1;                    // Геометрическая
 
    srand(time(0));
    int m;
    for (int i = 0; i < q; i++) {
        //int b;
        //cout << "Индекс [" << i << "] = ";
        //cin >> b;
        Array[i] = (1 + (rand() % 100) / 2.6);
        Res *= Array[i];        // Пуляем в геометрию
        cout << "\n Индекс [" << i << "] = " << Array[i];
    }
    double t = Res;
    Res = sqrt(t);
 
    int e = 2;  // Для количество проходов
    int w = 0;  // Размер доп массива \ массива
    bool state = false;
    int r = 0;  // Счетчик для доп массива \ массива - в зависимости от состояния
    double *DopArray = new double[q];
    for (int i = 0; i < e; i++) 
    {
        if (i == 0) goto P1;
        if ( (i > 0) && (r != 0) && (r != 1) )
        {
            if (!state)
            {
                Array = new double[r];
                for (int o = 0; o < r; o++)
                {
                    Res *= DopArray[o];
                }
                r = 0;
                t = Res;
                Res = sqrt(t);
 
            }
            else
            {
                DopArray = new double[r];
                for (int o = 0; o < r; o++)
                {
                    Res *= Array[o];
                }
                t = Res;
                Res = sqrt(t);
                r = 0;
            }
        
        P1:
        for (int j = 0; j < q; j++) //
        {
            if (!state)
            {
                if (Res < Array[j])
                {
                    int x;
                    x = Array[j];
                    DopArray[r] = x;
                    r++;
                }
            }
            else
            {
                if (Res < DopArray[j])
                {
                    int x;
                    x = DopArray[j];
                    Array[r] = x;
                    r++;
                }
            }
        
        }
        if ( (r == 0) || (r == 1) ) continue;
        else e++;
        if (state) delete[] DopArray;
        else delete[] Array;
        Res = 1;
 
        state = !state;
        }
        else // Остался 1 элемент
        {
            cout << "\n\n Последний элемент = ";
            if ( (!state) && (r == 0) ) cout << Array[q - 1];
            else if ( (state) && (r == 0) ) cout << DopArray[q - 1];
 
            if ( (!state) && (r == 1) ) cout << Array[0];
            if ((state) && (r == 1)) cout << DopArray[0];
        }
    }
 
 
    system("PAUSE");
    return 0;
}

Добавлено через 1 минуту
Дебри, позволяют быть готовым ко всему )

@Herji · 09.11.2017, 16:07

Сообщение от Jass

но все же эта штука работает

это в корне неверно;

Сообщение от Jass

double t = Res;
Res = sqrt(t);

ощущаете всю забаву сего каламбура?

@Jass · 09.11.2017, 16:30

)), согласен, это я делал, чтобы отладить можно было (значения посмотреть), а потом забыл вернуть

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@Lost_one 0 / 0 / 0 Регистрация: 12.10.2017 Сообщений: 6
	08.11.2017, 12:51 [ТС]
	Если так,то мы тут ведь не посчитаем новое среднее геометрическое из новых элементов. 0

@Jass 8 / 8 / 10 Регистрация: 31.01.2016 Сообщений: 84
	09.11.2017, 16:30
	)), согласен, это я делал, чтобы отладить можно было (значения посмотреть), а потом забыл вернуть 0