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

@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 секунд

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

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

	Расставить знаки операций так, чтобы получилось выражение имеющее минимальное значение 15.06.2020, 19:56. Показов 2794. Ответов 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

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

Решение