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

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

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

Author24 — интернет-сервис помощи студентам
Всем доброе время суток! Столкнулся с задачей и не могу сообразить даже в какую сторону шагать!
Подскажите пожалуйста!
Входные данные строка длиной не более 100 символов, содержит пример. Строка состоит из символов сложения, вычитания, умножения, деления, скобок и чисел. Все числа одноразрядные, положительны. Пробелов между символами нету.
Пример:
Входные данные (8+4/2)/(10/2-3*2+6)-2
Выходные данные 0
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2015, 15:48
Ответы с готовыми решениями:

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

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

Найти значение арифметического выражения, заданного в виде строки
Помогите пожалуйста! Ввести с клавиатуры строку, которая содержит арифметическое выражение вида...

Вывести значение логического выражения, заданного в виде строки S.
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим...

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

Добавлено через 42 секунды
Цитата Сообщение от Diablo Mix Посмотреть сообщение
в какую сторону шагать!
шагай в сторону изучения языка.
0
1 / 1 / 1
Регистрация: 03.04.2013
Сообщений: 43
21.03.2015, 16:17  [ТС] 3
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
4820 / 2286 / 287
Регистрация: 01.03.2013
Сообщений: 5,970
Записей в блоге: 29
21.03.2015, 16:37 4
Шагать можно в разных направлениях, но я бы выделил 2 основных
- изучать теорию синтаксического разбора, формальные грамматики, комбинаторы и т.п.
- не копая глубоко реализовать простейший стековый автомат Дейкстры
1
2859 / 2006 / 988
Регистрация: 21.12.2010
Сообщений: 3,711
Записей в блоге: 10
21.03.2015, 17:07 5
Лучший ответ Сообщение было отмечено 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  [ТС] 6
igorrr37, спасибо!
0
22.03.2015, 16:05
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2015, 16:05
Помогаю со студенческими работами здесь

Вывести значение логического выражения, заданного в виде строки S
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется...

Вывести значение логического выражения, заданного в виде строки S
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим...

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

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

Вычислить значение арифметического выражения, заданного в виде строки
с клавиатуры вводиться строка типа: &quot;(7+1)*23-1&quot; в одну строку, нужно определить значение...

Вывести значение логического выражения, заданного в виде строки S.
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru