Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
11 / 10 / 12
Регистрация: 11.11.2010
Сообщений: 47

Дерево формула (формирование и подсчет введя любую простую формулу в строку)

22.12.2010, 18:55. Показов 1153. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Хачу сделать чтобы введя в строку формулу с действиями + - * / (и пока цифры только однозначные) формировалось дерево и по нему считался результат.
пока считает не все формулы. например по формуле в проге ниже считает неправильно, но если не использовать вычитание считает правильно.

подскажите правильный алгоритм как сделать ее универсальной, а то что-то ничего в голову не приходит.
Pascal
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
89
90
uses crt;
type ref=^el; el=record key:char; l,r:ref; end;
     ul=^eel; eel=record inf:char; count:integer; next:ul; pred:ul; end;
var  root:ref; s:string; p,h,hh:integer;
     u,i,o,y,k:ul;
function form(v,n:ul):ref;
var nuz:ref; x:char; e:ul; z:integer;
begin
  if v=n then
   begin
    new(nuz);
    nuz^.key:=v^.inf;
    nuz^.l:=nil;
    nuz^.r:=nil;
   end else
 begin
  z:=1;
  repeat
  e:=v;
  while (e^.count<>z) and (e<>n) do e:=e^.next;
  if e^.count=z then
   begin
    z:=5;
    new(nuz);
    nuz^.key:=e^.inf;
    nuz^.l:=form(v,e^.pred);
    nuz^.r:=form(e^.next,n);
   end
  else begin
   z:=z+1;
  end;
  until z>3;
 end;
 form:=nuz;
end;
procedure print(t:ref; h:integer);
var i:integer;
begin
 if t<>nil then with t^ do
 begin
  print(l,h+1);
  for i:=1 to h do write(' ');
  writeln(key);
  print(r,h+1);
 end;
end;
function calc(t:ref):real;
begin
 if t^.key in ['0'..'9'] then calc:=ord(t^.key)-48
 else
  if t^.key='+' then
   calc:=calc(t^.l)+calc(t^.r)
  else if t^.key='-' then
   calc:=calc(t^.l)-calc(t^.r)
  else if t^.key='*' then
   calc:=calc(t^.l)*calc(t^.r)
  else calc:=calc(t^.l)/calc(t^.r);
end;
begin
 s:='5+5-5/5*3+2-4/1-1';
 p:=length(s);
 i:=nil;
 o:=nil;
 repeat
  new(y);
  y^.inf:=s[p];
  if s[p] in ['+','-'] then
   y^.count:=1
  else if s[p] in ['*'] then
   y^.count:=2
  else if s[p]='/' then y^.count:=3;
  y^.next:=i;
  if i<>nil then i^.pred:=y;
  i:=y;
  dec(p);
 until p=0;
 i^.pred:=nil;
 u:=i;
 while u^.next<>nil do u:=u^.next;
 root:=form(i,u);
 print(root,h);
 writeln;
 writeln;
 while i<>nil do
 begin
  write(i^.inf,'');
  i:=i^.next;
 end;
 writeln('=',calc(root));
end.
Добавлено через 19 часов 43 минуты
///////
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.12.2010, 18:55
Ответы с готовыми решениями:

Cоздать любую простую игру
Помогите создать любую простую игру на С++. Заранее благодарю)

Привести формулу к виду КНФ(конъюктивно нормальная формула)или ДНФ(дизъюктивно нормальная формула)
Не могу привести формулу к виду КНФ или ДНФ (то есть упростить)Хотелось бы с подробным решением и объяснением f=(x∧ylz)↓(x⊕(y→z))

Найти простую формулу для П(1-1/j^2)^[2<=j<=n]
нужно найти простую формулу п.с. чтобы имели ввиду насколько простую, ответ - (n+1)/2n

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.12.2010, 18:55
Помогаю со студенческими работами здесь

Возможно ли, введя строку на английском вывести ее на русском?
Возможно ли, введя строку на английском вывести ее на русском? Например я ввел: qwerty, а мне выведет: йцукен. Если возможно то как это...

Записать простую формулу с использованием цикла
Нужно записать простую формулу на c# с использованием цикла. + к карме)

Как создать простую формулу от 2 переменных
Добрый день всем. Имеется задача скорость зависит от длинны троса. Может есть формула, чтоб не городить огород &lt;?php if...

Сконвертировать простую математическую формулу по стандарту С++
Здравствуйте господа.Имеется формула.Учитель мало объяснял как подробно преобразовать форму и каждый её компонент. Кто сможет...

Подскажите пожалуйста простую формулу для exel
Добрый вечер. Подскажите пожалуйста простую формулу для exel Если числовое значение ячеек в столбце H больше в два раза, чем числовое...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru