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

Оптимизация решения. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ C++ Проверка логин\пароль http://www.cyberforum.ru/cpp-beginners/thread336472.html
Доброго времени суток! В консольном приложении планирую сделать запрос логина\пароля при входе. .txt файл имеет такую структуру: ============= pass;log;admin; password;login;user; pass2;log2;user; ============= код программы:
C++ MS VC++ 2010 не компилирует приложения Доброго времени суток! Перешел с Паскаля на С++, скачал microsoft visual studio C++ 2010, но не получается создать простой файл с++, почему то не компилирует. Можете пожалуйста написать как создать самый простой файл и нормально его откомпилировать. Прочитал несколько ресурсов, что то не помогло. Как сначала надо создать приложение? или файл? или приложение win32 console aplication? Текст... http://www.cyberforum.ru/cpp-beginners/thread336448.html
_getch() в цикле выводит бред вместо русских букв C++
Извращался тут с getch(), возникла небольшая, но странная (для меня) проблема. В программе такого рода char x; x=_getch(); cout<<x; нормально проходят как английские, так и русские символы (ну и остальные клавиши, естественно). Решил модифицировать, накодировал вот такую фигню: int bykva(char n) //функция сравнивает полученный код клавиши с кодом букв, если буква, то выводит 1, иначе -...
Вопрос по VS 2008 C++
Здравствуйте, не подскажите как: 1) посмотреть аварийный стэк вызовов 2) как поставить точку останова, и заставить прогу работать пока она не перейдет на это строку
C++ Папки header файлов. VS 2010 http://www.cyberforum.ru/cpp-beginners/thread336424.html
Подскажите как в Visual Studio 2010 указать, где находятся header файлы. В папке, где находятся соответствующие cpp файлы (в папке проекта) VS их не хочет искать, приходится прописывать путь полностью
C++ Как записать данные в начало файла не уничтожая его? Как записать данные в начало файла не уничтожая его? Вот пример могу ток записывать данные в конец файла ,а в начало нет хоть устанавливаю указатель вначале ,а запись данных серовно идет в конец файла. При других значениях данные из файла уничтожаются если не ios::app. Как по вашему можно записать данное в начале файла ,но при этом не уничтожив файл? #include <iostream> #include <fstream>... подробнее

Показать сообщение отдельно
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
27.07.2011, 10:08     Оптимизация решения.
всем привет.
решил задачу -
Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <fstream>
 
void print (const int *MAS, const char *, const int, const int); //функция печати найденного выражения.
void func (const int *, const int, const int, int, int, char *); // рекурсивная функция поиска решения.
 
bool flag = false; // true - решение найдено.
 
int main() {
    std::ifstream ifs ("input.txt");
    std::ofstream ofs ("output.txt");
    //
    int size, rezult;
    std::cin >> size >> rezult;
    int *MAS = new int [size];
    char *SIGNS= new char [size - 1];
 
    for (int i = 0; i < size; i++)
        std::cin >> MAS[i];
    //
    --size; // т.к. в будущем приходится работать со знаками,
            // а у нас их size - 1.
    func (MAS, rezult, size, MAS[0], 0, SIGNS);
    if (!(flag)) 
        std::cout << "No solution";
    //
    delete []MAS;
    delete []SIGNS;
    ifs.close();
    ofs.close();
    return 0;
}
 
void print (const int *MAS,  char *SIGNS, const int size, const int rez)
{
    for (int i = 0; i < size; i++) {
        std::cout << MAS[i] << " ";
        std::cout << SIGNS[i] << " ";
    }
    std::cout << MAS[size] << " = " << rez;
}
 
void func (const int *MAS, const int rez, const int size, int sum,
           int idxSIGN, char *SIGNS)
           // MAS - массив чисел, rez - нужный результат, size - кол-во знаков,
           // sum - набранная сумма, idxSIGN - индекс знака, с которым будем работать
           // SIGNS - массив знаков.
{
    if (idxSIGN < size) {
        SIGNS[idxSIGN] = '+';
        func (MAS, rez, size, sum + MAS[idxSIGN + 1], idxSIGN + 1, SIGNS);
        SIGNS[idxSIGN] = '-';
        func (MAS, rez, size, sum - MAS[idxSIGN + 1], idxSIGN + 1, SIGNS);
    }
 
    if ((sum == rez) && (idxSIGN == size) && ((!flag))) {
        print (MAS, SIGNS, size, rez);
        flag = true;
        return;
    }
}
дело в том, что мне самому не нравится свое решение, не красиво как - то.
смущает большое кол-во параметров в функции, можно сделать большую часть из них глобальными, но тогда прийдется отказаться от динамического выделения памяти, и брать все по макс. ограничениям, + я не люблю глобальные переменные. да и с этим флагом заморочка какая - то ..
может есть какие замечания / предложения?

входные данные:
3 6
1 2 3
выходные данные:
1 + 2 + 3 = 6
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru