Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
Andru1312
2 / 2 / 0
Регистрация: 03.03.2013
Сообщений: 102
#1

Расставить между числами знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S - C++

10.06.2013, 22:50. Просмотров 2536. Ответов 0
Метки нет (Все метки)

Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S.

Ограничения: 2 <= N <= 24, 0 <= Xi <= 50 000 000, -1 000 000 000 <= S <= 1 000 000 000, время 3 с.

Ввод из файла expr.in. В первой строке находятся числа N и S. В следующей строке - N чисел через пробел.

Вывод в файл expr.out. Если получить требуемый результат невозможно, вывести "No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.

Примеры

Ввод 1 Ввод 2
3 10 2 100
15 25 30 10 10
Вывод 1 Вывод 2
15+25-30=10 No solution

Пытался сделать с помощью case, но не получилось.
Помогите написать код. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2013, 22:50     Расставить между числами знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S
Посмотрите здесь:

Сколько существует способов расставить между цифр знаки "+" и "-" - C++
Вот сама задача - {удалено} Не могу сделать норм перебор

Нужно расставить между числами знаки + или - таким образом, чтобы получилось выражение, значение которого равно s и вывести его на экран - C++
Доброго времени суток Задание: дано n чисел и число s. Нужно расставить между числами знаки + или - таким образом, чтобы получилось...

Заменить в файле все знаки "+" на знаки "-", а знаки "-" на знаки "+" - C++
Добрый день помогите перевести код на Паскале на язык C++. uses crt; const a='+'; b='-'; var f : Text; st: String; i: Byte;...

Между заданными числами расставить знаки сложения и вычитания так, чтобы в итоге получилось указанное число - C++
Простая задачка из школьной олимпиады (задача на асмп №366). У меня превышает лимит времени. Если есть другие пути поделитесь пж ...

Напечатать заданный непустой текст удалив из него все цифры и удвоив все знаки "+" и "-" - C++
напечатать заданный непустой текст удалив из него все цифры и удвоив все знаки &quot;+&quot; и &quot;-&quot;

Как изменить код, чтобы не было ошибки "expected initializer before void" - C++
В общем, компилятор почему-то ругается на 3 строку, говоря &quot;expected initializer before void&quot; Что ему тут не нравится -- ума не приложу....

Вывести "return 0" если введенное значение равно -1 - C++
Вывести return 0 если в вводе есть -1 ,но есть одно но. я ввожу 3 элемента так while(cin&gt;&gt;time&gt;mission&gt;&gt;status) и вот такой тест 3 E...

Как использовать символы из русского алфавита, а так же символы типа "█" "░" и т.д.? - C++
Как использовать символы из русского алфавита, а так же символы типа &quot;█&quot; &quot;░&quot; и т.д.?

Перегрузка оператора "+", чтобы выполнял "*" - C++
Ребят, привет всем, возник такой вопрос: возможно ли перегрузить оператор &quot;+&quot; так, чтоб выполнялось умножение? Например вводится...

"Вычеркнуть" 5 цифр из числа так, чтобы число стало наименьшим - C++
Здравствуйте дорогие форумчане! Я впервые у вас на форуме, прошу простить если будут какие-то погрешности. Задача: Вводится 9-ти...

Различия между "пробелы" и "табуляция" - C++
Есть две статьи на хабре: в пользу табуляции и против я вообще не пойму сути проблемы: вот пишу я код, нужно на следущую строку -...

Как откомпилировать программу на C++ так, чтобы получить "чистый бинарный файл"? - C++
возникла такая задача-из кода на C++ получить чистый бинарный файл. В случае с ассемблером, у NASM-а можно было написать например так: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru