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

Не прокатит?

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

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

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

Опции темы