Получить заданное число 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;
}

Не прокатит?

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

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

	Получить заданное число m сложением/вычитанием цифр 22.09.2014, 17:31. Показов 5477. Ответов 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