В Целочисленном массиве 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

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

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@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