Помощь - Поиск - Пользователи - Календарь
Полная версия: Списки
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
It's not important
Здравствуйте!
Требуется ввести многочлен из файла и привести в нем подобные при помощи списка, и вывести результирующий многочлен в конец файла, расположив его члены в порядке убывания степеней.


type    Spisok = ^Elem;
          Elem = record
                    koef,step:integer; 
                    next:Spisok;
                 end;
var     a,b,c: Spisok;   
      vk, vst: Integer;
          n,i: Integer;
            f: text;
procedure Vvod;
begin
   while not eof(f) do
   begin
      read(f, vk);
      read(f, vst);
   end;
end;
procedure Pr;
begin
   c:=nil;
   while (b<>nil) and (b^.step<>vst) do  b:=b^.next;
   if b<>nil then   b^.koef:=b^.koef+vk;           
       else
         begin                          
            new(c);                       
            c^.koef:=vk;                
            c^.step:=vst;                 
         end;
        if c<>nil then                   
            begin
               if (c^.step>a^.step) or (a=nil) then 
                  begin
                     c^.next:=a;
                     a:=c;
                  end
               else
                 begin                    
                    b:=a;
                    while (b^.next^.step > c^.step) and (b^.next<>nil) do b:=b^.next;
                    c^.next:=b^.next;
                    b^.next:=c;
                 end;
            end;
end;
procedure  Vivod;
begin
   append(f);
   writeln(f);   writeln(f);
   c:=a;
   while b<>nil do
     begin
        a:=b;
        if (c=nil) and (b^.koef>0) then write(f, '+');
        if a^.koef <> 0 then
          begin
            write(f,a^.koef,'x^',a^.step);
          end;
        b:=b^.next;
        dispose(a);
     end;
    close(f);
end;
BEGIN
   assign(f, 'pr_1.txt');  reset(f);
   a:=nil;
   while not eof(f) do
     begin
        b:=a;
        Vvod;
        if (vk<>0) or (vst<>0) then Pr; 

     end;
   b:=a;
   close(f);
   Vivod;
END. 



Пожалуйста, помогите разобраться с выводом в файл.
Я не могу понять почему он выводит толкьо последние данные в файле...
Благодарю за внимание.
Lapp
It's not important, я понимаю, что пример - It's not important )). Но все же он сэкономил бы время жаждущим помочь.
Приведи пример входного файла, плз.
А заодно и вывод на это пример smile.gif, если нетрудно.
Lapp
Цитата(It's not important @ 12.04.2009 16:40) *
Пожалуйста, помогите разобраться с выводом в файл.
Я не могу понять почему он выводит толкьо последние данные в файле...
При чем здесь вывод в файл? Если не горит лампочка в квартире - это не обязательно выключатель, могут быть еще пробки или общий блэкаут)). В твоей программе вся логика страдает. Начать с того, что она просто не компилируется - уж не знаю, как ты получила свои результаты.. Если убрать ";", то программа скомпилируется, но откуда мне знать, что это правильно? Если запустить - вылетает по ошибке (обращение по нулевому пойнтеру).

Я мог бы дать тебе несколько рекомендаций по сути, но зачем их давать по явно не той программе, с которой ты работаешь? Если выкладываешь программу, выкладывай нужный текст, а не позавчерашний..
volvo
Цитата
Я не могу понять почему он выводит толкьо последние данные в файле...
А потому что Vvod так написан: он читает и перечитывает информацию из входного файла, пока не прочитает его полностью. Естественно, что сохраняется только 2 значения: vk и vst (насколько я понимаю, это - коэффициент и степень последнего из членов?), все остальные просто теряются...

На самом деле вся программа должна уместиться примерно в 20 строк, ты же здесь делаешь ОЧЕНЬ много лишнего и нецелесообразного. Если хочешь - приведи пример входного файла, я покажу тебе, как сделать то же самое гораздо проще...
volvo
Вот решение, о котором я говорил:

type
  Spisok = ^Elem;
  Elem = record
    koef, step: integer;
    next: Spisok;
  end;

procedure append_list(var head, tail: spisok; k, st: integer);
var p: spisok;
begin
  p := head;
  while (p <> nil) and (p^.step <> st) do p := p^.next;

  if p = nil then begin
    new(p);
    with p^ do begin
      next := nil; step := st; koef := k;
    end;

    if head = nil then head := p
    else tail^.next := p;
    tail := p;

  end
  else p^.koef := p^.koef + k;
end;

var
  vk, vst: integer;
  p, head, tail: spisok;
  f: text;

begin
  assign(f, 'pr_1.txt'); reset(f);
  head := nil; tail := nil;
  while not eof(f) do begin
    readln(f, vk, vst);
    append_list(head, tail, vk, vst);
  end;
  p := head;
  close(f); append(f);
  while p <> nil do begin
    write(f, ' + ', p^.koef, 'X^', p^.step);
    p := p^.next;
  end;

  close(f);
end.
It's not important
в файле:

1 4
4 6
3 4


Ожидаемый результат: 4x^6 + 4x^4

А он выводит 3x^4


пожалуйста, помогите мне разобраться. blink.gif
volvo
Читай пост выше...
Lapp
Цитата(It's not important @ 15.04.2009 18:07) *
А он выводит 3x^4
пожалуйста, помогите мне разобраться.
Второй раз нижайше прошу: пожалуйста, приведи тот вариант программы, с которым ты работаешь. Приведенный в первом посте не компилируется.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.