С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 29.11.2019
Сообщений: 20

Калькулятор ОПЗ

08.06.2020, 20:34. Показов 1376. Ответов 2

Студворк — интернет-сервис помощи студентам
Есть вот такой код:
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
112
#include <iostream>
using namespace std;
 
int prior(char x)
{
    if ((x = '*') || (x = '/')) return 2;
    if ((x = '+') || (x = '-')) return 1;
    if ((x = '(') || (x = ')')) return 0;
}
 
class stack
{
    int top;
    char body[100];
public:
    stack() { top = 0; }
    bool empty() { return top == 0; }
    char get_top_element() { return body[top]; }
    int top_prior() { return prior(body[top]); }
    void push(char x)
    {
        top++;
        body[top] = x;
    }
    char pop()
    {
        top--;
        return body[top + 1];
    }
 
};
 
int main()
{
    char note[100], pnote[100];
    int i, p = 0;
    stack s;
    cin >> note;
 
    for (i = 0; i < strlen(note); i++)
    {
        if (note[i] == '(') s.push(note[i]);
        else if ((note[i] == '+') || (note[i] == '-') || (note[i] == '/') || (note[i] == '*'))
        {
            while ((!s.empty()) && (s.top_prior() > prior(note[i])))
            {
                p++;
                pnote[p] = s.pop();
            }
            s.push(note[i]);
        }
        else if (note[i] == ')')
        {
            while ((!s.empty()) && (s.get_top_element() != '('))
            {
                p++;
                pnote[p] = s.pop();
            }
            s.pop();
        }
        else
        {
            p++;
            pnote[p] = note[i];
        }
    }
    while (!s.empty())
    {
        p++;
        pnote[p] = s.pop();
    }
    for (i = 1; i <= p; i++)
        cout << pnote[i];
    
    int sp = 0;
 
    while (!feof(stdin)) {
        int c = getchar();
        int x;
        switch (c) {
        case  ' ':
        case '\n':
            break;
        case '=':
            printf("Result = %d\n", pnote[sp - 1]);  sp--;
            break;
        case '+':
            pnote[sp - 2] = pnote[sp - 2] + pnote[sp - 1];  sp--;
            break;
        case '-':
            pnote[sp - 2] = pnote[sp - 2] - pnote[sp - 1];  sp--;
            break;
        case '*':
            pnote[sp - 2] = pnote[sp - 1] * pnote[sp - 2];  sp--;
            break;
        case '/':
            pnote[sp - 2] = pnote[sp - 2] / pnote[sp - 1];   sp--;
            break;
        default:
            ungetc(c, stdin);
            if (scanf_s("%d", &x) != 1) {
                fprintf(stderr, "Can't read integer\n");
                return -1;
            }
            else {
                pnote[sp] = x;                       sp++;
            }
        }
    }
    printf("Result = %d\n", pnote[sp - 1]);
    return 0;
}
При вводе выражения он его переводит в ОПЗ, после рассчитывает выражение и выводит ответ, и тут есть проблема: при выводе выражения в ОПЗ он не разделяет символы, пример:
0.4*(2.3+6.7)/(5.8-9.1)
Перевод в ОПЗ 0.42.36.7+5.89.1-/*
Добавляю после выражения = и жму Enter
Ответ: -52, а должен быть -1,09. Может кто знает как исправить это ?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.06.2020, 20:34
Ответы с готовыми решениями:

ОПЗ
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { string str, stack, prim; int p,k,d = 0; ...

ОПЗ в C++
Добрый день! Поставили передо мной задачу, написать программу которая считает выражение в обратной польской записи. На вход даются любые...

ОПЗ и стек
Здравствуйте, нужна помощь при реализации ОПЗ, чтобы при запуске консольной прог первый элемент может быть либо ( или буква(то есть просто...

2
Just Do It!
 Аватар для XLAT
4201 / 2656 / 654
Регистрация: 23.09.2014
Сообщений: 8,950
Записей в блоге: 3
08.06.2020, 23:41
Цитата Сообщение от kaban4ik63rus Посмотреть сообщение
а должен быть -1,09
правильный ответ:
Virazhenie: 0.4*(2.3+6.7)/(5.8-9.1) = -1.09090909090909

Кликните здесь для просмотра всего текста

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
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <iostream>
#include <iomanip>
#include <deque>
 
class Calculator
{   private:    
        class  smycin
        {   
        public:
            void set(const std::string& s)
            {   for(const auto& e : s)
                {   d.push_back(e);
                }
                //info();
            }
 
            void putback(char c)
            {   d.push_front(c);
            }
            
            char get()
            {   char c = d.front();
                d.pop_front();
                return c;
            }
 
        private:
            std::deque<char> d;
            void info()
            {   for(size_t i = 0; i < d.size(); i++)
                    std::cout << d[i];
                std::cout << "\n";
            }
        } my;
 
        double number()
        {   double res = 0;
            double m = 1.;
            bool  b = false;
            for (;;)
            {   char c = my.get();
                if (c >= '0' && c <= '9')
                {   res = res * 10 + c - '0';
                    if(b) m *= 10;
                }
                else if (c == '.') b = true;
                else
                {   my.putback(c);
                    return res/m;
                }
            }
        }
 
        double skobki()
        {   char c = my.get();
            if (c == '(')
            {   double x = expr();
                my.get();
                return x;
            }
            else
            {   my.putback(c);
                return number();
            }
        }
 
        double factor()
        {   double x = skobki();
            for (;;)
            {   char c = my.get();
                switch (c)
                {   case '*':
                        x *= skobki();
                        break;
                    case '/':
                        x /= skobki();
                        break;
                    default:
                        my.putback(c);
                        return x;
                }
            }
        }
 
        double expr()
        {   double x = factor();
            for (;;)
            {   char c = my.get();
                switch (c)
                {   case '+':
                        x += factor();
                        break;
                    case '-':
                        x -= factor();
                        break;
                    default:
                        my.putback(c);
                        return x;
                }
            }
        }
    
    public:
        ///---------------------------------------------|
        /// Это тут всё!                                |
        /// Что ты должен знать об этом калькуляторе!!! |
        ///---------------------------------------------:
        double res;
        double go(std::string str)
        {   std::cout << "Virazhenie: " << str;
            my.set(str);
            res = expr();
            std::cout << " = " << std::setprecision(15) << res << std::endl;
            return res;
        }
};
 
///----------------------------------------------------------------------------|
/// Тест.
///----------------------------------------------------------------------------:
int main()
{   Calculator calc;
    calc.go("0.4*(2.3+6.7)/(5.8-9.1)"); /// Otvet: -1.09090909090909
 
    std::cin.get();
}


kaban4ik63rus,
по ОПН ищите специалиста здесь:
Сделать калькулятор арифметического выражения
0
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,267
09.06.2020, 05:52
Цитата Сообщение от kaban4ik63rus Посмотреть сообщение
Перевод в ОПЗ 0.42.36.7+5.89.1-/*
Ваще перевод в ОПН годный, нужно только элементы пробелами разделить. Ато они "склеиваются" и невозможно отличить, 0.4 и 2.3 или 0.42 и .36. Вот так должно быть: 0.4 2.3 6.7 + 5.8 9.1 - / * Оно и проще - читаешь до пробела, если не знак, то число.

А где в коде пробел вставить - ты сам ищи, ты его писал, тебе и карты в руки.

А, ну и ещё нюанс. Так, как у тебя, у меня переводится выражение 0.4*((2.3+6.7)/(5.8-9.1)). А без дополнительных скобок получается: 0.4 2.3 6.7 + * 5.8 9.1 - / Я считаю, у меня правильно: слева-направо, сперва 0.4 умножается на результат в скобках, затем то что получилось делится на результат в других скобках. На результат в данной формуле это не влияет, но могут быть ошибки в других.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.06.2020, 05:52
Помогаю со студенческими работами здесь

Стек и выражение в ОПЗ
Привет. Сижу учу С++,пишу,разбираю коды. Тырю какие-то вещи кое-где,вроде работает. Осталось правильно понять. Так вот,может кто помочь с...

Обратная польская запись (ОПЗ)
Пожалуйста помогите!!!! не знаю что мне сделать с этими задачами=((((( A. Обратная польская запись (ОПЗ). Постфиксной формой записи...

Алгоритм вычисления выражения, записанного в ОПЗ
Здравствуйте. Может ли кто-нибудь пролить свет на пару вопросов. Вот есть реализация, которую я нашёл в интернете: int...

В одной из функции реализации опз ошибка
double result(char* str) { int i; char ss, ss1, ss2, ssR = 'z' + 1; double op1, op2, res, arr; cout &lt;&lt; &quot;Input data&quot; &lt;&lt; endl; ...

Обратная польская запись (ОПЗ). Учет приоритета операций
Здравствуйте, уважаемые форумчане! Сегодня на курсах писали решение для задачи (см. ссылку на задачу), но, кажется, забыли, учесть...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru