Расставить знаки операций так, чтобы получилось выражение имеющее минимальное значение

@KiganTbs · Регистрация: 27.11.2018

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

Необходимо в первую строку ввести цифры через пробел, а во вторую - знаки операции(также через пробел) и найти минимальное возможное число.

Пример:
1 2 3 4
+ + *

Вывод: 9

@KiganTbs · 16.06.2020, 15:37 **[ТС]**

Можете код написать?

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

@AndryS1 · 16.06.2020, 16:26

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

Можете код написать?

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

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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    size_t M; //кол-во чисел
    std::cin >> M;
    std::vector<int64_t> v(M);
    for (size_t i = 0; i < M; i++)
    {
        std::cin >> v[i];
    }
    std::vector<char> o(M - 1);
    for (size_t i = 0; i < M - 1; i++)
    {
        do {
            o[i] = std::cin.get();
        } while (o[i] != '+' && o[i] != '*');
    }
    std::sort(v.begin(), v.end());
    std::sort(o.begin(), o.end());
 
    int64_t result = v[0];
 
    for (size_t i = 0; i < o.size(); i++)
    {
        if (o[i] == '+')
        {
            result += v[i + 1];
        }
        else
        {
            result *= v[i + 1];
        }
    }
    
    std::cout << result;
}

@KiganTbs · 16.06.2020, 18:17 **[ТС]**

Суть в том, что пользователь должен также самостоятельно вводит + и *. Т.е.
Пример:

2 3 4 7 9 - первая строка
+ + + * - вторая строка ввода
Т е. Он вводит n чисел и n-1 операций, которые могут быть либо +, либо *

Я попытался прогнать код, но он брал на вход только строку с цифрами.

Добавлено через 1 час 27 минут
AndryS1, это точно, бывает такое)

@AndryS1 · 16.06.2020, 18:21

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

Я попытался прогнать код, но он брал на вход только строку с цифрами.

1 строка ввода - кол-во чисел
2 строка ввода - сами числа
3 строка ввода - операции

(зависимость от строк нет, а вот порядок имеет значение)

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

Новые блоги и статьи Все статьи Все блоги /
Администрация Хабра удаляет новые алгоритмы, которые не западно ориентированной философии кода, без уведомлений и объяснений. Hrethgir 20.06.2026 Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .	Процесс ориентированная диалектика (не новость - просто системное обновление, философия). Hrethgir 20.06.2026 Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .	Контроль уникальности строк в табличной части документа Maks 18.06.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2. Задача: контроль уникальности строк в. . .	Клиент Uhbif79 18.06.2026 Здесь простой клиент для работы с сервером.
Сервер Uhbif79 18.06.2026 Выкладываю простейший сервер.	Дефенестрация kumehtar 18.06.2026 Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))	Дихотомия добра и зла kumehtar 18.06.2026 Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .	Своя Интернет-Компания iceja 18.06.2026 Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .

@KiganTbs 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 56

	Расставить знаки операций так, чтобы получилось выражение имеющее минимальное значение 15.06.2020, 19:56. Показов 2958. Ответов 23 Метки c++ (Все метки) Необходимо в первую строку ввести цифры через пробел, а во вторую - знаки операции(также через пробел) и найти минимальное возможное число. Пример: 1 2 3 4 + + * Вывод: 9 0

@KiganTbs 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 56
	16.06.2020, 15:37 [ТС]
	Можете код написать? Добавлено через 5 минут Хотя-бы что-то 0

@KiganTbs 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 56
	16.06.2020, 18:17 [ТС]
	Суть в том, что пользователь должен также самостоятельно вводит + и . Т.е. Пример: 2 3 4 7 9 - первая строка + + + - вторая строка ввода Т е. Он вводит n чисел и n-1 операций, которые могут быть либо +, либо * Я попытался прогнать код, но он брал на вход только строку с цифрами. Добавлено через 1 час 27 минут AndryS1, это точно, бывает такое) 0

Расставить знаки операций так, чтобы получилось выражение имеющее минимальное значение

Решение