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

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

21.03.2015, 15:48. Показов 4989. Ответов 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,989
Записей в блоге: 32
21.03.2015, 16:37
Шагать можно в разных направлениях, но я бы выделил 2 основных
- изучать теорию синтаксического разбора, формальные грамматики, комбинаторы и т.п.
- не копая глубоко реализовать простейший стековый автомат Дейкстры
1
 Аватар для igorrr37
2872 / 2019 / 991
Регистрация: 21.12.2010
Сообщений: 3,754
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru