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

Построить таблицу истинности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
09.04.2014, 20:10     Построить таблицу истинности #1
Здравствуйте! В принципе задача фигня, единственное с чем у меня загвоздка, это в том что в выражении могут быть скобки, следовательно считать все по очереди нельзя, может есть у кого как распарсить строку со скобками?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 20:10     Построить таблицу истинности
Посмотрите здесь:

C++ Написать программу, которая выводит таблицу истинности для логической функции
Построить таблицу истинности и определить выполнимость формулы: Значения Х1,Х2,Х3 одинаковы для всех вариантов C++
C++ Вывести на экран таблицу истинности
C++ Построить таблицы истинности следующих высказываний
C++ Нужно построить таблицу истинности по заданном логическому выражению.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
09.04.2014, 20:22     Построить таблицу истинности #2
Цитата Сообщение от lNORDl Посмотреть сообщение
В принципе задача фигня
Цитата Сообщение от lNORDl Посмотреть сообщение
распарсить строку со скобками


Добавлено через 10 минут
А сколько переменных будет в вашей строке со скобками?
От этого зависит размерность таблицы.

Дайте примеры выражений.
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
09.04.2014, 20:39  [ТС]     Построить таблицу истинности #3
Таблица простая до 3 переменных.
IrineK
Заблокирован
10.04.2014, 00:16     Построить таблицу истинности #4
Дайте пример выражения со скобками, которое вы хотите распарсить.
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
10.04.2014, 01:10  [ТС]     Построить таблицу истинности #5
Ну например a|!(b&c&(!a|c)), но опираций будет больше, но это не имеет особой разницы. Основная задача, это разбить строку на конкретные действия. В принципе я нашел вполне пригодный код, осталось только разобраться как сделать операцию отрицания как отдельное действие:
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include "stdafx.h"
 
using namespace System;
 
#include <iostream>
#include <string>
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);
 
            bool r = check(s1) || check(s2);
            cout << "|: " << s1 << " " << s2 << "\n";
            return r;
        }
        if (q == 0 && s[i] == '&')
        {
            s1.assign(s, 0, i);
            s2.assign(s, i + 1, s.size() - i - 1);
 
            bool r = check(s1) && check(s2);
            cout << "&: " << s1 << " " << s2 << "\n";
            return r;
        }
        if (q == 0 && s[i] == '!')
        {
            s1.assign(s, 0, i - 1);
            s2.assign(s, i + 1, s.size() - i - 1);
 
            bool r = !(!check(s1) && check(s2));
            cout << "!: " << s1 << " " << s2 << "\n";
            return r;
        }
    }
}
 
 
int main(array<System::String ^> ^args)
{
 
    string s;
    getline(cin, s);
    cout << check(s);
    getchar();
    return 0;
}
Yandex
Объявления
10.04.2014, 01:10     Построить таблицу истинности
Ответ Создать тему
Опции темы

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