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

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

Войти
Регистрация
Восстановить пароль
 
Starget-93
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 13
#1

Вычисление логического выражения - C++

15.02.2013, 10:58. Просмотров 703. Ответов 0
Метки нет (Все метки)

Доброго времени суток! Имеется программа для вычисления введенного с клавиатуры логического выражения, состоящего из операций & (“и”), | (“или”), > (“больше”), < (“меньше”), = (“равно”) и скобок. Необходимо добавить операции "=" и "<". А также помогите присвоить приоритеты операциям. Приоритет операции “и” равен 3, приоритет “или” – двум, приоритеты остальных операций равны 1. Код программы:
C++ (Qt)
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
#include "stdafx.h"
#include <iostream>
#include <string>
#include <windows.h>
using namespace std;
 
string delete_spaces(string str)
{
    string s="";
    for (int i=0; i<str.size(); ++i)
    {
        if (str[i]!=' ' && str[i]!='\t')
            s+=str[i];
    }
    return s;
}
 
bool check(string str)
{
    string s=delete_spaces(str);
 
    if (s.size()==1 && s=="0")
        return 0;
    if (s.size()==1 && s=="1")
        return 1;
    int q=0;
 
    string s1, s2;
    
 
    for (int i=s.size()-1; i>=0; --i)
    {
 
        if (i==0 && s[i]=='(' && q==1)
        {
            s.assign(s, 1, s.size()-2);
            i=s.size()-1;
            q=0;
        }
 
        if (s[i]==')')
            q+=1;
        if (s[i]=='(')
            q-=1;
 
        if (q==0 && s[i]=='|')
        {
                s1.assign(s, 0, i);
                s2.assign(s, i+1, s.size()-i-1);
                return check(s1)||check(s2);
        }
        if (q==0 && s[i]=='&')
        {
                s1.assign(s, 0, i);
                s2.assign(s, i+1, s.size()-i-1);
                return check(s1)&&check(s2);
        }
        if (q==0 && s[i]=='>')
        {
                s1.assign(s, 0, i-1);
                s2.assign(s, i+1, s.size()-i-1);
                if (!check(s1) && check(s2))
                    return 0;
                else return 1;
        }
    }
}
int main()
{
    SetConsoleCP(GetACP());
    SetConsoleOutputCP(GetACP());
    cout << "Введите логическое выражение: "; string s;
    getline(cin,s);
    cout<<"Ответ равен: "<<check(s)<<endl;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2013, 10:58     Вычисление логического выражения
Посмотрите здесь:

Вычисление значения логического выражения - C++
Написать программу для вычисления значения логического выражения для заданных переменных a=false, b=true, c=false, d=true; а) a||b&amp;&amp;!a&amp;&amp;d...

Вычисление значения логического выражения - C++
Дорогие друзья, помогите написать программу, не могу понять как и даже с чего начать. Можете дать, пожалуйста, код и написать в...

Работа со стеком. Вычисление значения логического выражения - C++
:работа со стеком: Задача:::В текстовом файле записано без ошибок логическое выражение следующего вида: &lt;лог.выр.&gt;::=true | false |...

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

Упрощение логического выражения - C++
Всем привет. Сейчас решаю задачу про шахматного коня по книжке Дейтелов. Там предлагается высчитать доступность каждой клетки и двигать...

Составление логического выражения - C++
Составить логическое выражение, значение которого равно True, если высказывание истинно, и False, - если ложно. Сумма цифр четырехзначного...

Сохранение логического выражения - C++
С++ только начинаю изучать, возник вопрос, если не сложно помогите :) Вообщем нужно считать с клавиатуры какое то логическое...

Расчёт логического выражения - C++
Вопрос 1. Дана строка типа &quot;(5&gt;8)AND(true)OR(NOT(6&lt;=5))&quot; Тоесть простое логическое выражения в виде строки со скобками, числами,...

Расшифровка логического выражения - C++
(((temp/2)-(int)(temp/2)) == 0 &amp;&amp; ((temp/3)-(int)(temp/3)) != 0) Берется число и делится на два, если остаток равен нулю то число четное, а...

Проверка на корректность логического выражения - C++
Добрый вечер. На входе имеем логического выражение которое может содержать : 1. константы : 0 или 1 2. скобки : () 3....

Вычислить значения логического выражения - C++
Помоги пожалуйста решить. Вычислить значения логического выражения.

Вычислить значение логического выражения - C++
Помогите пожалуйста разобраться с задачей) Надо: Вычислить значение логического выражения при следующих значениях логических величин A,B...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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