Найти значение lg (x) от каждого элемента и переставить на 1 место элемент, значение функции от которого максимально

@ANGELin04ka · Регистрация: 24.11.2020

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

Здравствуйте! Есть такое задание:
Дан массив целых чисел. Решить заданную согласно варианта задачу и
переставить найденный элемент обоими методами поиска (линейным и
бинарным) в начало списка. Для упорядочивания массива использовать
пузырьковую сортировку.

Найти значение lg (x) от каждого элемента и переставить на 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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
 
using namespace std;
 
int main()
{
    int i;
    float arr[256];
    float max;
    float b;
 
    setlocale(LC_ALL, "RUSSIAN");
 
    int n;
    cout << "Введите размерность массива: ";
    cin >> n;
 
    for (int i = 0; i < n; i++)
    {
       
        cin >> arr[i];
        max = log10(arr[0]);
    }
    
    for (int i = 0; i < n; i++)
    {
        if (arr[i] <= 0)
        {
            cout << "Отрицательное, логарифм неопределён!" << " \n";
        }
        else
        {
 
            cout << "Логарифм от положительного числа" << log10(arr[i]) << ", " << "\n";
            max = arr[0];
            for (int i = 0; i < n; ++i) 
            {
               if ((log10(arr[i]) > log10(max)))
               {
                  max = arr[i];
               }
            }
        }
        cout << "\n";
    } 
    cout << "Элемент с максимальным логарифмом  " << max;
     //сортировка пузырьком
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n-1; j++)
        {
            if (arr[j] < arr[j + 1])
            {   b = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = b;
            }
        }
    }
    cout << endl << "Отсортированный массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

Добавлено через 29 минут
Добавила ещё линейный поиск в программу, чтобы находил позицию введённого числа, но по заданию нужно, чтобы он автоматом находил максимальное, попробовала поиграться с max, но что-то не выходит

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 <ctime>
#include <cstdlib>
#include <cmath>
 
using namespace std;
 
int main()
{
    int i;
    float arr[256];
    float arr2[256];
    float max;
    float b;
    int k;
    int h = 0;
 
    setlocale(LC_ALL, "RUSSIAN");
 
    int n;
    cout << "Введите размерность массива: ";
    cin >> n;
 
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
        max = log10(arr[0]);
    }
 
    cout << "Введите ключ: ";
    cin >> k;
 
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == k)
        {
            arr2[h++] = i;
        }
    }
 
    if (h != 0)
    {
        for (int i = 0; i < h; i++)
        {
            cout << "Ключ " << k << " находится в ячейке: " << arr2[i] << endl;
        }
    }
    else
    {
        cout << "Не нашли ключ " << k << " в массиве" << endl;
    }
    
    for (int i = 0; i < n; i++)
    {
        if (arr[i] <= 0)
        {
            cout << "Отрицательное, логарифм неопределён!" << " \n";
        }
        else
        {
 
            cout << "Логарифм от положительного числа" << log10(arr[i]) << ", " << "\n";
            
            for (int i = 0; i < n; ++i) 
            {
               if ((log10(arr[i]) > log10(max)))
               {
                  max = arr[i];
               }
            }
        }
        cout << "\n";
    } 
    cout << "Элемент с максимальным логарифмом  " << max;
     //сортировка пузырьком
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n-1; j++)
        {
            if (arr[j] < arr[j + 1])
            {   
                b = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = b;
            }
        }
    }
    cout << endl << "Отсортированный массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

@ANGELin04ka · 03.03.2021, 21:41 **[ТС]**

oleg-m1973, Я ввожу в линейный поиск 50, он выводит позицию, ввожу в бинарный 50, пишет, что не найден элемент

@oleg-m1973 · 03.03.2021, 21:42

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

oleg-m1973, Я ввожу в линейный поиск 50, он выводит позицию, ввожу в бинарный 50, пишет, что не найден элемент

Это сделала?

Сообщение от oleg-m1973

Тогда и в бинарном поиске надо поменять условия на противоположные

@ANGELin04ka · 03.03.2021, 21:44 **[ТС]**

oleg-m1973, Всё, вроде, ищет правильно теперь, спасибо огромное за помощь

Вроде, всё поправила

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
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
 
using namespace std;
 
int main()
{
    int i;
    int arr[256];
    int arr2[256];
    float max;
    float b;
    int k;
    int h = 0;
    int bin;
 
    setlocale(LC_ALL, "RUSSIAN");
 
    int n;
    cout << "Введите размерность массива: ";
    cin >> n;
 
    for (int i = 0; i < n; )
    {
        cin >> arr[i];
        if (arr[i] > 0)
            i++;
        else
            cout << "Ввод отрицательного числа невозможен, повторите попытку!" << std::endl;
    }
    max = arr[0];
    cout << "Введите число для поиска: ";
    cin >> k;
 
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == k)
        {
            cout << "Индекс элемента " << k << " в массиве, осуществлённый путём линейного поиска равен: " << i << endl;
        }
    }
 
    
    for (int i = 0; i < n; i++)
    {
        if (arr[i] <= 0)
        {
            cout << "Отрицательное, логарифм неопределён!" << " \n";
        }
        else
        {
 
            cout << "Логарифм от положительного числа: " << log10(arr[i]) << "\n";
            
            for (int i = 0; i < n; ++i) 
            {
               if ((log10(arr[i]) > log10(max)))
               {
                  max = arr[i];
               }
            }
        }
        cout << "\n";
    } 
    cout << "Элемент с максимальным логарифмом: " << max << endl;
     //сортировка пузырьком
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n-1; j++)
        {
            if (arr[j] < arr[j + 1])
            {   
                b = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = b;
            }
        }
    }
 
    cout << endl << "Отсортированный массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << "\n";
 
    bool flag = false;
    int l = 0;
    int r = n - 1;
    int mid;
 
    cout << "Введите ключ для бинарного поиска: ";
    cin >> bin;
 
    while ((l <= r) && (flag != true))
    {
        mid = (l + r) / 2;
 
        if (arr[mid] == bin)
        {
            flag = true;
        }
        if (arr[mid] < bin)
        {
            r = mid - 1;
        }
        else
        {
            l = mid + 1;
        }
    }
    if (flag)
    {
        cout << "Индекс элемента " << bin << " в отсортированном массиве равен: " << mid;
    }
    else
    {
        cout << "Элемент не найден!";
    }
    cout << endl;
    system("pause");
    return 0;
}

@oleg-m1973 · 03.03.2021, 21:53

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

oleg-m1973, Всё, вроде, ищет правильно теперь, спасибо огромное за помощь Вроде, всё поправила

C++
1
2
3
4
5
6
7
8
9
   while (l <= r)
    {
        mid = (l + r) / 2;
 
        if (arr[mid] == bin)
        {
            flag = true;
            break;
        }

@ANGELin04ka · 03.03.2021, 21:55 **[ТС]**

oleg-m1973, Всё отлично ищет, спасибо

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 21:41 [ТС]
	oleg-m1973, Я ввожу в линейный поиск 50, он выводит позицию, ввожу в бинарный 50, пишет, что не найден элемент 0

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 21:55 [ТС]
	oleg-m1973, Всё отлично ищет, спасибо 0

Опции темы

Найти значение lg (x) от каждого элемента и переставить на 1 место элемент, значение функции от которого максимально

Решение