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

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

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

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

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

В общем-то, столкнулась с такой проблемой, не знаю, что делать с отрицательными числами. Десятичный логарифм от отрицательного числа не берётся, не совсем понимаю, как осуществить это с отрицательными числами.

Вот код, что написала:

C++

#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++

#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, 11:40 **[ТС]**

В принципе, с отрицательным значениями можно работать, но при вводе первым числом отрицательного или нуля, то дальше он не ищет максимальное, нужно как-то бы сделать так, чтобы, если ввод происходил первого отрицательного, то максимальное число вычислялось со второго, если и второе отрицательное, то с третьего, но у меня не получается реализовать

@ANGELin04ka · 03.03.2021, 19:00 **[ТС]**

Попыталась добавить ещё бинарный поиск, но что-то не совсем он правильно работает, где-то ошибка, не знаю где

C++

#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;
    int bin;
 
    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 << 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, 19:47

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

В общем-то, столкнулась с такой проблемой, не знаю, что делать с отрицательными числами. Десятичный логарифм от отрицательного числа не берётся, не совсем понимаю, как осуществить это с отрицательными числами.

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

Дан массив целых чисел. Решить заданную согласно варианта задачу и

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

float arr[256];
float arr2[256];

C++

1	unsigned int arr[256];

И проблемы с отрицательными числами не будет.

@ANGELin04ka · 03.03.2021, 20:24 **[ТС]**

oleg-m1973, Ввод починился, но вся загвоздка в том, что, когда "float" использовала, при вводе отрицательного числа логарифм просто не считается, только положительные считает, а сейчас, он считает и отрицательные, но там какие-то огромные цифры выводит, а с поиском всё равно проблема, линейный выполняется без проблем, а вот бинарный не хочет

Добавлено через 3 минуты
oleg-m1973, Просто логарифма от отрицательного числа не существует, поэтому я и не знаю, как к этому подступиться

@oleg-m1973 · 03.03.2021, 20:29

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

oleg-m1973, Просто логарифма от отрицательного числа не существует, поэтому я и не знаю, как к этому подступиться

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

@ANGELin04ka · 03.03.2021, 20:33 **[ТС]**

oleg-m1973, Да, правильно, чем больше значение, тем больше логарифм, положительные он считает правильно, но если я ввожу в консоль отрицательное число, то при подсчёте отрицательного числа он выводит огромное положительное, которое непонятно откуда берётся и, соответственно, выводит его как максимальный элемент

Добавлено через 2 минуты
oleg-m1973, А введённое отрицательное число (логарифм) он выводит как 9.63296, любое введённое, пусть то -10 или -40, а максимальное 4294967286

@oleg-m1973 · 03.03.2021, 20:42

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

но если я ввожу в консоль отрицательное число, то при подсчёте отрицательного числа он выводит огромное положительное, которое непонятно откуда берётся и, соответственно, выводит его как максимальный элемент

Это нормально, так представляются отрицательные числа в положительном типе. Сделай тип int и просто проверь после ввода, что число положительное.

C++

        int n;
        for (;;)
        {
            std::cout << "Enter n: ";
            std::cin >> n;
            if (n > 0)
                break;
 
            std::cout << "Must be positive!" << std::endl;
        }

Добавлено через 1 минуту

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

oleg-m1973, А введённое отрицательное число (логарифм) он выводит как 9.63296, любое введённое, пусть то -10 или -40, а максимальное 4294967286

Логарифм он, вроде, только в начале быстро изменяется, а на больших числах - практически прямая.

@ANGELin04ka · 03.03.2021, 20:51 **[ТС]**

oleg-m1973, Немного не понимаю, просто, получается, что он это отрицательное (которое стало положительным) выводит и показывает, что оно является максимальным элементом в массиве, но это же не так. Я вот сделала, что при вводе отрицательного он выводит , что не может посчитать логарифм просто, положительные считает, находит среди них максимальный элемент, у которого максимальный логарифм, т.е. находит просто максимальный элемент, сортирует изначальный массив. Проблема вот в том, что при вводе первым числом отрицательного элемента, он его не считает и, получается, не вбивает его значение, из-за этого поиск максимума ломается, но если первое будет положительным, а дальше уже как угодно, то всё работает, может что-то с этим сделать можно?

Добавлено через 43 секунды
oleg-m1973, Я пыталась как-то через условие сделать проверку, чтобы, если первое число отрицательное, то при подсчёте максимального он его пропускал пока не найдёт положительное, или что-то вроде того

@oleg-m1973 · 03.03.2021, 20:59

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

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

Оно не отрицательное, а положительное. Я просто не знал, что std::cin не умеет толком работать с беззнаковыми целыми. Сделай проверку

Добавлено через 56 секунд

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

oleg-m1973, Я пыталась как-то через условие сделать проверку, чтобы, если первое число отрицательное, то при подсчёте максимального он его пропускал пока не найдёт положительное, или что-то вроде того

Проверяй при вводе, чтоб вводились только положительные, как я показал. И покажи, как сделала

Добавлено через 1 минуту
Или тупо пропускай отрицательные при вводе, заполняй массив только положительными числами

Добавлено через 1 минуту

C++

for (int i = 0; i < n; )
    {
int x;
std::cin >> x;
if (x > 0)
        arr[i++] = x;
    }

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

oleg-m1973, Почему-то условие он не выполняет, всё равно позволяет вводить отрицательные

C++

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
 
using namespace std;
 
int main()
{
    int i;
    unsigned int arr[256];
    unsigned 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; i++)
    {
        cin >> arr[i];
 
        if (arr[i] > 0)
        {
            max = log10(arr[0]);
        }
        else
        {
            cout << "Ввод отрицательного числа невозможен, повторите попытку!";
        }
    }
 
    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 << 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:07

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

oleg-m1973, Почему-то условие он не выполняет, всё равно позволяет вводить отрицательные

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

for (int i = 0; i < n; i++)
{
cin >> arr[i];
if (arr[i] > 0)

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

for (int i = 0; i < n; )
{
int x;
std::cin >> x;
if (x > 0)
arr[i++] = x;
}

Ну а зачем я по-твоему через переменную сделал?

Добавлено через 3 минуты
Либо

C++

for (int i = 0; i < n; )
    {
std::cin >> arr[i];
if (arr[i] > 0)
        ++i;
else
    cout << "Ввод отрицательного числа невозможен, повторите попытку!" << std::endl;
    }

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

oleg-m1973, Спасибо, всё работает, классно, теперь нельзя ввести отрицательные. Но что теперь делать с бинарным поиском, элемента? Их вообще можно вместе совмещать, вот линейный работает отлично, всё верно находит, а вот бинарный с косяками?

C++

#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;
    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 = 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 << 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;
}

@Yetty · 03.03.2021, 21:15

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

unsigned int arr[256];
И проблемы с отрицательными числами не будет.

как и соответствия написанного условию задачи:

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

Дан массив целых чисел

целые это отрицательные, ноль и положительные

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

как осуществить это с отрицательными числами

для неположительных вывести "функция не определена"

но целом условие бредовое. как можно что-то переставить поиском ? поиском можно найти. и если переставить максимальное, зачем сортировать ? при сортировке по убыванию максимальное и так окажется на первом месте

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

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

float

точно неправильно. для целых тип int

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

Yetty, Это точно, я и не знала, что с логарифмом делать отрицательным. При вводе отрицательного я сделала вывод ошибки, он пишет, что логарифм не определён, т.к. отрицательное введено, но косяк, что нельзя его ввести первым, если первым ввести отрицательное, то ломается поиск максимального элемента

@oleg-m1973 · 03.03.2021, 21:24

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

max = log10(arr[0]);

Это можно не делать на каждой итерации, просто вынеси за цикл

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

Но что теперь делать с бинарным поиском, элемента? Их вообще можно вместе совмещать, вот линейный работает отлично, всё верно находит, а вот бинарный с косяками?

C++

cout << "Введите число для поиска: ";
cin >> k;
for (int i = 0; i < n; i++)
    if (arr[i] == k)
        cout << "Индекс элемента " << k << " в массиве, осуществлённый путём линейного поиска равен: " << i << endl

Добавлено через 5 минут

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

что нельзя его ввести первым, если первым ввести отрицательное, то ломается поиск максимального элемента

Что-то до меня не сразу дошло, что значит "если первым ввести отрицательное, то ломается поиск максимального элемента"

C++

    for (int i = 0; i < n; )
    {
        cin >> arr[i];
        if (arr[i] > 0)
            i++;
        else
            cout << "Ввод отрицательного числа невозможен, повторите попытку!" << std::endl;
    }
 
       max = log10(arr[0]);

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

oleg-m1973, Линейный поиск поменяла, а что на счёт бинарного, а то он через раз показывает, и, получается, если я в линейном поиске ввела, например, 50, то в бинарном я уже не могу ввести это число?

Добавлено через 2 минуты

C++

#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 = log10(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:37

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

oleg-m1973, Линейный поиск поменяла, а что на счёт бинарного, а то он через раз показывает, и, получается, если я в линейном поиске ввела, например, 50, то в бинарном я уже не могу ввести это число?

Можешь, как разница. Сортировка работает нормально?

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

oleg-m1973, Сортирует пузырьком хорошо, я сделала по убыванию сортировку, потому что в задании написано, что переставить максимальный на первое место, не знаю, правильно оно или нет

@oleg-m1973 · 03.03.2021, 21:40

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

if ((log10(arr[i]) > log10(max)))
{
max = arr[i];
}

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

max = log10(arr[0]);

Что-то здесь лишнее

C++

1	max = arr[0];

Добавлено через 1 минуту

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

oleg-m1973, Сортирует пузырьком хорошо, я сделала по убыванию сортировку, потому что в задании написано, что переставить максимальный на первое место, не знаю, правильно оно или нет

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

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

if (arr[mid] > bin)
{
r = mid - 1;
}

if (arr[mid] < bin)

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	03.03.2021, 21:15	14
	Сообщение от oleg-m1973 unsigned int arr[256]; И проблемы с отрицательными числами не будет. как и соответствия написанного условию задачи: Сообщение от ANGELin04ka Дан массив целых чисел целые это отрицательные, ноль и положительные Сообщение от ANGELin04ka как осуществить это с отрицательными числами для неположительных вывести "функция не определена" но целом условие бредовое. как можно что-то переставить поиском ? поиском можно найти. и если переставить максимальное, зачем сортировать ? при сортировке по убыванию максимальное и так окажется на первом месте есть подозрение что нужно найти максимальное положительных чисел. но это не точно. я бы такую задачу вернул тому кто её Вам её дал. Сообщение от ANGELin04ka float точно неправильно. для целых тип int 1

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	03.03.2021, 21:37	18
	Сообщение от ANGELin04ka oleg-m1973, Линейный поиск поменяла, а что на счёт бинарного, а то он через раз показывает, и, получается, если я в линейном поиске ввела, например, 50, то в бинарном я уже не могу ввести это число? Можешь, как разница. Сортировка работает нормально? 1

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

Решение

Решение

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 11:40 [ТС]	2
	В принципе, с отрицательным значениями можно работать, но при вводе первым числом отрицательного или нуля, то дальше он не ищет максимальное, нужно как-то бы сделать так, чтобы, если ввод происходил первого отрицательного, то максимальное число вычислялось со второго, если и второе отрицательное, то с третьего, но у меня не получается реализовать 0

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 20:24 [ТС]	5
	oleg-m1973, Ввод починился, но вся загвоздка в том, что, когда "float" использовала, при вводе отрицательного числа логарифм просто не считается, только положительные считает, а сейчас, он считает и отрицательные, но там какие-то огромные цифры выводит, а с поиском всё равно проблема, линейный выполняется без проблем, а вот бинарный не хочет Добавлено через 3 минуты oleg-m1973, Просто логарифма от отрицательного числа не существует, поэтому я и не знаю, как к этому подступиться 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	03.03.2021, 20:29	6
	Сообщение от ANGELin04ka oleg-m1973, Просто логарифма от отрицательного числа не существует, поэтому я и не знаю, как к этому подступиться Поэтому я тебе и сказал использовать unsigned int, в нём не бывает отрицательных чисел Второе - а логарифм, он разве не монотонно возрастает, т.е. максимальное значение логарифма будет у максимального элемента массива? (я математикой уже лет 20 не занимался) 1

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 20:33 [ТС]	7
	oleg-m1973, Да, правильно, чем больше значение, тем больше логарифм, положительные он считает правильно, но если я ввожу в консоль отрицательное число, то при подсчёте отрицательного числа он выводит огромное положительное, которое непонятно откуда берётся и, соответственно, выводит его как максимальный элемент Добавлено через 2 минуты oleg-m1973, А введённое отрицательное число (логарифм) он выводит как 9.63296, любое введённое, пусть то -10 или -40, а максимальное 4294967286 0

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 20:51 [ТС]	9
	oleg-m1973, Немного не понимаю, просто, получается, что он это отрицательное (которое стало положительным) выводит и показывает, что оно является максимальным элементом в массиве, но это же не так. Я вот сделала, что при вводе отрицательного он выводит , что не может посчитать логарифм просто, положительные считает, находит среди них максимальный элемент, у которого максимальный логарифм, т.е. находит просто максимальный элемент, сортирует изначальный массив. Проблема вот в том, что при вводе первым числом отрицательного элемента, он его не считает и, получается, не вбивает его значение, из-за этого поиск максимума ломается, но если первое будет положительным, а дальше уже как угодно, то всё работает, может что-то с этим сделать можно? Добавлено через 43 секунды oleg-m1973, Я пыталась как-то через условие сделать проверку, чтобы, если первое число отрицательное, то при подсчёте максимального он его пропускал пока не найдёт положительное, или что-то вроде того 0

@ANGELin04ka 30 / 24 / 6 Регистрация: 24.11.2020 Сообщений: 214
	03.03.2021, 21:17 [ТС]	15
	Yetty, Это точно, я и не знала, что с логарифмом делать отрицательным. При вводе отрицательного я сделала вывод ошибки, он пишет, что логарифм не определён, т.к. отрицательное введено, но косяк, что нельзя его ввести первым, если первым ввести отрицательное, то ломается поиск максимального элемента 0

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