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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.75
XAAR
Сообщений: n/a
#1

Обратная польская запись (ОПЗ) на С++ - C++

22.10.2012, 04:31. Просмотров 2554. Ответов 3
Метки нет (Все метки)

Пожалуйста помогите!!!! не знаю что мне сделать с этими задачами=(((((

A. Обратная польская запись (ОПЗ).
Постфиксной формой записи (ОПЗ) выражения a◦b называется запись, в которой знак операции размещен за операндами ab◦.
Например
Обычная запись Обратная польская запись
a-b a b -
a*b+c a b * c +
a*(b+c) a b c + *
(a+c)/(c*a-d) a c + c a * d - /
Описать функции, которая вычисляет значение заданного выражения.
Входные данные. В первой строке содержит обратную польскую запись арифметического выражения. Все операнды целые положительные числа.
Выходные данные. Вывести результат вычисления ОПЗ.
Технические требования. Используются знаки операций: +, -, *, /.
Примеры
input.txt output.txt
3 1 + 4
12 5 * 10 - 50
1 2 30 + * 32
2 10 + 2 4 + 6 – 2 / 6
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2012, 04:31     Обратная польская запись (ОПЗ) на С++
Посмотрите здесь:

Обратная польская запись - C++
Нужно создать класс с++ для вычисления обратной польской записи с помощь стека.

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

Обратная Польская Запись - C++
Сам вопрос: Я написал программу, она работает, но препод по Структурам данных сломал ее в два счета. Я нашел ошибку, но как ее исправить...

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

Обратная польская запись - C++
Подскажите, как по обратной польской записи выражения построить дерево выражения Например: дана запись 1 2 + 3 4...

Обратная польская запись - C++
Простите что не совсем в том разделе, просто его больше всего людей посещает) По теме: Как при вычислении выражения из строки...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Герц
524 / 341 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
22.10.2012, 10:16     Обратная польская запись (ОПЗ) на С++ #2
Могу продать код готовой программы.
Вот пример: https://dl.dropbox.com/s/kvlxnc4bpxnnigr/lang.exe?dl=1
Telecaster
3 / 3 / 1
Регистрация: 06.07.2013
Сообщений: 12
27.07.2015, 17:56     Обратная польская запись (ОПЗ) на С++ #3
Посмотрите здесь. Подробно и понятно описано:
Обратная польская запись. Калькулятор
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.07.2015, 13:28     Обратная польская запись (ОПЗ) на С++
Еще ссылки по теме:

Обратная польская запись - C++
Нужна помощь. Есть программа с общей польской записью. Программа принимает только буквенное выражение ( например: "a+b+c*d" и т.д), а...

Обратная польская запись - C++
Что такое обратная польская запись и как её реализовать на С++? Почему когда в программе я пишу a=2+2; всё считает нормально, а когда пишу...

Обратная польская запись. С++ - C++
Необхдимо дописать программу, что бы она работала с унарным минусом. Обратная польская запись, С++. #include <iostream> #include...

Калькулятор (обратная польская запись) - C++
Есть калькулятор к нему нужно добавить "(", ")".Погуглив понял, что нужно внедрять обратную польскую запись.Помогите внедрить или...

Калькулятор: обратная польская запись - C++
Всем доброго времени суток! Решил написать для себя калькулятор, который бы решал сложные выражения с учетом скобок, каких-либо функций и...

Тригонометрия и обратная польская запись - C++
Как работает польская запись - понятно, однако как добавить к примеру sin(a), чтобы его не выводило, как sina, а чтобы просто посчитало?


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

Или воспользуйтесь поиском по форуму:
ture
438 / 331 / 123
Регистрация: 27.11.2014
Сообщений: 1,038
28.07.2015, 13:28     Обратная польская запись (ОПЗ) на С++ #4
Если акуратенько вводить команды то прет:
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
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include <stack>
using std::stack;
 
int main(){
    stack<int> stk;
    bool isOk = true;
    char c;
    do{                     
        while(c = cin.peek(), c == ' ' || c == '\t') cin.get();
        if(c == EOF || c == '\n' || c == '=') {
            isOk = false;           
            cin.get();
        } else {
            int t;
            cin >> t;
            if(cin.fail()) {                
                //получаем операнды
                int a, b;
                b = stk.top();
                stk.pop();
                a = stk.top();
                stk.pop();
                //вычисляем
                switch(c) {
                    case '+':
                        a += b;                     
                        break;
                    case '-':
                        a -= b;                     
                        break;
                    case '*':
                        a *= b;                     
                        break;
                    case '/':
                        a /= b;                     
                        break;
                    default:
                        break;
                }
                stk.push(a);
                //восстанавливаем чтение, выносим знак операции из потока ввода
                cin.clear();
                if(c=cin.peek(), c!=EOF && c!= '\n' && c != '=') cin.get();
            } else
                stk.push(t);
        }       
    } while(isOk);
 
    cout << stk.top() << endl;
 
    system("pause");
    return 0;
}
Yandex
Объявления
28.07.2015, 13:28     Обратная польская запись (ОПЗ) на С++
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru