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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.75
XAAR
Сообщений: n/a
22.10.2012, 04:31     Обратная польская запись (ОПЗ) на С++ #1
Пожалуйста помогите!!!! не знаю что мне сделать с этими задачами=(((((

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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Герц
523 / 340 / 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
Посмотрите здесь. Подробно и понятно описано:
Обратная польская запись. Калькулятор
ture
 Аватар для ture
417 / 310 / 120
Регистрация: 27.11.2014
Сообщений: 1,004
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     Обратная польская запись (ОПЗ) на С++
Ответ Создать тему
Опции темы

Текущее время: 00:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru