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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
Andru1312
2 / 2 / 0
Регистрация: 03.03.2013
Сообщений: 100
10.06.2013, 22:50     Расставить между числами знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S #1
Даны 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++
C++ Заменить в файле все знаки "+" на знаки "-", а знаки "-" на знаки "+"
Имеется строка "AAABBCCAA", нужно вывести на экран "3A2B2C2A", и так же сделать обратное действие C++
Как сделать, так чтобы i и j можно было вводить самому "i" И "j" в цикле, есть программа C++
C++ Сколько существует способов расставить между цифр знаки "+" и "-"
C++ Создать класс "прямоугольник" и перегрузить операцию отношения "равно"
Нужно сделать так, чтобы при вводе числа, выводило "рублей" или "рубль" C++

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

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

Текущее время: 14:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru