Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59

Найти ошибку в программе постфиксной записи

25.07.2017, 17:58. Показов 3196. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D * обозначает привычное нам (B + C) * D, а запись A B C + D * + означает A + (B + C) * D.
Программа не работает. Помогите, пожалуйста, разобраться.
Код:
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
#include <iostream>
#include <stack>
#include <stdio.h>
 
 
using namespace std;
int main()
{
    stack<int> numb;
    int buf, res;
    buf = getchar();
    while(buf != '\n' && buf != EOF)
    {
        switch (buf)
        {
            case (int)(' '):
                {
                    break;
                }
            case (int)('*'):
                {
                    res = numb.top() - 48;
                    numb.pop();
                    res = res * (numb.top() - 48);
                    numb.pop();
                    numb.push(res + 48);
                    break;
                }
            case (int)('+'):
                {
                    res = numb.top() - 48;
                    numb.pop();
                    res = res + (numb.top() - 48);
                    numb.pop();
                    numb.push(res + 48);
                    break;
                }
            case (int)('-'):
                {
                    res = numb.top() - 48;
                    numb.pop();
                    res = res - (numb.top() - 48);
                    numb.pop();
                    numb.push(res + 48);
                    break;
                }
            default:
                {
                    numb.push(buf);
                    break;
                }
           buf = getchar();
        }
    }
    res = numb.top();
    res = res - 48;
    cout << res;
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.07.2017, 17:58
Ответы с готовыми решениями:

Поиск записи в структуре - не могу найти ошибку в написанной программе
Делаю лабораторную - там нужно создать некое подобие базы данных с использованием структур. Одно из заданий - реализовать функцию вывода...

Записи. Найти ошибку в программе.
program Project2; type tsv=record fio:string; godr:integer; reyting:record mat:byte; informatika:byte; ...

Найти ошибку в программе: в visual studio выдает ошибку
#include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;iostream&gt; using namespace std; int main() { double x, E, ypred, y, S; ...

12
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
25.07.2017, 18:58
https://rosettacode.org/wiki/P... conversion
0
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
25.07.2017, 19:59  [ТС]
Интересует не правильный вариант, а поиск ошибки в целях самосовершенствования.
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
25.07.2017, 23:55
Цитата Сообщение от TheJazzMandono Посмотреть сообщение
Интересует не правильный вариант, а поиск ошибки
Берешь небольшую последовательность, на которой возникает ошибка, берешь бумажку с правильной последовательностью преобразований. Сравниваешь свой алгоритм с бумажкой, на каком-то моменте они разойдутся - там и ошибка.
Цитата Сообщение от TheJazzMandono Посмотреть сообщение
поиск ошибки в целях самосовершенствования
Если ошибку за тебя найдет кто-нибудь другой, то никакого твоего самосовершенствования не будет. Самосовершенствование само по себе будет, однако только у человека, который прорыл твой код и нашел ошибку.
0
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
26.07.2017, 14:43  [ТС]
Да пробовал так. Все должно работать.
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
26.07.2017, 16:16
TheJazzMandono, тогда почему оно у тебя не работает, если все должно работать?
0
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
26.07.2017, 18:00  [ТС]
Не можешь помочь- смысл писать тогда?
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
26.07.2017, 18:42
Цитата Сообщение от TheJazzMandono Посмотреть сообщение
Не можешь помочь- смысл писать тогда?
Лол. А в чем заключается твоя ошибка? Или ты просто устроил конкурс: "Я вам ничего не скажу, но где-то в коде есть какая-то ошибка (а может и нет), найдите ее в целях моего самосовершенствования".

Если ты просишь кого-то о помощи, то формулируй вопрос правильно. Потрудись при описании проблемы в коде хотя бы указать: ввод программы - вывод - ожидаемый вывод.
0
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
26.07.2017, 18:46  [ТС]
Запускаю- все падает сразу.
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
26.07.2017, 18:57
Цитата Сообщение от TheJazzMandono Посмотреть сообщение
buf = getchar();
Эта штука почему-то находится у тебя внутри switch-case. И она никогда не будет выполнена.

Советую почитать о том, как пользоваться средствами отладки твоего компилятора. Обычным проходом по коду по шагам такие ошибки ловятся без проблем.
1
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
26.07.2017, 22:41  [ТС]
Так getchar() возвращает же код символа, т.е. целое. Почему не будет выполнено?
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
27.07.2017, 01:44
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

Цитата Сообщение от TheJazzMandono Посмотреть сообщение
Почему не будет выполнено?
Потому что прямо перед ним сработает break;, и программа выйдет из блока switch-case.
1
4 / 4 / 3
Регистрация: 27.11.2016
Сообщений: 59
27.07.2017, 10:55  [ТС]
Исправил это и один прокол в алгоритме, все заработало. Спасибо большое!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.07.2017, 10:55
Помогаю со студенческими работами здесь

Разбор постфиксной записи
Доброго времени суток. Есть постфиксная запись арифметического выражения. Нужно ее перевести в бинарное дерево. Не скажите, в каком...

Не могу найти ошибку в программе(для просмотра картинок):кнопка НАЗАД не работает(не становится активной) Найдите ошибку.

Подсчет выражения в постфиксной записи
Как подсчитать значение выражения? #include&lt;iostream&gt; using namespace std; int prior(char x) { if ((x='*')||(x='/'))...

Вычислить выражение, записанное в постфиксной записи
В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B...

Вычислить арифметическое выражение, хранящееся в постфиксной записи
Динамические структуры. Стеки. Требуется вычислить арифметическое выражение, хранящегося в постфиксной записи. В выражение входят целые...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru