Получить заданное число m сложением/вычитанием цифр

@Roshki · Регистрация: 17.09.2014

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

Очень-очень нужна помощь!
дано n (n>=2) количество цифр от 1 до 9 и любое число m. Написать программу расстановки между каждой парой чисел, записанных именно в таком порядке, знаков "+" и "-" так, чтобы значение полученного выражения равнялось m.

@_Ivana · 24.09.2014, 21:29

Попробовал ideone, код компилируется и запускается, хотя и долго относительно, выходные данные выдаются. Но где установить какой флажок, чтобы засекал время и память - не нашел.

Разбираюсь постепенно, там надо редактировать нажимать и из-под него запускать, а если какой-то форк жать - то выполняет но не считает время и память.

Добавлено через 27 минут
Убрал лишние параметры из контекста рекурсии - сильно быстрее не стало: http://ideone.com/KXC9QW
А второй жадный алгоритм конечно прожевывает тонны входных данных мгновенно: http://ideone.com/52ks8a

@sourcerer · 25.09.2014, 07:12

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

когда я переключил ввод на файл, то system("pause") не отрабатывало, приходилось на ноль делить

А закрыть соединение с файлом в самом конце кода и ассоциировать ввод/вывод обратно со стандартным потоком?
Что-то типа такого:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <fstream>      // для чтения из файла
#include <ostream>      // для вывода в файл
#include <string>
using namespace std;
 
int main()
{
    // some code
    cout << "Введите имя файла: ";
    string filename;
    getline(cin, filename);
    ifstream fin;       // создание объекта fin типа ifstream
    fin.open(filename); // ассоциирование создание объекта fin c файлом filename
    fin >> array_string_vector_or_something_else; // считываем из файла в объект
    fin.close ();       // закрытие соединения ввода с файлом
    
    cin.get();
    cin.get();
    return 0;
}

Не прокатит?

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Roshki 0 / 0 / 0 Регистрация: 17.09.2014 Сообщений: 9

	Получить заданное число m сложением/вычитанием цифр 22.09.2014, 17:31. Показов 5695. Ответов 81 Метки нет (Все метки) Очень-очень нужна помощь! дано n (n>=2) количество цифр от 1 до 9 и любое число m. Написать программу расстановки между каждой парой чисел, записанных именно в таком порядке, знаков "+" и "-" так, чтобы значение полученного выражения равнялось m. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	24.09.2014, 21:29
	Попробовал ideone, код компилируется и запускается, хотя и долго относительно, выходные данные выдаются. Но где установить какой флажок, чтобы засекал время и память - не нашел. Разбираюсь постепенно, там надо редактировать нажимать и из-под него запускать, а если какой-то форк жать - то выполняет но не считает время и память. Добавлено через 27 минут Убрал лишние параметры из контекста рекурсии - сильно быстрее не стало: http://ideone.com/KXC9QW А второй жадный алгоритм конечно прожевывает тонны входных данных мгновенно: http://ideone.com/52ks8a 0