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

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

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

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

10.06.2013, 22:50. Просмотров 2447. Ответов 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
Посмотрите здесь:

Нужно расставить между числами знаки + или - таким образом, чтобы получилось выражение, значение которого равно s и вывести его на экран C++
C++ Заменить в файле все знаки "+" на знаки "-", а знаки "-" на знаки "+"
Как сделать, так чтобы i и j можно было вводить самому "i" И "j" в цикле, есть программа C++
C++ В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно"
C++ Сколько существует способов расставить между цифр знаки "+" и "-"
Нужно сделать так, чтобы при вводе числа, выводило "рублей" или "рубль" C++
Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) C++
C++ Как сделать так, чтобы scanf в переменную double мог считывать с клавиатуры не только "0,01", но и "0.01"
C++ Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс"
C++ Создать классы "Computer", "Software", "User" и реализовать взаимодействие объектов этих типов между собой
Как сделать так, чтобы введенное с клавиатуры слово "helllo" в памяти сохранялось в виде "Hello". C++
Перегрузить операторы "=", "+=" так, чтобы производилось сложение строки и объекта C++

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

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

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