Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

22.10.2012, 04:31. Просмотров 2664. Ответов 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++
Простите что не совсем в том разделе, просто его больше всего людей посещает) По теме: Как при вычислении выражения из строки...

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

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

3
Герц
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
0
Telecaster
3 / 3 / 1
Регистрация: 06.07.2013
Сообщений: 12
27.07.2015, 17:56 #3
Посмотрите здесь. Подробно и понятно описано:
Обратная польская запись. Калькулятор
1
ture
441 / 334 / 126
Регистрация: 27.11.2014
Сообщений: 1,042
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;
}
0
28.07.2015, 13:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.07.2015, 13:28
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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