Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/25: Рейтинг темы: голосов - 25, средняя оценка - 4.96
1 / 1 / 1
Регистрация: 03.04.2013
Сообщений: 43

Арифмометр: посчитать значение выражения, заданного в виде строки

21.03.2015, 15:48. Показов 5032. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброе время суток! Столкнулся с задачей и не могу сообразить даже в какую сторону шагать!
Подскажите пожалуйста!
Входные данные строка длиной не более 100 символов, содержит пример. Строка состоит из символов сложения, вычитания, умножения, деления, скобок и чисел. Все числа одноразрядные, положительны. Пробелов между символами нету.
Пример:
Входные данные (8+4/2)/(10/2-3*2+6)-2
Выходные данные 0
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.03.2015, 15:48
Ответы с готовыми решениями:

Вычислить значение выражения, заданного в виде строки
Здравствуйте, есть строка которая в себе содержит данные вот пример str="/254+523-42323/65425*75323*" мне собственно нужно получить...

Вывести значение целочисленного выражения, заданного в виде строки
Выражение определяется следующим образом: <выражение> ::= <терм> | <выражение>+<терм> | <выражение>-<терм> ...

Найти значение арифметического выражения, заданного в виде строки
Помогите пожалуйста! Ввести с клавиатуры строку, которая содержит арифметическое выражение вида a+b+c.(например 10+2+1). Найти значение...

5
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
 Аватар для magirus
28049 / 15785 / 983
Регистрация: 15.09.2009
Сообщений: 67,752
Записей в блоге: 78
21.03.2015, 15:54
и?...

Добавлено через 42 секунды
Цитата Сообщение от Diablo Mix Посмотреть сообщение
в какую сторону шагать!
шагай в сторону изучения языка.
0
1 / 1 / 1
Регистрация: 03.04.2013
Сообщений: 43
21.03.2015, 16:17  [ТС]
magirus, смешно...
а что по серьезнее ответить можешь?

Добавлено через 14 минут
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
#include <conio.h>
#include <iostream>
#include <stdio.h>
 
using namespace std;
 
int main(){
    setlocale(0, "Russian");
    char str[150];
    int i, s1, s2, n;
    cout << "Введите пример используя () / * + - : ";
    gets(str);
    n = strlen(str);//длина строки
    for ( i = 0; i <= n; i++){
        if (str[i] == '('){  s1 = i; }
    }
    for (i = s1; i <= n; i++){
        if (str[i] == ')'){ s2 = i; break; }
    }
    
    for (i = s1 + 1; i < s2; i++){
 
    }
 
    getch();
}
застрял на этом...
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
21.03.2015, 16:37
Шагать можно в разных направлениях, но я бы выделил 2 основных
- изучать теорию синтаксического разбора, формальные грамматики, комбинаторы и т.п.
- не копая глубоко реализовать простейший стековый автомат Дейкстры
1
 Аватар для igorrr37
2895 / 2042 / 992
Регистрация: 21.12.2010
Сообщений: 3,791
Записей в блоге: 9
21.03.2015, 17:07
Лучший ответ Сообщение было отмечено Diablo Mix как решение

Решение

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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
#include <iostream>
#include <stack>
#include <cctype>
#include <map>
#include <sstream>
 
int main()
{
    std::string s = "(8+4/2)/(10/2-3*2+6) - 2";
    std::string srpn;
    std::string::size_type ind;
    while((ind = s.find(' ')) != std::string::npos) // удаление пробелов из входной строки
    {
        s.erase(ind, 1);
    }
    std::map<char, size_t> map; // карата весов символов
    map.insert(std::make_pair('*', 3));
    map.insert(std::make_pair('/', 3));
    map.insert(std::make_pair('+', 2));
    map.insert(std::make_pair('-', 2));
    map.insert(std::make_pair('(', 1));
    std::stack<char> stack;
    for(auto c : s) // формировка результирующей строки в ОПЗ
    {
        if(!isdigit(c) && ('.' != c))
        {
            srpn += ' ';
            if(')' == c)
            {
                while(stack.top() != '(')
                {
                    srpn += stack.top();
                    stack.pop();
                    srpn += ' ';
                }
                stack.pop();
            }
            else if('(' == c)
            {
                stack.push(c);
            }
            else if(stack.empty() || (map[stack.top()] < map[c]))
            {
                stack.push(c);
            }
            else
            {
                do
                {
                    srpn += stack.top();
                    srpn += ' ';
                    stack.pop();
                }
                while(!(stack.empty() || (map[stack.top()] < map[c])));
                stack.push(c);
            }
        }
        else
        {
            srpn += c;
        }
    }
    while(!stack.empty())// остаток из стека добавляется в результ. строку
    {
        srpn += stack.top();
        srpn += ' ';
        stack.pop();
    }
    std::cout << srpn << std::endl; // результирующая строка в ОПЗ
    std::stack<double> dstack;
    std::stringstream ss(srpn);
    double d, d1;
    char c;
    while(ss.get(c)) // вычисление результата
    {
        if(isdigit(c) || '.' == c)
        {
            ss.unget();
            ss >> d;
            dstack.push(d);
        }
        else if(!isspace(c))
        {
            d1 = dstack.top();
            dstack.pop();
            d = dstack.top();
            dstack.pop();
            switch(c)
            {
                case '+':
                    dstack.push(d + d1);
                    break;
                case '-':
                    dstack.push(d - d1);
                    break;
                case '*':
                    dstack.push(d * d1);
                    break;
                case '/':
                    dstack.push(d / d1);
                    break;
            }
        }
    }
    if(!dstack.empty())
    {
        std::cout << dstack.top() << std::endl; // результат
        dstack.pop();
    }
    return 0;
}
2
1 / 1 / 1
Регистрация: 03.04.2013
Сообщений: 43
22.03.2015, 16:05  [ТС]
igorrr37, спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.03.2015, 16:05
Помогаю со студенческими работами здесь

Вывести значение логического выражения, заданного в виде строки S.
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом (&quot;T&quot; - True,...

Вывести значение логического выражения, заданного в виде строки S
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): ...

Вывести значение логического выражения, заданного в виде строки S
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): ...

Вывести значение логического выражения, заданного в виде строки S
Всем Доброго времени суток. Окажите помощь при решении задачи, кому не сложно подскажите про что в этой задаче идет речь, а кто может так...

Вывести значение целочисленного выражения, заданного в виде строки S
Доброго дня! Есть такая задачка на рекурсию.. Как её решить не знаю, поэтому обращаюсь к вам за помощью.. Если не сложно, то...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru