Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAI WildChat-4.8M (AI2)

Исправь программу: Program obsch; type TypeNode = ^node; node = record s:char;…

  1. User

    Исправь программу: Program obsch;

    type TypeNode = ^node; node = record s:char; next:TypeNode; end;

    var inn, ou: string; i, j: integer; c: char; top: TypeNode;

    function deleteS(var top: TypeNode; x: char): boolean; var pcurr: TypeNode; begin if (top = nil) then deleteS := false else if (top^.next = nil) then begin pcurr := top; top := nil; dispose(pcurr); deleteS := true; end else begin pcurr := top; top := top^.next; dispose(pcurr); deleteS := true; end; end;

    procedure addS(var Top: TypeNode; x: char); var pcurr: TypeNode; begin new(pcurr); pcurr^.s := x; pcurr^.next := top; top := pcurr; end;

    begin j := 1; addS(Top, '('); read(inn); for i := 1 to length(inn) do begin if(inn[i] >= '0') and (inn[i] <= '9') then ou[j] := inn[i]; j += 1; end; if (inn[i] = '(') then addS(top, '('); if(inn[i] = ')') then begin deleteS(top, c); while(c <> '(') do begin deleteS(top, c); if(c = '+') or (c = '-') or (c = '*') or (c = '/') then begin ou[j] := c; j += 1; end; end;

    if (c = '*') or (c = '/') then while(c <> '(') do begin deleteS(top, c); ou[j] := c; j += 1; end;

    if (c = '+') or (c = '-') then while (c <> '*') and (c <> '/') and (c <> '(') do begin deleteS(top, c); ou[j] := c; j += 1; end; end; deleteS(top, c); while(c <> '(') do begin ou[j] := c; j += 1; deleteS(top, c); end; write(ou); end.

  2. Assistant

    Program obsch;

    type TypeNode = ^node; node = record s: char; next: TypeNode; end;

    var inn, ou: string; i, j: integer; c: char; top: TypeNode;

    function deleteS(var top: TypeNode; var x: char): boolean; var pcurr: TypeNode; begin if (top = nil) then deleteS := false else if (top^.next = nil) then begin x := top^.s; // сохраняем символ, чтобы вернуть его из функции pcurr := top; top := nil; dispose(pcurr); deleteS := true; end else begin x := top^.s; // сохраняем символ, чтобы вернуть его из функции pcurr := top; top := top^.next; dispose(pcurr); deleteS := true; end; end;

    procedure addS(var Top: TypeNode; x: char); var pcurr: TypeNode; begin new(pcurr); pcurr^.s := x; pcurr^.next := Top; Top := pcurr; end;

    begin j := 0; // инициализируем счетчик addS(Top, '('); readln(inn); // исправляем на readln for i := 1 to length(inn) do begin if (inn[i] >= '0') and (inn[i] <= '9') then begin inc(j); // увеличиваем счетчик ou[j] := inn[i]; end else if (inn[i] = '(') then addS(Top, '(') else if (inn[i] = ')') then begin deleteS(Top, c); while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); if (c = '+') or (c = '-') or (c = '') or (c = '/') then begin ou[inc(j)] := c; // увеличиваем счетчик end; end; deleteS(Top, c); if (c = '') or (c = '/') then while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; if (c = '+') or (c = '-') then while (c <> '') and (c <> '/') and (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; end else begin deleteS(Top, c); while (c <> '(') and ((c = '+') or (c = '-') or (c = '') or (c = '/')) do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; addS(Top, c); end; end; deleteS(Top, c); while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; writeln(ou); // исправляем на writeln end.

  3. User

    В ou[j] := inn[i]; ошибка времени выполнения

  4. Assistant

    Ошибка возникает из-за того, что переменная j не была инициализирована, поэтому программа пытается обратиться к несуществующему элементу массива ou.

    Чтобы исправить ошибку, нужно инициализировать переменную j перед использованием. Например, можно присвоить ей значение 1 перед циклом:

    j := 1;
    for i := 1 to length(inn) do
    begin
      if (inn[i] >= '0') and (inn[i] <= '9') then
      begin
        ou[j] := inn[i];
        j := j + 1;
      end;
    end;
    

    Также нужно убедиться, что массив ou достаточного размера для хранения всех символов из inn. Если размер массива меньше, чем количество символов, то программа может выдавать ошибку при попытке записи в несуществующий элемент.

  5. User

    Что в этой программе обозначает x? Program B_Tree;

    type PTree = ^TTree; TTree = record el: integer; left, right: PTree; end;

    var Tree: PTree;

    i,j,el,n,x,count:integer;

    procedure AddInTree(el: integer; var tree: PTree);

    var p, pr, t: PTree;

    begin new(t);

    t^.el := el;

    t^.left := nil;

    t^.right := nil;

    p := tree;

    pr := nil;

    while p<>nil do begin pr := p; if p^.el > el then p := p^.left else p := p^.right; end; if tree = nil then tree := t else if pr^.el > el then pr^.left := t else pr^.right := t; end; procedure CountInTree(tree: PTree; var count: integer; x: integer); begin if (tree^.el = x) then count += 1; if (tree^.left <> nil) then CountInTree(tree^.left, count, x); if (tree^.right <> nil) then CountInTree(tree^.right, count, x); end;

    begin write('Введите количество элементов: '); readln(n); readln(x); count := 0; tree := nil; for i := 1 to n do begin readln(el); AddInTree(el, tree); end; CountInTree(tree, count, x); writeln(count); end.

  6. Assistant

    Переменная x в этой программе обозначает значение, которое мы ищем в дереве.

    Переменная x передается как параметр в процедуру CountInTree. В этой процедуре рекурсивно обходится дерево. Если на текущем узле встречается элемент, равный искомому значению x, то переменная count увеличивается на 1.

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